Magic State Distillation: Not as Costly as You Think

Daniel Litinski

Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, Arnimallee 14, 14195 Berlin, Germany

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.


Despite significant overhead reductions since its first proposal, magic state distillation is often considered to be a very costly procedure that dominates the resource cost of fault-tolerant quantum computers. The goal of this work is to demonstrate that this is not true. By writing distillation circuits in a form that separates qubits that are capable of error detection from those that are not, most logical qubits used for distillation can be encoded at a very low code distance. This significantly reduces the space-time cost of distillation, as well as the number of qubits. In extreme cases, it can cost less to distill a magic state than to perform a logical Clifford gate on full-distance logical qubits.

► BibTeX data

► References

[1] J. Preskill, Reliable quantum computers, Proc. Roy. Soc. Lond. A 454, 385 (1998).

[2] B. M. Terhal, Quantum error correction for quantum memories, Rev. Mod. Phys. 87, 307 (2015).

[3] E. T. Campbell, B. M. Terhal, and C. Vuillot, Roads towards fault-tolerant universal quantum computation, Nature 549, 172 (2017).

[4] A. Y. Kitaev, Fault-tolerant quantum computation by anyons, Ann. Phys. 303, 2 (2003).

[5] A. G. Fowler, M. Mariantoni, J. M. Martinis, and A. N. Cleland, Surface codes: Towards practical large-scale quantum computation, Phys. Rev. A 86, 032324 (2012).

[6] C. Horsman, A. G. Fowler, S. Devitt, and R. V. Meter, Surface code quantum computing by lattice surgery, New J. Phys. 14, 123011 (2012).

[7] D. Litinski and F. v. Oppen, Lattice Surgery with a Twist: Simplifying Clifford Gates of Surface Codes, Quantum 2, 62 (2018).

[8] A. G. Fowler and C. Gidney, Low overhead quantum computation using lattice surgery, arXiv:1808.06709 (2018).

[9] S. Bravyi and A. Kitaev, Universal quantum computation with ideal Clifford gates and noisy ancillas, Phys. Rev. A 71, 022316 (2005).

[10] R. Babbush, C. Gidney, D. W. Berry, N. Wiebe, J. McClean, A. Paler, A. Fowler, and H. Neven, Encoding electronic spectra in quantum circuits with linear T complexity, Phys. Rev. X 8, 041015 (2018).

[11] S. Bravyi and J. Haah, Magic-state distillation with low overhead, Phys. Rev. A 86, 052329 (2012).

[12] A. G. Fowler, S. J. Devitt, and C. Jones, Surface code implementation of block code state distillation, Scientific Rep. 3, 1939 (2013).

[13] A. M. Meier, B. Eastin, and E. Knill, Magic-state distillation with the four-qubit code, Quant. Inf. Comp. 13, 195 (2013).

[14] C. Jones, Multilevel distillation of magic states for quantum computing, Phys. Rev. A 87, 042305 (2013a).

[15] G. Duclos-Cianci and K. M. Svore, Distillation of nonstabilizer states for universal quantum computation, Phys. Rev. A 88, 042325 (2013).

[16] G. Duclos-Cianci and D. Poulin, Reducing the quantum-computing overhead with complex gate distillation, Phys. Rev. A 91, 042315 (2015).

[17] E. T. Campbell and M. Howard, Unified framework for magic state distillation and multiqubit gate synthesis with reduced resource cost, Phys. Rev. A 95, 022316 (2017a).

[18] J. O'Gorman and E. T. Campbell, Quantum computation with realistic magic-state factories, Phys. Rev. A 95, 032338 (2017).

[19] J. Haah and M. B. Hastings, Codes and Protocols for Distilling $T$, controlled-$S$, and Toffoli Gates, Quantum 2, 71 (2018).

[20] E. T. Campbell and M. Howard, Magic state parity-checker with pre-distilled components, Quantum 2, 56 (2018).

[21] C. Gidney and A. G. Fowler, Efficient magic state factories with a catalyzed $|CCZ\rangle$ to $2|T\rangle$ transformation, Quantum 3, 135 (2019).

[22] C. Jones, P. Brooks, and J. Harrington, Gauge color codes in two dimensions, Phys. Rev. A 93, 052332 (2016).

[23] S. Bravyi and A. Cross, Doubled color codes, arXiv:1509.03239 (2015).

[24] T. Jochym-O'Connor and S. D. Bartlett, Stacked codes: Universal fault-tolerant quantum computation in a two-dimensional layout, Phys. Rev. A 93, 022323 (2016).

[25] H. Bombin, 2D quantum computation with 3D topological codes, arXiv:1810.09571 (2018).

[26] C. Chamberland and A. W. Cross, Fault-tolerant magic state preparation with flag qubits, Quantum 3, 143 (2019).

[27] B. J. Brown, A fault-tolerant non-Clifford gate for the surface code in two dimensions, arXiv:1903.11634 (2019).

[28] D. Litinski, A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery, Quantum 3, 128 (2019).

[29] M. Amy and M. Mosca, T-count optimization and Reed-Muller codes, IEEE Transactions on Information Theory , 1 (2019).

[30] J. Haah, M. B. Hastings, D. Poulin, and D. Wecker, Magic state distillation with low space overhead and optimal asymptotic input count, Quantum 1, 31 (2017).

[31] A. J. Landahl and C. Ryan-Anderson, Quantum computing by color-code lattice surgery, arXiv:1407.5103 (2014).

[32] Y. Li, A magic state’s fidelity can be superior to the operations that created it, New J. Phys. 17, 023037 (2015).

[33] J. Lodyga, P. Mazurek, A. Grudka, and M. Horodecki, Simple scheme for encoding and decoding a qubit in unknown state for various topological codes, Scientific Rep. 5, 8975 (2015).

[34] L. Lao et al., Preparing high-fidelity magic states with low costs, in preparation.

[35] Cramming more power into a quantum device, https:/​/​​blogs/​research/​2019/​03/​ power-quantum-device/​, accessed: 2019-05-09.

[36] K. Wright, K. Beck, S. Debnath, J. Amini, Y. Nam, N. Grzesiak, J.-S. Chen, N. Pisenti, M. Chmielewski, C. Collins, et al., Benchmarking an 11-qubit quantum computer, arXiv:1903.08181 (2019).

[37] The Python script and Mathematica notebook can be found on GitHub, see https:/​/​​litinski/​magicstates.

[38] E. T. Campbell and M. Howard, Unifying gate synthesis and magic state distillation, Phys. Rev. Lett. 118, 060501 (2017b).

[39] P. Selinger, Quantum circuits of $T$-depth one, Phys. Rev. A 87, 042302 (2013).

[40] C. Jones, Low-overhead constructions for the fault-tolerant Toffoli gate, Phys. Rev. A 87, 022328 (2013b).

[41] C. Gidney, Halving the cost of quantum addition, Quantum 2, 74 (2018).

[42] B. J. Brown and S. Roberts, Universal fault-tolerant measurement-based quantum computation, arXiv:1811.11780 (2018).

Cited by

[1] M. Lostaglio and A. Ciani, "Error Mitigation and Quantum-Assisted Simulation in the Error Corrected Regime", Physical Review Letters 127 20, 200506 (2021).

[2] T. R. Scruby, D. E. Browne, P. Webster, and M. Vasmer, "Numerical Implementation of Just-In-Time Decoding in Novel Lattice Slices Through the Three-Dimensional Surface Code", Quantum 6, 721 (2022).

[3] Sergey Bravyi, Oliver Dial, Jay M. Gambetta, Darío Gil, and Zaira Nazario, "The future of quantum computing with superconducting qubits", Journal of Applied Physics 132 16, 160902 (2022).

[4] Lingling Lao and Ben Criger, Proceedings of the 19th ACM International Conference on Computing Frontiers 113 (2022) ISBN:9781450393386.

[5] Casey Duckering, Jonathan M. Baker, David I. Schuster, and Frederic T. Chong, 2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO) 173 (2020) ISBN:978-1-7281-7383-2.

[6] Jeongwan Haah and Matthew B. Hastings, "Measurement sequences for magic state distillation", Quantum 5, 383 (2021).

[7] Mikkel V. Larsen, Christopher Chamberland, Kyungjoo Noh, Jonas S. Neergaard-Nielsen, and Ulrik L. Andersen, "Fault-Tolerant Continuous-Variable Measurement-based Quantum Computation Architecture", PRX Quantum 2 3, 030325 (2021).

[8] Zhaoyi Li, Isaac Kim, and Patrick Hayden, "Concatenation Schemes for Topological Fault-tolerant Quantum Error Correction", Quantum 7, 1089 (2023).

[9] Pedro Parrado-Rodríguez, Manuel Rispler, and Markus Müller, "Rescaling decoder for two-dimensional topological quantum color codes on 4.8.8 lattices", Physical Review A 106 3, 032431 (2022).

[10] Armanda O. Quintavalle, Paul Webster, and Michael Vasmer, "Partitioning qubits in hypergraph product codes to implement logical gates", Quantum 7, 1153 (2023).

[11] Shayan Srinivasa Garani, Priya J. Nadkarni, and Ankur Raina, "Theory Behind Quantum Error Correcting Codes: An Overview", Journal of the Indian Institute of Science 103 2, 449 (2023).

[12] George Watkins, Hoang Minh Nguyen, Keelan Watkins, Steven Pearce, Hoi-Kwan Lau, and Alexandru Paler, "A High Performance Compiler for Very Large Scale Surface Code Computations", Quantum 8, 1354 (2024).

[13] Paul Webster and Stephen D. Bartlett, "Fault-tolerant quantum gates with defects in topological stabilizer codes", Physical Review A 102 2, 022403 (2020).

[14] Thomas Häner, Damian S. Steiger, Torsten Hoefler, and Matthias Troyer, Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis 1 (2021) ISBN:9781450384421.

[15] Gökhan Torun, Hüseyin Talha Şenyaşa, and Ali Yildiz, "Resource theory of superposition: State transformations", Physical Review A 103 3, 032416 (2021).

[16] Sepehr Nezami and Jeongwan Haah, "Classification of small triorthogonal codes", Physical Review A 106 1, 012437 (2022).

[17] Lan Luo, Zhi Ma, Dongdai Lin, and Hong Wang, "Fault-tolerance thresholds for code conversion schemes with quantum Reed–Muller codes", Quantum Science and Technology 5 4, 045022 (2020).

[18] Nick S. Blunt, Joan Camps, Ophelia Crawford, Róbert Izsák, Sebastian Leontica, Arjun Mirani, Alexandra E. Moylett, Sam A. Scivier, Christoph Sünderhauf, Patrick Schopf, Jacob M. Taylor, and Nicole Holzmann, "Perspective on the Current State-of-the-Art of Quantum Computing for Drug Discovery Applications", Journal of Chemical Theory and Computation 18 12, 7001 (2022).

[19] Korbinian Staudacher, Tobias Guggemos, Sophia Grundner-Culemann, and Wolfgang Gehrke, "Reducing 2-QuBit Gate Count for ZX-Calculus based Quantum Circuit Optimization", Electronic Proceedings in Theoretical Computer Science 394, 29 (2023).

[20] Nikolaos Koukoulekidis and David Jennings, "Constraints on magic state protocols from the statistical mechanics of Wigner negativity", npj Quantum Information 8 1, 42 (2022).

[21] Filipa C R Peres, Rafael Wagner, and Ernesto F Galvão, "Non-stabilizerness and entanglement from cat-state injection", New Journal of Physics 26 1, 013051 (2024).

[22] S Flannigan, N Pearson, G H Low, A Buyskikh, I Bloch, P Zoller, M Troyer, and A J Daley, "Propagation of errors and quantitative quantum simulation with quantum advantage", Quantum Science and Technology 7 4, 045025 (2022).

[23] Campbell K. McLauchlan and Benjamin Béri, "Fermion-Parity-Based Computation and Its Majorana-Zero-Mode Implementation", Physical Review Letters 128 18, 180504 (2022).

[24] Jérémie Guillaud and Mazyar Mirrahimi, "Error rates and resource overheads of repetition cat qubits", Physical Review A 103 4, 042413 (2021).

[25] S. Pathak, A. E. Russo, S. K. Seritan, and A. D. Baczewski, "Quantifying T -gate-count improvements for ground-state-energy estimation with near-optimal state preparation", Physical Review A 107 4, L040601 (2023).

[26] Y. Herasymenko and T.E. O'Brien, "A diagrammatic approach to variational quantum ansatz construction", Quantum 5, 596 (2021).

[27] Sam McArdle, Suguru Endo, Alán Aspuru-Guzik, Simon C. Benjamin, and Xiao Yuan, "Quantum computational chemistry", Reviews of Modern Physics 92 1, 015003 (2020).

[28] Christopher Chamberland, Luis Goncalves, Prasahnt Sivarajah, Eric Peterson, and Sebastian Grimberg, "Techniques for combining fast local decoders with global decoders under circuit-level noise", Quantum Science and Technology 8 4, 045011 (2023).

[29] Zhenyu Cai, Ryan Babbush, Simon C. Benjamin, Suguru Endo, William J. Huggins, Ying Li, Jarrod R. McClean, and Thomas E. O’Brien, "Quantum error mitigation", Reviews of Modern Physics 95 4, 045005 (2023).

[30] Christopher Chamberland, Kyungjoo Noh, Patricio Arrangoiz-Arriola, Earl T. Campbell, Connor T. Hann, Joseph Iverson, Harald Putterman, Thomas C. Bohdanowicz, Steven T. Flammia, Andrew Keller, Gil Refael, John Preskill, Liang Jiang, Amir H. Safavi-Naeini, Oskar Painter, and Fernando G.S.L. Brandão, "Building a Fault-Tolerant Quantum Computer Using Concatenated Cat Codes", PRX Quantum 3 1, 010329 (2022).

[31] William J. Huggins and Jarrod R. McClean, "Accelerating Quantum Algorithms with Precomputation", Quantum 8, 1264 (2024).

[32] Gaurav Saxena and Gilad Gour, "Quantifying multiqubit magic channels with completely stabilizer-preserving operations", Physical Review A 106 4, 042422 (2022).

[33] Julio C. Magdalena de la Fuente, Jens Eisert, and Andreas Bauer, "Bulk-to-boundary anyon fusion from microscopic models", Journal of Mathematical Physics 64 11, 111904 (2023).

[34] Laura M. Donaire, Gloria Ortega, Ester M. Garzón, and Francisco Orts, "Lowering the cost of quantum comparator circuits", The Journal of Supercomputing (2024).

[35] Héctor Bombín, Mihir Pant, Sam Roberts, and Karthik I. Seetharam, "Fault-Tolerant Postselection for Low-Overhead Magic State Preparation", PRX Quantum 5 1, 010302 (2024).

[36] Seok-Hyung Lee and Hyunseok Jeong, "Universal hardware-efficient topological measurement-based quantum computation via color-code-based cluster states", Physical Review Research 4 1, 013010 (2022).

[37] Héctor Bombín, Chris Dawson, Ryan V. Mishmash, Naomi Nickerson, Fernando Pastawski, and Sam Roberts, "Logical Blocks for Fault-Tolerant Topological Quantum Computation", PRX Quantum 4 2, 020303 (2023).

[38] F. Orts, E. Filatovas, G. Ortega, J. F. SanJuan-Estrada, and E. M. Garzón, "Improving the number of T gates and their spread in integer multipliers on quantum computing", Physical Review A 107 4, 042621 (2023).

[39] Andrew S. Darmawan, Yoshifumi Nakata, Shiro Tamiya, and Hayata Yamasaki, "Low-depth random Clifford circuits for quantum coding against Pauli noise using a tensor-network decoder", Physical Review Research 6 2, 023055 (2024).

[40] Michael Hanks, Marta P. Estarellas, William J. Munro, and Kae Nemoto, "Effective Compression of Quantum Braided Circuits Aided by ZX-Calculus", Physical Review X 10 4, 041030 (2020).

[41] Craig Gidney and Martin Ekerå, "How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits", Quantum 5, 433 (2021).

[42] Noah Shutty and Christopher Chamberland, "Decoding Merged Color-Surface Codes and Finding Fault-Tolerant Clifford Circuits Using Solvers for Satisfiability Modulo Theories", Physical Review Applied 18 1, 014072 (2022).

[43] Armands Strikis, Simon C. Benjamin, and Benjamin J. Brown, "Quantum Computing is Scalable on a Planar Array of Qubits with Fabrication Defects", Physical Review Applied 19 6, 064081 (2023).

[44] Yiran Wang and Yongming Li, "Stabilizer Rényi entropy on qudits", Quantum Information Processing 22 12, 444 (2023).

[45] Filipa C. R. Peres and Ernesto F. Galvão, "Quantum circuit compilation and hybrid computation using Pauli-based computation", Quantum 7, 1126 (2023).

[46] Principles of Superconducting Quantum Computers 327 (2022) ISBN:9781119750727.

[47] Simon Martiel and Timothée Goubault de Brugière, "Architecture aware compilation of quantum circuits via lazy synthesis", Quantum 6, 729 (2022).

[48] Samuel Stein, Sara Sussman, Teague Tomesh, Charles Guinn, Esin Tureci, Sophia Fuhui Lin, Wei Tang, James Ang, Srivatsan Chakram, Ang Li, Margaret Martonosi, Fred Chong, Andrew A. Houck, Isaac L. Chuang, and Michael Demarco, 56th Annual IEEE/ACM International Symposium on Microarchitecture 539 (2023) ISBN:9798400703294.

[49] Jason Gavriel, Daniel Herr, Alexis Shaw, Michael J. Bremner, Alexandru Paler, and Simon J. Devitt, "Transversal injection for direct encoding of ancilla states for non-Clifford gates using stabilizer codes", Physical Review Research 5 3, 033019 (2023).

[50] Cameron Calcluth, Nicolas Reichel, Alessandro Ferraro, and Giulia Ferrini, "Sufficient Condition for Universal Quantum Computation Using Bosonic Circuits", PRX Quantum 5 2, 020337 (2024).

[51] Isaac H. Kim, Ye-Hua Liu, Sam Pallister, William Pol, Sam Roberts, and Eunseok Lee, "Fault-tolerant resource estimate for quantum chemical simulations: Case study on Li-ion battery electrolyte molecules", Physical Review Research 4 2, 023019 (2022).

[52] Rhea Alexander, Si Gvirtz-Chen, Nikolaos Koukoulekidis, and David Jennings, "General Entropic Constraints on Calderbank-Shor-Steane Codes within Magic Distillation Protocols", PRX Quantum 4 2, 020359 (2023).

[53] 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 7994, 259 (2024).

[54] 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 1, 71 (2020).

[55] Mark Webber, Vincent Elfving, Sebastian Weidt, and Winfried K. Hensinger, "The impact of hardware specifications on reaching quantum advantage in the fault tolerant regime", AVS Quantum Science 4 1, 013801 (2022).

[56] Christopher Chamberland and Earl T. Campbell, "Universal Quantum Computing with Twist-Free and Temporally Encoded Lattice Surgery", PRX Quantum 3 1, 010331 (2022).

[57] Joonho Lee, Dominic W. Berry, Craig Gidney, William J. Huggins, Jarrod R. McClean, Nathan Wiebe, and Ryan Babbush, "Even More Efficient Quantum Computations of Chemistry Through Tensor Hypercontraction", PRX Quantum 2 3, 030305 (2021).

[58] Christopher Chamberland and Kyungjoo Noh, "Very low overhead fault-tolerant magic state preparation using redundant ancilla encoding and flag qubits", npj Quantum Information 6 1, 91 (2020).

[59] Yangsen Ye, Tan He, He-Liang Huang, Zuolin Wei, Yiming Zhang, Youwei Zhao, Dachao Wu, Qingling Zhu, Huijie Guan, Sirui Cao, Fusheng Chen, Tung-Hsun Chung, Hui Deng, Daojin Fan, Ming Gong, Cheng Guo, Shaojun Guo, Lianchen Han, Na Li, Shaowei Li, Yuan Li, Futian Liang, Jin Lin, Haoran Qian, Hao Rong, Hong Su, Shiyu Wang, Yulin Wu, Yu Xu, Chong Ying, Jiale Yu, Chen Zha, Kaili Zhang, Yong-Heng Huo, Chao-Yang Lu, Cheng-Zhi Peng, Xiaobo Zhu, and Jian-Wei Pan, "Logical Magic State Preparation with Fidelity beyond the Distillation Threshold on a Superconducting Quantum Processor", Physical Review Letters 131 21, 210603 (2023).

[60] Jason Gavriel, Daniel Herr, Alexis Shaw, Michael J. Bremner, Alexandru Paler, and Simon J. Devitt, 2023 IEEE International Conference on Quantum Computing and Engineering (QCE) 910 (2023) ISBN:979-8-3503-4323-6.

[61] Eric Kubischta and Ian Teixeira, "Family of Quantum Codes with Exotic Transversal Gates", Physical Review Letters 131 24, 240601 (2023).

[62] Hao Dai, Shuangshuang Fu, and Shunlong Luo, "Detecting Magic States via Characteristic Functions", International Journal of Theoretical Physics 61 2, 35 (2022).

[63] Nick S. Blunt, György P. Gehér, and Alexandra E. Moylett, "Compilation of a simple chemistry application to quantum error correction primitives", Physical Review Research 6 1, 013325 (2024).

[64] Nick S. Blunt, György P. Gehér, and Alexandra E. Moylett, 2023 IEEE International Conference on Quantum Computing and Engineering (QCE) 290 (2023) ISBN:979-8-3503-4323-6.

[65] Matthew Sullivan, "Code conversion with the quantum Golay code for a universal transversal gate set", Physical Review A 109 4, 042416 (2024).

[66] Manoj G. Gowda and Pradeep Kiran Sarvepalli, "Color codes with twists: Construction and universal-gate-set implementation", Physical Review A 104 1, 012603 (2021).

[67] 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 2, 020341 (2021).

[68] Michael Vasmer and Aleksander Kubica, "Morphing Quantum Codes", PRX Quantum 3 3, 030319 (2022).

[69] Julio Carlos Magdalena de la Fuente, Nicolas Tarantino, and Jens Eisert, "Non-Pauli topological stabilizer codes from twisted quantum doubles", Quantum 5, 398 (2021).

[70] Ashutosh Goswami, Mehdi Mhalla, and Valentin Savin, "Fault-tolerant preparation of quantum polar codes encoding one logical qubit", Physical Review A 108 4, 042605 (2023).

[71] Francisco Orts, Remigijus Paulavičius, and Ernestas Filatovas, "Quantum circuit optimization of an integer divider", Journal of Systems and Software 215, 112091 (2024).

[72] Christophe Piveteau, David Sutter, Sergey Bravyi, Jay M. Gambetta, and Kristan Temme, "Error Mitigation for Universal Gates on Encoded Qubits", Physical Review Letters 127 20, 200505 (2021).

[73] Shraddha Singh, Andrew S. Darmawan, Benjamin J. Brown, and Shruti Puri, "High-fidelity magic-state preparation with a biased-noise architecture", Physical Review A 105 5, 052410 (2022).

[74] Yiting Liu, Zhi Ma, Lan Luo, Chao Du, Yangyang Fei, Hong Wang, Qianheng Duan, and Jing Yang, "Magic state distillation and cost analysis in fault-tolerant universal quantum computation", Quantum Science and Technology 8 4, 043001 (2023).

[75] Ilkwon Byun, Junpyo Kim, Dongmoon Min, Ikki Nagaoka, Kosuke Fukumitsu, Iori Ishikawa, Teruo Tanimoto, Masamitsu Tanaka, Koji Inoue, and Jangwoo Kim, Proceedings of the 49th Annual International Symposium on Computer Architecture 366 (2022) ISBN:9781450386104.

[76] Paul Webster, Michael Vasmer, Thomas R. Scruby, and Stephen D. Bartlett, "Universal fault-tolerant quantum computing with stabilizer codes", Physical Review Research 4 1, 013092 (2022).

[77] Ryuji Takagi and Hiroyasu Tajima, "Universal limitations on implementing resourceful unitary evolutions", Physical Review A 101 2, 022315 (2020).

[78] Matthew Otten, Byeol Kang, Dmitry Fedorov, Joo-Hyoung Lee, Anouar Benali, Salman Habib, Stephen K. Gray, and Yuri Alexeev, "QREChem: quantum resource estimation software for chemistry applications", Frontiers in Quantum Science and Technology 2, 1232624 (2023).

[79] Francisco Orts, Gloria Ortega, Elías F. Combarro, Ignacio F. Rúa, and Ester M. Garzón, "Quantum circuits for computing Hamming distance requiring fewer T gates", The Journal of Supercomputing (2024).

[80] Kyungjoo Noh, Liang Jiang, and Bill Fefferman, "Efficient classical simulation of noisy random quantum circuits in one dimension", Quantum 4, 318 (2020).

[81] Alexander M. Dalzell, Sam McArdle, Mario Berta, Przemyslaw Bienias, Chi-Fang Chen, András Gilyén, Connor T. Hann, Michael J. Kastoryano, Emil T. Khabiboulline, Aleksander Kubica, Grant Salton, Samson Wang, and Fernando G. S. L. Brandão, "Quantum algorithms: A survey of applications and end-to-end complexities", arXiv:2310.03011, (2023).

[82] Craig Gidney and Martin Ekerå, "How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits", arXiv:1905.09749, (2019).

[83] Sam McArdle, Suguru Endo, Alan Aspuru-Guzik, Simon Benjamin, and Xiao Yuan, "Quantum computational chemistry", arXiv:1808.10402, (2018).

[84] Daniel Bochen Tan, Murphy Yuezhen Niu, and Craig Gidney, "A SAT Scalpel for Lattice Surgery: Representation and Synthesis of Subroutines for Surface-Code Fault-Tolerant Quantum Computing", arXiv:2404.18369, (2024).

[85] Dominic W. Berry, Craig Gidney, Mario Motta, Jarrod R. McClean, and Ryan Babbush, "Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization", Quantum 3, 208 (2019).

[86] Benjamin J. Brown, "A fault-tolerant non-Clifford gate for the surface code in two dimensions", Science Advances 6 21, eaay4929 (2020).

[87] Evan T. Hockings, Andrew C. Doherty, and Robin Harper, "Scalable noise characterisation of syndrome extraction circuits with averaged circuit eigenvalue sampling", arXiv:2404.06545, (2024).

[88] Travis L. Scholten, Carl J. Williams, Dustin Moody, Michele Mosca, William Hurley, William J. Zeng, Matthias Troyer, and Jay M. Gambetta, "Assessing the Benefits and Risks of Quantum Computers", arXiv:2401.16317, (2024).

[89] Samuel J. Elman, Jason Gavriel, and Ryan L. Mann, "Optimal Scheduling of Graph States via Path Decompositions", arXiv:2403.04126, (2024).

[90] Jason D. Chadwick, Christopher Kang, Joshua Viszlai, Sophia Fuhui Lin, and Frederic T. Chong, "Averting multi-qubit burst errors in surface code magic state factories", arXiv:2405.00146, (2024).

[91] Craig Gidney, "Cleaner magic states with hook injection", arXiv:2302.12292, (2023).

[92] Korbinian Staudacher, Tobias Guggemos, Sophia Grundner-Culemann, and Wolfgang Gehrke, "Reducing 2-QuBit Gate Count for ZX-Calculus based Quantum Circuit Optimization", arXiv:2311.08881, (2023).

[93] Andreas Bauer, "Low-overhead non-Clifford topological fault-tolerant circuits for all non-chiral abelian topological phases", arXiv:2403.12119, (2024).

[94] Casey Duckering, Jonathan M. Baker, David I. Schuster, and Frederic T. Chong, "Virtualized Logical Qubits: A 2.5D Architecture for Error-Corrected Quantum Computing", arXiv:2009.01982, (2020).

[95] Seok-Hyung Lee, Andrew Li, and Stephen D. Bartlett, "Color code decoder with improved scaling for correcting circuit-level noise", arXiv:2404.07482, (2024).

[96] Yutaka Hirano, Tomohiro Itogawa, and Keisuke Fujii, "Leveraging Zero-Level Distillation to Generate High-Fidelity Magic States", arXiv:2404.09740, (2024).

The above citations are from Crossref's cited-by service (last updated successfully 2024-05-24 20:42:11) and SAO/NASA ADS (last updated successfully 2024-05-24 20:42:12). The list may be incomplete as not all publishers provide suitable and complete citation data.