A Fault-Tolerant Honeycomb Memory

Craig Gidney; Michael Newman; Austin Fowler; Michael Broughton

doi:10.22331/q-2021-12-20-605

A Fault-Tolerant Honeycomb Memory

Craig Gidney, Michael Newman, Austin Fowler, and Michael Broughton

Google Quantum AI, Santa Barbara, California 93117, USA

Published:	2021-12-20, volume 5, page 605
Eprint:	arXiv:2108.10457v2
Doi:	https://doi.org/10.22331/q-2021-12-20-605
Citation:	Quantum 5, 605 (2021).

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

Abstract

Recently, Hastings & Haah introduced a quantum memory defined on the honeycomb lattice. Remarkably, this honeycomb code assembles weight-six parity checks using only two-local measurements. The sparse connectivity and two-local measurements are desirable features for certain hardware, while the weight-six parity checks enable robust performance in the circuit model.
In this work, we quantify the robustness of logical qubits preserved by the honeycomb code using a correlated minimum-weight perfect-matching decoder. Using Monte Carlo sampling, we estimate the honeycomb code's threshold in different error models, and project how efficiently it can reach the "teraquop regime" where trillions of quantum logical operations can be executed reliably. We perform the same estimates for the rotated surface code, and find a threshold of $0.2\%-0.3\%$ for the honeycomb code compared to a threshold of $0.5\%-0.7\%$ for the surface code in a controlled-not circuit model. In a circuit model with native two-body measurements, the honeycomb code achieves a threshold of $1.5\% \lt p \lt 2.0\%$, where $p$ is the collective error rate of the two-body measurement gate - including both measurement and correlated data depolarization error processes. With such gates at a physical error rate of $10^{−3}$, we project that the honeycomb code can reach the teraquop regime with only $600$ physical qubits.

Featured image: Key elements of the honeycomb code.

Popular summary

We checked how well a new quantum error correcting code works. The new code is called the honeycomb code and was found by researchers at Microsoft. We did simulations to estimate the quality and quantity of noisy qubits needed to reach error rates as low as 1 in a trillion. We compared the honeycomb code to the surface code (the current state of the art).

We used new open source tools: Stim and PyMatching. These tools allowed us to get prototype results in weeks, instead of months, even though the honeycomb code is a very recent and unusual quantum code.

We found that the honeycomb code is slightly worse than the surface code. However, the honeycomb code works on hardware with fewer connections between qubits than the surface code. Also, its performance is very good when the hardware can directly measure two-qubit parities – better than previous codes built entirely out of two-qubit parity measurements. This makes the honeycomb code interesting for quantum computer architectures with low connectivity or native parity measurements.

► BibTeX data

@article{Gidney2021faulttolerant,
  doi = {10.22331/q-2021-12-20-605},
  url = {https://doi.org/10.22331/q-2021-12-20-605},
  title = {A {F}ault-{T}olerant {H}oneycomb {M}emory},
  author = {Gidney, Craig and Newman, Michael and Fowler, Austin and Broughton, Michael},
  journal = {{Quantum}},
  issn = {2521-327X},
  publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}},
  volume = {5},
  pages = {605},
  month = dec,
  year = {2021}
}

► References

[1] Google Quantum AI. Exponential suppression of bit or phase errors with cyclic error correction. Nature, 595 (7867): 383, 2021. 10.1038/s41586-021-03588-y.
https://doi.org/10.1038/s41586-021-03588-y

[2] Dave Bacon. Operator quantum error-correcting subsystems for self-correcting quantum memories. Physical Review A, 73 (1): 012340, 2006. 10.1103/PhysRevA.73.012340.
https://doi.org/10.1103/PhysRevA.73.012340

[3] Héctor Bombín. Topological subsystem codes. Physical review A, 81 (3): 032301, 2010. 10.1103/PhysRevA.81.032301.
https://doi.org/10.1103/PhysRevA.81.032301

[4] Héctor Bombín and Miguel A Martin-Delgado. Optimal resources for topological two-dimensional stabilizer codes: Comparative study. Physical Review A, 76 (1): 012305, 2007. 10.1103/PhysRevA.76.012305.
https://doi.org/10.1103/PhysRevA.76.012305

[5] Hector Bombin, Guillaume Duclos-Cianci, and David Poulin. Universal topological phase of two-dimensional stabilizer codes. New Journal of Physics, 14 (7): 073048, 2012. 10.1088/1367-2630/14/7/073048.
https://doi.org/10.1088/1367-2630/14/7/073048

[6] Sergey Bravyi, Guillaume Duclos-Cianci, David Poulin, and Martin Suchara. Subsystem surface codes with three-qubit check operators. arXiv preprint arXiv:1207.1443, 2012. URL https://arxiv.org/abs/1207.1443.
arXiv:1207.1443

[7] Christopher Chamberland, Aleksander Kubica, Theodore J Yoder, and Guanyu Zhu. Triangular color codes on trivalent graphs with flag qubits. New Journal of Physics, 22 (2): 023019, 2020a. https://doi.org/10.1088/1367-2630/ab68fd.
https://doi.org/10.1088/1367-2630/ab68fd

[8] Christopher Chamberland, Guanyu Zhu, Theodore J Yoder, Jared B Hertzberg, and Andrew W Cross. Topological and subsystem codes on low-degree graphs with flag qubits. Physical Review X, 10 (1): 011022, 2020b. 10.1103/PhysRevX.10.011022.
https://doi.org/10.1103/PhysRevX.10.011022

[9] Rui Chao, Michael E Beverland, Nicolas Delfosse, and Jeongwan Haah. Optimization of the surface code design for majorana-based qubits. Quantum, 4: 352, 2020. 10.22331/q-2020-10-28-352.
https://doi.org/10.22331/q-2020-10-28-352

[10] JM Chow, L DiCarlo, JM Gambetta, A Nunnenkamp, Lev S Bishop, L Frunzio, MH Devoret, SM Girvin, and RJ Schoelkopf. Detecting highly entangled states with a joint qubit readout. Physical Review A, 81 (6): 062325, 2010. 10.1103/PhysRevA.81.062325.
https://doi.org/10.1103/PhysRevA.81.062325

[11] Alessandro Ciani and DP DiVincenzo. Three-qubit direct dispersive parity measurement with tunable coupling qubits. Physical Review B, 96 (21): 214511, 2017. 10.1103/PhysRevB.96.214511.
https://doi.org/10.1103/PhysRevB.96.214511

[12] Ben Criger, Alessandro Ciani, and David P DiVincenzo. Multi-qubit joint measurements in circuit qed: stochastic master equation analysis. EPJ Quantum Technology, 3 (1): 1–21, 2016. 10.1140/epjqt/s40507-016-0044-6.
https://doi.org/10.1140/epjqt/s40507-016-0044-6

[13] L. DiCarlo, J. M. Chow, J. M. Gambetta, Lev S. Bishop, B. R. Johnson, D. I. Schuster, J. Majer, A. Blais, L. Frunzio, S. M. Girvin, and et al. Demonstration of two-qubit algorithms with a superconducting quantum processor. Nature, 460 (7252): 240–244, Jun 2009. ISSN 1476-4687. 10.1038/nature08121.
https://doi.org/10.1038/nature08121

[14] David P DiVincenzo and Firat Solgun. Multi-qubit parity measurement in circuit quantum electrodynamics. New Journal of Physics, 15 (7): 075001, Jul 2013. ISSN 1367-2630. 10.1088/1367-2630/15/7/075001.
https://doi.org/10.1088/1367-2630/15/7/075001

[15] S. Filipp, P. Maurer, P. J. Leek, M. Baur, R. Bianchetti, J. M. Fink, M. Göppl, L. Steffen, J. M. Gambetta, A. Blais, and A. Wallraff. Two-qubit state tomography using a joint dispersive readout. Phys. Rev. Lett., 102: 200402, May 2009. 10.1103/PhysRevLett.102.200402.
https://doi.org/10.1103/PhysRevLett.102.200402

[16] 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. 10.1103/PhysRevA.86.032324. arXiv:1208.0928.
https://doi.org/10.1103/PhysRevA.86.032324
arXiv:1208.0928

[17] Austin G Fowler. Optimal complexity correction of correlated errors in the surface code. arXiv preprint arXiv:1310.0863, 2013. URL https://arxiv.org/abs/1310.0863.
arXiv:1310.0863

[18] Craig Gidney. Stim: a fast stabilizer circuit simulator. Quantum, 5: 497, July 2021a. ISSN 2521-327X. 10.22331/q-2021-07-06-497.
https://doi.org/10.22331/q-2021-07-06-497

[19] Craig Gidney. The stim circuit file format (.stim). https://github.com/quantumlib/Stim/blob/main/doc/file_format_stim_circuit.md, 2021b. Accessed: 2021-08-16.
https://github.com/quantumlib/Stim/blob/main/doc/file_format_stim_circuit.md

[20] Craig Gidney. The detector error model file format (.dem). https://github.com/quantumlib/Stim/blob/main/doc/file_format_dem_detector_error_model.md, 2021c. Accessed: 2021-08-16.
https://github.com/quantumlib/Stim/blob/main/doc/file_format_dem_detector_error_model.md

[21] Craig Gidney and Martin Ekerå. How to factor 2048 bit rsa integers in 8 hours using 20 million noisy qubits. Quantum, 5: 433, 2021. 10.22331/q-2021-04-15-433.
https://doi.org/10.22331/q-2021-04-15-433

[22] Luke CG Govia, Emily J Pritchett, BLT Plourde, Maxim G Vavilov, R McDermott, and Frank K Wilhelm. Scalable two-and four-qubit parity measurement with a threshold photon counter. Physical Review A, 92 (2): 022335, 2015. 10.1103/PhysRevA.92.022335.
https://doi.org/10.1103/PhysRevA.92.022335

[23] Jeongwan Haah and Matthew B Hastings. Boundaries for the honeycomb code. arXiv preprint arXiv:2110.09545, 2021. URL https://arxiv.org/abs/2110.09545.
arXiv:2110.09545

[24] Matthew B Hastings and Jeongwan Haah. Dynamically generated logical qubits. Quantum, 5: 564, 2021. 10.22331/q-2021-10-19-564.
https://doi.org/10.22331/q-2021-10-19-564

[25] Oscar Higgott. Pymatching: A fast implementation of the minimum-weight perfect matching decoder. arXiv preprint arXiv:2105.13082, 2021. URL https://arxiv.org/abs/2105.13082.
arXiv:2105.13082

[26] Shilin Huang, Michael Newman, and Kenneth R Brown. Fault-tolerant weighted union-find decoding on the toric code. Physical Review A, 102 (1): 012419, 2020. 10.1103/PhysRevA.102.012419.
https://doi.org/10.1103/PhysRevA.102.012419

[27] Patrick Huembeli and Simon E Nigg. Towards a heralded eigenstate-preserving measurement of multi-qubit parity in circuit qed. Physical Review A, 96 (1): 012313, 2017. 10.1103/PhysRevA.96.012313.
https://doi.org/10.1103/PhysRevA.96.012313

[28] Thomas Häner, Samuel Jaques, Michael Naehrig, Martin Roetteler, and Mathias Soeken. Improved quantum circuits for elliptic curve discrete logarithms. In Post-Quantum Cryptography: 11th International Conference, PQCrypto 2020, Paris, France, April 15–17, 2020, Proceedings, volume 12100, page 425. Springer Nature, 2020. 10.1007/978-3-030-44223-1_23.
https://doi.org/10.1007/978-3-030-44223-1_23

[29] Joseph Kerckhoff, Luc Bouten, Andrew Silberfarb, and Hideo Mabuchi. Physical model of continuous two-qubit parity measurement in a cavity-qed network. Physical Review A, 79 (2): 024305, 2009. 10.1103/PhysRevA.79.024305.
https://doi.org/10.1103/PhysRevA.79.024305

[30] A Yu Kitaev. Fault-tolerant quantum computation by anyons. Annals of Physics, 303 (1): 2–30, 2003. 10.1016/S0003-4916(02)00018-0.
https://doi.org/10.1016/S0003-4916(02)00018-0

[31] Alexei Kitaev. Anyons in an exactly solved model and beyond. Annals of Physics, 321 (1): 2–111, 2006. 10.1016/j.aop.2005.10.005.
https://doi.org/10.1016/j.aop.2005.10.005

[32] Christina Knapp, Michael Beverland, Dmitry I Pikulin, and Torsten Karzig. Modeling noise and error correction for majorana-based quantum computing. Quantum, 2: 88, 2018. 10.22331/q-2018-09-03-88.
https://doi.org/10.22331/q-2018-09-03-88

[33] David Kribs, Raymond Laflamme, and David Poulin. Unified and generalized approach to quantum error correction. Physical review letters, 94 (18): 180501, 2005. 10.1103/PhysRevLett.94.180501.
https://doi.org/10.1103/PhysRevLett.94.180501

[34] Aleksander Kubica and Michael Vasmer. Single-shot quantum error correction with the three-dimensional subsystem toric code. arXiv preprint arXiv:2106.02621, 2021. URL https://arxiv.org/abs/2106.02621.
arXiv:2106.02621

[35] Kevin Lalumière, J. M. Gambetta, and Alexandre Blais. Tunable joint measurements in the dispersive regime of cavity qed. Physical Review A, 81 (4), Apr 2010. ISSN 1094-1622. 10.1103/physreva.81.040301.
https://doi.org/10.1103/physreva.81.040301

[36] 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: 030305, Jul 2021. 10.1103/PRXQuantum.2.030305.
https://doi.org/10.1103/PRXQuantum.2.030305

[37] Yi-Chan Lee, Courtney G Brell, and Steven T Flammia. Topological quantum error correction in the kitaev honeycomb model. Journal of Statistical Mechanics: Theory and Experiment, 2017 (8): 083106, 2017. 10.1088/1742-5468/aa7ee2.
https://doi.org/10.1088/1742-5468/aa7ee2

[38] William P Livingston, Machiel S Blok, Emmanuel Flurin, Justin Dressel, Andrew N Jordan, and Irfan Siddiqi. Experimental demonstration of continuous quantum error correction. arXiv preprint arXiv:2107.11398, 2021. URL https://arxiv.org/abs/2107.11398.
arXiv:2107.11398

[39] Razieh Mohseninia, Jing Yang, Irfan Siddiqi, Andrew N Jordan, and Justin Dressel. Always-on quantum error tracking with continuous parity measurements. Quantum, 4: 358, 2020. 10.22331/q-2020-11-04-358.
https://doi.org/10.22331/q-2020-11-04-358

[40] D. Ristè, J. G. van Leeuwen, H.-S. Ku, K. W. Lehnert, and L. DiCarlo. Initialization by measurement of a superconducting quantum bit circuit. Physical Review Letters, 109 (5), Aug 2012. ISSN 1079-7114. 10.1103/physrevlett.109.050507.
https://doi.org/10.1103/physrevlett.109.050507

[41] Baptiste Royer, Shruti Puri, and Alexandre Blais. Qubit parity measurement by parametric driving in circuit qed. Science advances, 4 (11): eaau1695, 2018. 10.1126/sciadv.aau1695.
https://doi.org/10.1126/sciadv.aau1695

[42] Ashley M Stephens. Fault-tolerant thresholds for quantum error correction with the surface code. Physical Review A, 89 (2): 022321, 2014. 10.1103/PhysRevA.89.022321.
https://doi.org/10.1103/PhysRevA.89.022321

[43] Martin Suchara, Sergey Bravyi, and Barbara Terhal. Constructions and noise threshold of topological subsystem codes. Journal of Physics A: Mathematical and Theoretical, 44 (15): 155301, 2011. 10.1088/1751-8113/44/15/155301.
https://doi.org/10.1088/1751-8113/44/15/155301

[44] Lars Tornberg, Sh Barzanjeh, and David P DiVincenzo. Stochastic-master-equation analysis of optimized three-qubit nondemolition parity measurements. Physical Review A, 89 (3): 032314, 2014. 10.1103/PhysRevA.89.032314.
https://doi.org/10.1103/PhysRevA.89.032314

Cited by

[1] Craig Gidney, "Inplace Access to the Surface Code Y Basis", Quantum 8, 1310 (2024).

[2] Basudha Srivastava, Anton Frisk Kockum, and Mats Granath, "The XYZ2 hexagonal stabilizer code", Quantum 6, 698 (2022).

[3] Adithya Sriram, Tibor Rakovszky, Vedika Khemani, and Matteo Ippoliti, "Topology, criticality, and dynamically generated qubits in a stochastic measurement-only Kitaev model", Physical Review B 108 9, 094304 (2023).

[4] Edward H. Chen, Theodore J. Yoder, Youngseok Kim, Neereja Sundaresan, Srikanth Srinivasan, Muyuan Li, Antonio D. Córcoles, Andrew W. Cross, and Maika Takita, "Calibrated Decoders for Experimental Quantum Error Correction", Physical Review Letters 128 11, 110504 (2022).

[5] Jeongwan Haah and Matthew B. Hastings, "Boundaries for the Honeycomb Code", Quantum 6, 693 (2022).

[6] Craig Gidney, "Stability Experiments: The Overlooked Dual of Memory Experiments", Quantum 6, 786 (2022).

[7] Gözde Üstün, Andrea Morello, and Simon Devitt, "Single-step parity check gate set for quantum error correction", Quantum Science and Technology 9 3, 035037 (2024).

[8] Yiyi Li and Jeff D. Thompson, "High-Rate and High-Fidelity Modular Interconnects between Neutral Atom Quantum Processors", PRX Quantum 5 2, 020363 (2024).

[9] David Aasen, Zhenghan Wang, and Matthew B. Hastings, "Adiabatic paths of Hamiltonians, symmetries of topological order, and automorphism codes", Physical Review B 106 8, 085122 (2022).

[10] Suhas Vittal, Poulami Das, and Moinuddin Qureshi, Proceedings of the 50th Annual International Symposium on Computer Architecture 1 (2023) ISBN:9798400700958.

[11] Oscar Higgott, "PyMatching: A Python Package for Decoding Quantum Codes with Minimum-Weight Perfect Matching", ACM Transactions on Quantum Computing 3 3, 1 (2022).

[12] Ammar Jahin, Andy C. Y. Li, Thomas Iadecola, Peter P. Orth, Gabriel N. Perdue, Alexandru Macridin, M. Sohaib Alam, and Norm M. Tubman, "Fermionic approach to variational quantum simulation of Kitaev spin models", Physical Review A 106 2, 022434 (2022).

[13] Adam Paetznick, Christina Knapp, Nicolas Delfosse, Bela Bauer, Jeongwan Haah, Matthew B. Hastings, and Marcus P. da Silva, "Performance of Planar Floquet Codes with Majorana-Based Qubits", PRX Quantum 4 1, 010310 (2023).

[14] Tyler D. Ellison, Yu-An Chen, Arpit Dua, Wilbur Shirley, Nathanan Tantivasadakarn, and Dominic J. Williamson, "Pauli topological subsystem codes from Abelian anyon theories", Quantum 7, 1137 (2023).

[15] Prithviraj Prabhu and Ben W. Reichardt, "Distance-four quantum codes with combined postselection and error correction", Physical Review A 110 1, 012419 (2024).

[16] James R Wootton, "Hexagonal matching codes with two-body measurements", Journal of Physics A: Mathematical and Theoretical 55 29, 295302 (2022).

[17] Grace M. Sommers, David A. Huse, and Michael J. Gullans, "Crystalline Quantum Circuits", PRX Quantum 4 3, 030313 (2023).

[18] Oscar Higgott, Thomas C. Bohdanowicz, Aleksander Kubica, Steven T. Flammia, and Earl T. Campbell, "Improved Decoding of Circuit Noise and Fragile Boundaries of Tailored Surface Codes", Physical Review X 13 3, 031007 (2023).

[19] Joseph Sullivan, Rui Wen, and Andrew C. Potter, "Floquet codes and phases in twist-defect networks", Physical Review B 108 19, 195134 (2023).

[20] Matthew Brooks and Charles Tahan, "Quantum computation by spin-parity measurements with encoded spin qubits", Physical Review B 108 3, 035206 (2023).

[21] Suhas Vittal, Poulami Das, and Moinuddin Qureshi, 56th Annual IEEE/ACM International Symposium on Microarchitecture 509 (2023) ISBN:9798400703294.

[22] Margarita Davydova, Nathanan Tantivasadakarn, and Shankar Balasubramanian, "Floquet Codes without Parent Subsystem Codes", PRX Quantum 4 2, 020341 (2023).

[23] Craig Gidney, "A Pair Measurement Surface Code on Pentagons", Quantum 7, 1156 (2023).

[24] Zhehao Zhang, David Aasen, and Sagar Vijay, "X -cube Floquet code: A dynamical quantum error correcting code with a subextensive number of logical qubits", Physical Review B 108 20, 205116 (2023).

[25] Markus S. Kesselring, Julio C. Magdalena de la Fuente, Felix Thomsen, Jens Eisert, Stephen D. Bartlett, and Benjamin J. Brown, "Anyon Condensation and the Color Code", PRX Quantum 5 1, 010342 (2024).

[26] Margarita Davydova, Nathanan Tantivasadakarn, Shankar Balasubramanian, and David Aasen, "Quantum computation from dynamic automorphism codes", Quantum 8, 1448 (2024).

[27] Craig Gidney, Michael Newman, and Matt McEwen, "Benchmarking the Planar Honeycomb Code", Quantum 6, 813 (2022).

[28] Narges Alavisamani, Suhas Vittal, Ramin Ayanzadeh, Poulami Das, and Moinuddin Qureshi, Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3 818 (2024) ISBN:9798400703867.

[29] Benjamin A. Cordier, Nicolas P. D. Sawaya, Gian Giacomo Guerreschi, and Shannon K. McWeeney, "Biology and medicine in the landscape of quantum advantages", Journal of The Royal Society Interface 19 196, 20220541 (2022).

[30] Arpit Dua, Nathanan Tantivasadakarn, Joseph Sullivan, and Tyler D. Ellison, "Engineering 3D Floquet Codes by Rewinding", PRX Quantum 5 2, 020305 (2024).

[31] Oscar Higgott and Craig Gidney, "Sparse Blossom: correcting a million errors per core second with minimum-weight matching", arXiv:2303.15933, (2023).

[32] Margarita Davydova, Nathanan Tantivasadakarn, Shankar Balasubramanian, and David Aasen, "Quantum computation from dynamic automorphism codes", arXiv:2307.10353, (2023).

[33] Thomas R. Scruby, Timo Hillmann, and Joschka Roffe, "High-threshold, low-overhead and single-shot decodable fault-tolerant quantum memory", arXiv:2406.14445, (2024).

[34] Christophe Vuillot, "Planar Floquet Codes", arXiv:2110.05348, (2021).

[35] Julia Wildeboer, Thomas Iadecola, and Dominic J. Williamson, "Symmetry-Protected Infinite-Temperature Quantum Memory from Subsystem Codes", PRX Quantum 3 2, 020330 (2022).

[36] Andrew J. Landahl and Benjamin C. A. Morrison, "Logical fermions for fault-tolerant quantum simulation", arXiv:2110.10280, (2021).

[37] Benjamin A. Cordier, Nicolas P. D. Sawaya, Gian G. Guerreschi, and Shannon K. McWeeney, "Biology and medicine in the landscape of quantum advantages", arXiv:2112.00760, (2021).

[38] Jason Bennett, "Fractons: gauging spin models and tensor gauge theory", arXiv:2206.14028, (2022).

[39] Suhas Vittal, Poulami Das, and Moinuddin Qureshi, "ERASER: Towards Adaptive Leakage Suppression for Fault-Tolerant Quantum Computing", arXiv:2309.13143, (2023).

The above citations are from Crossref's cited-by service (last updated successfully 2024-09-07 19:42:33) and SAO/NASA ADS (last updated successfully 2024-09-07 19:42:34). 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.