Logical Noise Bias in Magic State Injection
Centre for Engineered Quantum Systems, School of Physics, The University of Sydney, Sydney, New South Wales 2006, Australia.
| Published: | 2025-06-24, volume 9, page 1779 |
| Editor: | Mohan Sarovar |
| Eprint: | arXiv:2401.10982v3 |
| Doi: | https://doi.org/10.22331/q-2025-06-24-1779 |
| Citation: | Quantum 9, 1779 (2025). |
Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.
Abstract
Fault-tolerant architectures aim to reduce the noise of a quantum computation. Despite such architectures being well studied a detailed understanding of how noise is transformed in a fault-tolerant primitive such as magic state injection is currently lacking. We use numerical simulations of logical process tomography on a fault-tolerant gadget that implements a logical $T = Z(\pi/4)$ gate using magic state injection, to understand how noise characteristics at the physical level are transformed into noise characteristics at the logical level. We show how, in this gadget, a significant phase ($Z$) bias can arise in the logical noise, even with unbiased noise at the physical level. While the magic state injection gadget intrinsically induces biased noise, with extant phase bias being further amplified at the logical level, we identify noisy error correction circuits as a key limiting factor in the circuits studied on the magnitude of this logical noise bias. Our approach provides a framework for assessing the detailed noise characteristics, as well as the overall performance, of fault-tolerant logical primitives.
► BibTeX data
► References
[1] Earl T. Campbell, Barbara M. Terhal, and Christophe Vuillot. ``Roads towards fault-tolerant universal quantum computation''. Nature 549, 172–179 (2017).
https://doi.org/10.1038/nature23460
[2] Michael E. Beverland, Prakash Murali, Matthias Troyer, Krysta M. Svore, Torsten Hoefler, Vadym Kliuchnikov, Guang Hao Low, Mathias Soeken, Aarthi Sundaram, and Alexander Vaschillo. ``Assessing requirements to scale to practical quantum advantage'' (2022). arxiv:2211.07629.
arXiv:2211.07629
[3] Diego Ristè, Luke C. G. Govia, Brian Donovan, Spencer D. Fallek, William D. Kalfus, Markus Brink, Nicholas T. Bronn, and Thomas A. Ohki. ``Real-time processing of stabilizer measurements in a bit-flip code''. npj Quantum Information 6, 71 (2020).
https://doi.org/10.1038/s41534-020-00304-y
[4] Rajeev Acharya, Igor Aleiner, Richard Allen, Trond I. Andersen, Markus Ansmann, Frank Arute, Kunal Arya, Abraham Asfaw, Juan Atalaya, Ryan Babbush, Dave Bacon, Joseph C. Bardin, Joao Basso, Andreas Bengtsson, Sergio Boixo, Gina Bortoli, Alexandre Bourassa, Jenna Bovaird, Leon Brill, Michael Broughton, Bob B. Buckley, David A. Buell, Tim Burger, Brian Burkett, Nicholas Bushnell, Yu Chen, Zijun Chen, Ben Chiaro, Josh Cogan, Roberto Collins, Paul Conner, William Courtney, Alexander L. Crook, Ben Curtin, Dripto M. Debroy, Alexander Del Toro Barba, Sean Demura, Andrew Dunsworth, Daniel Eppens, Catherine Erickson, Lara Faoro, Edward Farhi, Reza Fatemi, Leslie Flores Burgos, Ebrahim Forati, Austin G. Fowler, Brooks Foxen, William Giang, Craig Gidney, Dar Gilboa, Marissa Giustina, Alejandro Grajales Dau, Jonathan A. Gross, Steve Habegger, Michael C. Hamilton, Matthew P. Harrigan, Sean D. Harrington, Oscar Higgott, Jeremy Hilton, Markus Hoffmann, Sabrina Hong, Trent Huang, Ashley Huff, William J. Huggins, Lev B. Ioffe, Sergei V. Isakov, Justin Iveland, Evan Jeffrey, Zhang Jiang, Cody Jones, Pavol Juhas, Dvir Kafri, Kostyantyn Kechedzhi, Julian Kelly, Tanuj Khattar, Mostafa Khezri, Mária Kieferová, Seon Kim, Alexei Kitaev, Paul V. Klimov, Andrey R. Klots, Alexander N. Korotkov, Fedor Kostritsa, John Mark Kreikebaum, David Landhuis, Pavel Laptev, Kim-Ming Lau, Lily Laws, Joonho Lee, Kenny Lee, Brian J. Lester, Alexander Lill, Wayne Liu, Aditya Locharla, Erik Lucero, Fionn D. Malone, Jeffrey Marshall, Orion Martin, Jarrod R. McClean, Trevor McCourt, Matt McEwen, Anthony Megrant, Bernardo Meurer Costa, Xiao Mi, Kevin C. Miao, Masoud Mohseni, Shirin Montazeri, Alexis Morvan, Emily Mount, Wojciech Mruczkiewicz, Ofer Naaman, Matthew Neeley, Charles Neill, Ani Nersisyan, Hartmut Neven, Michael Newman, Jiun How Ng, Anthony Nguyen, Murray Nguyen, Murphy Yuezhen Niu, Thomas E. O'Brien, Alex Opremcak, John Platt, Andre Petukhov, Rebecca Potter, Leonid P. Pryadko, Chris Quintana, Pedram Roushan, Nicholas C. Rubin, Negar Saei, Daniel Sank, Kannan Sankaragomathi, Kevin J. Satzinger, Henry F. Schurkus, Christopher Schuster, Michael J. Shearn, Aaron Shorter, Vladimir Shvarts, Jindra Skruzny, Vadim Smelyanskiy, W. Clarke Smith, George Sterling, Doug Strain, Marco Szalay, Alfredo Torres, Guifre Vidal, Benjamin Villalonga, Catherine Vollgraff Heidweiller, Theodore White, Cheng Xing, Z. Jamie Yao, Ping Yeh, Juhwan Yoo, Grayson Young, Adam Zalcman, Yaxing Zhang, and Ningfeng Zhu. ``Suppressing quantum errors by scaling a surface code logical qubit''. Nature 614, 676–681 (2023).
https://doi.org/10.1038/s41586-022-05434-1
[5] Christian Kraglund Andersen, Ants Remm, Stefania Lazar, Sebastian Krinner, Nathan Lacroix, Graham J. Norris, Mihai Gabureac, Christopher Eichler, and Andreas Wallraff. ``Repeated quantum error detection in a surface code''. Nature Physics 16, 875–880 (2020).
https://doi.org/10.1038/s41567-020-0920-y
[6] Neereja Sundaresan, Theodore J. Yoder, Youngseok Kim, Muyuan Li, Edward H. Chen, Grace Harper, Ted Thorbeck, Andrew W. Cross, Antonio D. Córcoles, and Maika Takita. ``Demonstrating multi-round subsystem quantum error correction using matching and maximum likelihood decoders''. Nature Communications 14, 2852 (2023).
https://doi.org/10.1038/s41467-023-38247-5
[7] C. Ryan-Anderson, J. G. Bohnet, K. Lee, D. Gresh, A. Hankin, J. P. Gaebler, D. Francois, A. Chernoguzov, D. Lucchetti, N. C. Brown, T. M. Gatterman, S. K. Halit, K. Gilmore, J. A. Gerber, B. Neyenhuis, D. Hayes, and R. P. Stutz. ``Realization of real-time fault-tolerant quantum error correction''. Phys. Rev. X 11, 041058 (2021).
https://doi.org/10.1103/PhysRevX.11.041058
[8] Lukas Postler, Sascha Heußen, Ivan Pogorelov, Manuel Rispler, Thomas Feldker, Michael Meth, Christian D. Marciniak, Roman Stricker, Martin Ringbauer, Rainer Blatt, Philipp Schindler, M. Muller, and Thomas Monz. ``Demonstration of fault-tolerant universal quantum gate operations''. Nature 605, 675–680 (2022).
https://doi.org/10.1038/s41586-022-04721-1
[9] J. F. Marques, B. M. Varbanov, M. S. Moreira, H. Ali, N. Muthusubramanian, C. Zachariadis, F. Battistel, M. Beekman, N. Haider, W. Vlothuizen, A. Bruno, B. M. Terhal, and L. DiCarlo. ``Logical-qubit operations in an error-detecting surface code''. Nature Physics 18, 80–86 (2022).
https://doi.org/10.1038/s41567-021-01423-9
[10] Dolev Bluvstein, Simon J. Evered, Alexandra A. Geim, Sophie H. Li, Hengyun Zhou, Tom Manovitz, Sepehr Ebadi, Madelyn Cain, Marcin Kalinowski, Dominik Hangleiter, J. Pablo Bonilla Ataides, Nishad Maskara, Iris Cong, Xun Gao, Pedro Sales Rodriguez, Thomas Karolyshyn, Giulia Semeghini, Michael J. Gullans, Markus Greiner, Vladan Vuletić, and Mikhail D. Lukin. ``Logical quantum processor based on reconfigurable atom arrays''. Nature 626, 58–65 (2024).
https://doi.org/10.1038/s41586-023-06927-3
[11] T. J. Evans, W. Huang, J. Yoneda, R. Harper, T. Tanttu, K. W. Chan, F. E. Hudson, K. M. Itoh, A. Saraiva, C. H. Yang, A. S. Dzurak, and S. D. Bartlett. ``Fast bayesian tomography of a two-qubit gate set in silicon''. Phys. Rev. Appl. 17, 024068 (2022).
https://doi.org/10.1103/PhysRevApplied.17.024068
[12] Robin Blume-Kohout, John King Gamble, Erik Nielsen, Kenneth Rudinger, Jonathan Mizrahi, Kevin Fortier, and Peter Maunz. ``Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography''. Nature Communications 8, 14485 (2017).
https://doi.org/10.1038/ncomms14485
[13] Stefanie J. Beale, Joel J. Wallman, Mauricio Gutiérrez, Kenneth R. Brown, and Raymond Laflamme. ``Quantum error correction decoheres noise''. Phys. Rev. Lett. 121, 190501 (2018).
https://doi.org/10.1103/PhysRevLett.121.190501
[14] Eric Huang, Andrew C. Doherty, and Steven Flammia. ``Performance of quantum error correction with coherent errors''. Phys. Rev. A 99, 022313 (2019).
https://doi.org/10.1103/PhysRevA.99.022313
[15] Joseph K Iverson and John Preskill. ``Coherence in logical quantum channels''. New Journal of Physics 22, 073066 (2020).
https://doi.org/10.1088/1367-2630/ab8e5c
[16] Joel Wallman, Chris Granade, Robin Harper, and Steven T. Flammia. ``Estimating the coherence of noise''. New Journal of Physics 17, 113020 (2015).
https://doi.org/10.1088/1367-2630/17/11/113020
[17] J. Pablo Bonilla Ataides, David K. Tuckett, Stephen D. Bartlett, Steven T. Flammia, and Benjamin J. Brown. ``The XZZX surface code''. Nature Communications 12, 2172 (2021).
https://doi.org/10.1038/s41467-021-22274-1
[18] Andrew S. Darmawan, Benjamin J. Brown, Arne L. Grimsmo, David K. Tuckett, and Shruti Puri. ``Practical quantum error correction with the XZZX code and kerr-cat qubits''. PRX Quantum 2, 030345 (2021).
https://doi.org/10.1103/PRXQuantum.2.030345
[19] Shraddha Singh, Andrew S. Darmawan, Benjamin J. Brown, and Shruti Puri. ``High-fidelity magic-state preparation with a biased-noise architecture''. Phys. Rev. A 105, 052410 (2022).
https://doi.org/10.1103/PhysRevA.105.052410
[20] Pavithran Iyer, Aditya Jain, Stephen D. Bartlett, and Joseph Emerson. ``Efficient diagnostics for quantum error correction''. Phys. Rev. Res. 4, 043218 (2022).
https://doi.org/10.1103/PhysRevResearch.4.043218
[21] Aditya Jain, Pavithran Iyer, Stephen D. Bartlett, and Joseph Emerson. ``Improved quantum error correction with randomized compiling''. Phys. Rev. Res. 5, 033049 (2023).
https://doi.org/10.1103/PhysRevResearch.5.033049
[22] Ivan Rojkov, David Layden, Paola Cappellaro, Jonathan Home, and Florentin Reiter. ``Bias in error-corrected quantum sensing''. Phys. Rev. Lett. 128, 140503 (2022).
https://doi.org/10.1103/PhysRevLett.128.140503
[23] Daniel Gottesman and Isaac L. Chuang. ``Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations''. Nature 402, 390–393 (1999).
https://doi.org/10.1038/46503
[24] N. Cody Jones. ``Logic synthesis for fault-tolerant quantum computers''. PhD dissertation. Stanford University. (2013).
[25] Michael Beverland, Earl Campbell, Mark Howard, and Vadym Kliuchnikov. ``Lower bounds on the non-Clifford resources for quantum computations''. Quantum Sci. Technol. 5, 035009 (2020).
https://doi.org/10.1088/2058-9565/ab8963
[26] Michael E. Beverland, Aleksander Kubica, and Krysta M. Svore. ``Cost of universality: A comparative study of the overhead of state distillation and code switching with color codes''. PRX Quantum 2, 020341 (2021).
https://doi.org/10.1103/PRXQuantum.2.020341
[27] Sergey Bravyi and Alexei Kitaev. ``Universal quantum computation with ideal Clifford gates and noisy ancillas''. Phys. Rev. A 71, 022316 (2005).
https://doi.org/10.1103/PhysRevA.71.022316
[28] Daniel Litinski. ``Magic State Distillation: Not as Costly as You Think''. Quantum 3, 205 (2019).
https://doi.org/10.22331/q-2019-12-02-205
[29] Adam M. Meier, Bryan Eastin, and Emanuel Knill. ``Magic-state distillation with the four-qubit code''. Quantum Info. Comput. 13, 195–209 (2013).
https://doi.org/10.26421/QIC13.3-4-2
[30] Sergey Bravyi and Jeongwan Haah. ``Magic-state distillation with low overhead''. Phys. Rev. A 86, 052329 (2012).
https://doi.org/10.1103/PhysRevA.86.052329
[31] Cody Jones. ``Multilevel distillation of magic states for quantum computing''. Phys. Rev. A 87, 042305 (2013).
https://doi.org/10.1103/PhysRevA.87.042305
[32] Earl T. Campbell and Mark Howard. ``Unified framework for magic state distillation and multiqubit gate synthesis with reduced resource cost''. Phys. Rev. A 95, 022316 (2017).
https://doi.org/10.1103/PhysRevA.95.022316
[33] Earl T. Campbell and Mark Howard. ``Magic state parity-checker with pre-distilled components''. Quantum 2, 56 (2018).
https://doi.org/10.22331/q-2018-03-14-56
[34] Jeongwan Haah, Matthew B. Hastings, D. Poulin, and D. Wecker. ``Magic state distillation with low space overhead and optimal asymptotic input count''. Quantum 1, 31 (2017).
https://doi.org/10.22331/q-2017-10-03-31
[35] Jeongwan Haah and Matthew B. Hastings. ``Codes and Protocols for Distilling $T$, controlled-$S$, and Toffoli Gates''. Quantum 2, 71 (2018).
https://doi.org/10.22331/q-2018-06-07-71
[36] Michael A. Nielsen and Isaac L. Chuang. ``Quantum computation and quantum information: 10th anniversary edition''. Cambridge University Press. (2011).
https://doi.org/10.1017/cbo9780511976667
[37] Seth T. Merkel, Jay M. Gambetta, John A. Smolin, Stefano Poletto, Antonio D. Córcoles, Blake R. Johnson, Colm A. Ryan, and Matthias Steffen. ``Self-consistent quantum process tomography''. Phys. Rev. A 87, 062119 (2013).
https://doi.org/10.1103/PhysRevA.87.062119
[38] Joel J. Wallman and Joseph Emerson. ``Noise tailoring for scalable quantum computation via randomized compiling''. Phys. Rev. A 94, 052325 (2016).
https://doi.org/10.1103/PhysRevA.94.052325
[39] Alexander Erhard, Joel J. Wallman, Lukas Postler, Michael Meth, Roman Stricker, Esteban A. Martinez, Philipp Schindler, Thomas Monz, Joseph Emerson, and Rainer Blatt. ``Characterizing large-scale quantum computers via cycle benchmarking''. Nature Communications 10, 5347 (2019).
https://doi.org/10.1038/s41467-019-13068-7
[40] Robin Harper, Ian Hincks, Chris Ferrie, Steven T. Flammia, and Joel J. Wallman. ``Statistical analysis of randomized benchmarking''. Phys. Rev. A 99, 052350 (2019).
https://doi.org/10.1103/PhysRevA.99.052350
[41] David K. Tuckett, Stephen D. Bartlett, and Steven T. Flammia. ``Ultrahigh error threshold for surface codes with biased noise''. Phys. Rev. Lett. 120, 050505 (2018).
https://doi.org/10.1103/PhysRevLett.120.050505
[42] David K. Tuckett, Stephen D. Bartlett, Steven T. Flammia, and Benjamin J. Brown. ``Fault-tolerant thresholds for the surface code in excess of 5% under biased noise''. Phys. Rev. Lett. 124, 130501 (2020).
https://doi.org/10.1103/PhysRevLett.124.130501
[43] Shruti Puri, Lucas St-Jean, Jonathan A. Gross, Alexander Grimm, Nicholas E. Frattini, Pavithran S. Iyer, Anirudh Krishna, Steven Touzard, Liang Jiang, Alexandre Blais, Steven T. Flammia, and S. M. Girvin. ``Bias-preserving gates with stabilized cat qubits''. Science Advances 6, eaay5901 (2020).
https://doi.org/10.1126/sciadv.aay5901
[44] Sascha Heußen, Lukas Postler, Manuel Rispler, Ivan Pogorelov, Christian D. Marciniak, Thomas Monz, Philipp Schindler, and Markus Müller. ``Strategies for a practical advantage of fault-tolerant circuit design in noisy trapped-ion quantum computers''. Phys. Rev. A 107, 042422 (2023).
https://doi.org/10.1103/PhysRevA.107.042422
[45] Andrew M. Steane. ``Error correcting codes in quantum theory''. Phys. Rev. Lett. 77, 793–797 (1996).
https://doi.org/10.1103/PhysRevLett.77.793
[46] Hayato Goto. ``Minimizing resource overheads for fault-tolerant preparation of encoded states of the Steane code''. Scientific Reports 6, 19578 (2016).
https://doi.org/10.1038/srep19578
[47] Ben W. Reichardt. ``Fault-tolerant quantum error correction for Steane’s seven-qubit color code with few or no extra qubits''. Quantum Sci. Technol. 6, 015007 (2020).
https://doi.org/10.1088/2058-9565/abc6f4
[48] Bryan Eastin and Emanuel Knill. ``Restrictions on transversal encoded quantum gate sets''. Phys. Rev. Lett. 102, 110502 (2009).
https://doi.org/10.1103/PhysRevLett.102.110502
[49] Guifré Vidal and Rolf Tarrach. ``Robustness of entanglement''. Phys. Rev. A 59, 141–155 (1999).
https://doi.org/10.1103/PhysRevA.59.141
[50] Markus Heinrich and David Gross. ``Robustness of Magic and Symmetries of the Stabiliser Polytope''. Quantum 3, 132 (2019).
https://doi.org/10.22331/q-2019-04-08-132
[51] James R. Seddon and Earl T. Campbell. ``Quantifying magic for multi-qubit operations''. Proc. R. Soc. A 475, 20190251 (2019).
https://doi.org/10.1098/rspa.2019.0251
[52] Christopher Chamberland and Andrew W. Cross. ``Fault-tolerant magic state preparation with flag qubits''. Quantum 3, 143 (2019).
https://doi.org/10.22331/q-2019-05-20-143
[53] Daniel Gottesman. ``Stabilizer codes and quantum error correction''. PhD thesis. California Institute of Technology. (1997).
[54] Riddhi S. Gupta, Neereja Sundaresan, Thomas Alexander, Christopher J. Wood, Seth T. Merkel, Michael B. Healy, Marius Hillenbrand, Tomas Jochym-O'Connor, James R. Wootton, Theodore J. Yoder, Andrew W. Cross, Maika Takita, and Benjamin J. Brown. ``Encoding a magic state with beyond break-even fidelity''. Nature 625, 259–263 (2024).
https://doi.org/10.1038/s41586-023-06846-3
[55] Rui Chao and Ben W. Reichardt. ``Quantum error correction with only two extra qubits''. Phys. Rev. Lett. 121, 050502 (2018).
https://doi.org/10.1103/PhysRevLett.121.050502
[56] Theodore J. Yoder and Isaac H. Kim. ``The surface code with a twist''. Quantum 1, 2 (2017).
https://doi.org/10.22331/q-2017-04-25-2
[57] Alan Robertson, Christopher Granade, Stephen D. Bartlett, and Steven T. Flammia. ``Tailored codes for small quantum memories''. Phys. Rev. Appl. 8, 064004 (2017).
https://doi.org/10.1103/PhysRevApplied.8.064004
[58] David C. McKay, Sarah Sheldon, John A. Smolin, Jerry M. Chow, and Jay M. Gambetta. ``Three-qubit randomized benchmarking''. Phys. Rev. Lett. 122, 200502 (2019).
https://doi.org/10.1103/PhysRevLett.122.200502
[59] Iris Cong, Harry Levine, Alexander Keesling, Dolev Bluvstein, Sheng-Tao Wang, and Mikhail D. Lukin. ``Hardware-efficient, fault-tolerant quantum computation with Rydberg atoms''. Phys. Rev. X 12, 021049 (2022).
https://doi.org/10.1103/PhysRevX.12.021049
[60] Kaavya Sahay, Junlan Jin, Jahan Claes, Jeff D. Thompson, and Shruti Puri. ``High-threshold codes for neutral-atom qubits with biased erasure errors''. Phys. Rev. X 13, 041013 (2023).
https://doi.org/10.1103/PhysRevX.13.041013
[61] Anders Sørensen and Klaus Mølmer. ``Entanglement and quantum computation with ions in thermal motion''. Phys. Rev. A 62, 022311 (2000).
https://doi.org/10.1103/PhysRevA.62.022311
[62] A. Bermudez, X. Xu, M. Gutiérrez, S. C. Benjamin, and M. Müller. ``Fault-tolerant protection of near-term trapped-ion topological qubits under realistic noise sources''. Phys. Rev. A 100, 062307 (2019).
https://doi.org/10.1103/PhysRevA.100.062307
Cited by
[1] Hansol Kim, Wonjae Choi, and Younghun Kwon, "Implementation of magic state injection within heavy-hexagon architectures", Quantum Information Processing 24 12, 384 (2025).
[2] Seok-Hyung Lee, Felix Thomsen, Nicholas Fazio, Benjamin J. Brown, and Stephen D. Bartlett, "Low-Overhead Magic State Distillation with Color Codes", PRX Quantum 6 3, 030317 (2025).
[3] Yunzhe Zheng, Yuanchen Zhao, and Dong E. Liu, "Fragility of Magic State Distillation under Imperfect Measurements", arXiv:2503.01165, (2025).
[4] Jacob S. Nelson and Andrew D. Baczewski, "Assessment of quantum phase estimation protocols for early fault-tolerant quantum computers", Physical Review A 110 4, 042420 (2024).
[5] Nicholas Fazio, Mark Webster, and Zhenyu Cai, "Low-overhead Magic State Circuits with Transversal CNOTs", arXiv:2501.10291, (2025).
[6] Victor V. Albert and Philippe Faist, "Handbook of Error-Correcting Codes", arXiv:2606.11484, (2026).
The above citations are from Crossref's cited-by service (last updated successfully 2026-08-12 03:40:21) and SAO/NASA ADS (last updated successfully 2026-08-12 03:40:22). The list may be incomplete as not all publishers provide suitable and complete citation data.
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.