CoChat
Sign Up
PreprintCited by 20Quantum Computing Algorithms and ArchitectureQuantum many-body systemsQuantum Information and Cryptography

The DOI matches its DataCite record.

Hierarchical memories: Simulating quantum LDPC codes with local gates

Open access
Pattison, Christopher A., Krishna, Anirudh, Preskill, John·2023·arXiv
DOI 10.48550/arxiv.2303.04798arXiv 2303.04798
Open this paper in CoChat — free accountOpen PDF

Abstract

Constant-rate low-density parity-check (LDPC) codes are promising candidates for constructing efficient fault-tolerant quantum memories. However, if physical gates are subject to geometric-locality constraints, it becomes challenging to realize these codes. In this paper, we construct a new family of $[[N,K,D]]$ codes, referred to as hierarchical codes, that encode a number of logical qubits $K = Ω(N/\log(N)^2)$. The N-th element of this code family is obtained by concatenating a constant-rate quantum LDPC code with a surface code; nearest-neighbor gates in two dimensions are sufficient to implement the corresponding syndrome-extraction circuit and achieve a threshold. Below threshold the logical failure rate vanishes superpolynomially as a function of the distance $D(N)$. We present a bilayer architecture for implementing the syndrome-extraction circuit, and estimate the logical failure rate for this architecture. Under conservative assumptions, we find that the hierarchical code outperforms the basic encoding where all logical qubits are encoded in the surface code.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2303.04798

Cites

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • When restricting to nearest neighbor planar connectivity, one strategy is to concatenate the surface code into an outer code with a higher ratio of logical qubits to physical qubits.

    “When restricting to nearest neighbor planar connectivity, one strategy is to concatenate the surface code into an outer code with a higher ratio of logical qubits to physical qubits25.”

    From Yoked surface codes (2025) · cites this paper as [25]

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

No references could be resolved yet.

Research works printed but not linked: 94

  1. F. Annexstein and M. Baumslag. "A unified approach to off-line permutation routing on parallel networks". In: Proceedings of the second annual ACM symposium on Par- allel algorithms and architectures -SPAA '90. SPAA '90. ACM Press, 1990, pp. 398- 406. doi: 10.1145/97444.97707. url: http://dx.doi.org/10.1145/97444.97707 (cit. on pp. 3, 20, 21). · DOI
  2. Noga Alon, F. R. K. Chung, and R. L. Graham. "Routing Permutations on Graphs via Matchings". In: SIAM Journal on Discrete Mathematics 7.3 (May 1994), pp. 513- 530. issn: 1095-7146. doi: 10.1137/s0895480192236628. url: http://dx.doi.org/ 10.1137/S0895480192236628 (cit. on p. 23). · DOI
  3. Rajeev Acharya et al. "Suppressing quantum errors by scaling a surface code log- ical qubit". In: Nature 614.7949 (Feb. 2023), pp. 676-681. issn: 1476-4687. doi: 10.1038/s41586-022-05434-1. url: http : / / dx . doi . org / 10 . 1038 / s41586 -022 - 05434-1 (cit. on pp. 8, 57). · DOI · Paper page
  4. P. Aliferis, D. Gottesman, and J. Preskill. "Quantum accuracy threshold for concate- nated distance-3 code". In: Quantum Information and Computation 6.2 (Mar. 2006), pp. 97-165. issn: 1533-7146. doi: 10.26421/qic6.2-1. arXiv: quant-ph/0504218. url: http://arxiv.org/abs/quant-ph/0504218v3 (cit. on p. 13). · DOI · Paper page
  5. Panos Aliferis and John Preskill. "Fault-tolerant quantum computation against biased noise". In: Physical Review A 78.5 (Nov. 2008). issn: 1094-1622. doi: 10.1103/phys- reva.78.052331. url: http://dx.doi.org/10.1103/PhysRevA.78.052331 (cit. on p. 55). · DOI · Paper page
  6. Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C Bardin, Rami Barends, Rupak Biswas, Sergio Boixo, Fernando GSL Brandao, David A Buell, et al. "Quantum supremacy using a programmable superconducting processor". In: Nature 574.7779 (2019), pp. 505-510 (cit. on p. 8).
  7. Daniel Barredo, Sylvain de Léséleuc, Vincent Lienhard, Thierry Lahaye, and An- toine Browaeys. "An atom-by-atom assembler of defect-free arbitrary two-dimensional atomic arrays". In: Science 354.6315 (Nov. 2016), pp. 1021-1023. issn: 1095-9203. doi: 10.1126/science.aah3778. url: http://dx.doi.org/10.1126/science.aah3778 (cit. on pp. 6, 52). · DOI
  8. Nikolas P. Breuckmann and Jens N. Eberhardt. "Balanced Product Quantum Codes". In: IEEE Transactions on Information Theory 67.10 (Oct. 2021), pp. 6653-6674. issn: 1557-9654. doi: 10.1109/tit.2021.3097347. url: http://dx.doi.org/10.1109/TIT. 2021.3097347 (cit. on pp. 2, 17). · DOI
  9. Robert Beals, Stephen Brierley, Oliver Gray, Aram W Harrow, Samuel Kutin, Noah Linden, Dan Shepherd, and Mark Stather. "Efficient distributed quantum comput- ing". In: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 469.2153 (2013), p. 20120686 (cit. on p. 19).
  10. Nouédyn Baspin, Omar Fawzi, and Ala Shayeghi. "A lower bound on the overhead of quantum error correction in low dimensions". In: (2023). arXiv: 2302.04317. url: http://arxiv.org/abs/2302.04317v1 (cit. on p. 8). · arXiv
  11. Nouédyn Baspin and Anirudh Krishna. "Connectivity constrains quantum codes". In: Quantum 6 (May 2022), p. 711. issn: 2521-327X. doi: 10.22331/q-2022-05-13-711. url: http://dx.doi.org/10.22331/q-2022-05-13-711 (cit. on pp. 2, 16). · DOI
  12. Nouédyn Baspin and Anirudh Krishna. "Quantifying Nonlocality: How Outperform- ing Local Quantum Codes Is Expensive". In: Physical Review Letters 129.5 (July 2022). issn: 1079-7114. doi: 10.1103/physrevlett.129.050505. url: http://dx.doi. org/10.1103/PhysRevLett.129.050505 (cit. on pp. 2, 16). · DOI
  13. S. B. Bravyi and A. Yu. Kitaev. "Quantum codes on a lattice with boundary". In: (1998). arXiv: quant -ph / 9811052. url: http : / / arxiv . org / abs / quant -ph / 9811052v1 (cit. on pp. 2, 17).
  14. Dolev Bluvstein, Harry Levine, Giulia Semeghini, Tout T. Wang, Sepehr Ebadi, Marcin Kalinowski, Alexander Keesling, Nishad Maskara, Hannes Pichler, Markus Greiner, Vladan Vuletić, and Mikhail D. Lukin. "A quantum processor based on co- herent transport of entangled atom arrays". In: Nature 604.7906 (Apr. 2022), pp. 451- 456. issn: 1476-4687. doi: 10.1038/s41586-022-04592-6. url: http://dx.doi.org/ 10.1038/s41586-022-04592-6 (cit. on pp. 6, 47, 52). · DOI · Paper page
  15. H. Bombin and M. A. Martin-Delgado. "Topological Quantum Distillation". In: Physi- cal Review Letters 97.18 (Oct. 2006). issn: 1079-7114. doi: 10.1103/physrevlett.97.180501. url: http://dx.doi.org/10.1103/PhysRevLett.97.180501 (cit. on p. 2). · DOI · Paper page
  16. Hector Bombin, Chris Dawson, Ryan V Mishmash, Naomi Nickerson, Fernando Pastawski, and Sam Roberts. "Logical blocks for fault-tolerant topological quantum computa- tion". In: arXiv preprint arXiv:2112.12160 (2021) (cit. on p. 5). · arXiv
  17. J. Pablo Bonilla Ataides, David K. Tuckett, Stephen D. Bartlett, Steven T. Flammia, and Benjamin J. Brown. "The XZZX surface code". In: Nature Communications 12.1 (Apr. 2021). issn: 2041-1723. doi: 10.1038/s41467-021-22274-1. url: http : / / dx . doi.org/10.1038/s41467-021-22274-1 (cit. on pp. 55, 57). · DOI · Paper page
  18. Sergey Bravyi, David Poulin, and Barbara Terhal. "Tradeoffs for Reliable Quantum Information Storage in 2D Systems". In: Physical Review Letters 104.5 (Feb. 2010). issn: 1079-7114. doi: 10.1103/physrevlett.104.050503. url: http://dx.doi.org/ 10.1103/PhysRevLett.104.050503 (cit. on pp. 2, 16). · DOI
  19. Sergey Bravyi, Martin Suchara, and Alexander Vargo. "Efficient algorithms for max- imum likelihood decoding in the surface code". In: Physical Review A 90.3 (Sept. 2014). issn: 1094-1622. doi: 10.1103/physreva.90.032326. url: http://dx.doi.org/ 10.1103/PhysRevA.90.032326 (cit. on p. 57). · DOI · Paper page
  20. Sergey Bravyi and Barbara Terhal. "A no-go theorem for a two-dimensional self- correcting quantum memory based on stabilizer codes". In: New Journal of Physics 11.4 (Apr. 2009), p. 043029. issn: 1367-2630. doi: 10.1088/1367-2630/11/4/043029. url: http://dx.doi.org/10.1088/1367-2630/11/4/043029 (cit. on pp. 2, 16). · DOI
  21. L. Cardani, I. Colantoni, A. Cruciani, F. De Dominicis, G. D'Imperio, M. Laubenstein, A. Mariani, L. Pagnanini, S. Pirro, C. Tomei, N. Casali, F. Ferroni, D. Frolov, L. Gironi, A. Grassellino, M. Junker, C. Kopas, E. Lachman, C. R. H. McRae, J. Mutus, M. Nastasi, D. P. Pappas, R. Pilipenko, M. Sisti, V. Pettinacci, A. Romanenko, D. Van Zanten, M. Vignati, J. D. Withrow, and N. Z. Zhelev. "Disentangling the sources of ionizing radiation in superconducting qubits". In: The European Physical Journal C 83.1 (Jan. 2023). issn: 1434-6052. doi: 10.1140/epjc/s10052-023-11199-2. url: http: //dx.doi.org/10.1140/epjc/s10052-023-11199-2 (cit. on p. 8). · DOI
  22. Christopher Chamberland and Michael E. Beverland. "Flag fault-tolerant error cor- rection with arbitrary distance codes". In: Quantum 2 (Feb. 2018), p. 53. issn: 2521- 327X. doi: 10.22331/q-2018-02-08-53. url: http://dx.doi.org/10.22331/q-2018- 02-08-53 (cit. on p. 53). · DOI · Paper page
  23. Christopher T. Chubb. "General tensor network decoding of 2D Pauli codes". In: (2021). arXiv: 2101.04125. url: http://arxiv.org/abs/2101.04125v3 (cit. on p. 57). · arXiv
  24. Iris Cong, Harry Levine, Alexander Keesling, Dolev Bluvstein, Sheng-Tao Wang, and Mikhail D. Lukin. "Hardware-Efficient, Fault-Tolerant Quantum Computation with Rydberg Atoms". In: Physical Review X 12.2 (June 2022). issn: 2160-3308. doi: 10.1103/physrevx.12.021049. url: http://dx.doi.org/10.1103/PhysRevX.12. 021049 (cit. on p. 55). · DOI · Paper page
  25. A. R. Calderbank and Peter W. Shor. "Good quantum error-correcting codes ex- ist". In: Physical Review A 54.2 (Aug. 1996), pp. 1098-1105. issn: 1094-1622. doi: 10.1103/physreva.54.1098. url: http://dx.doi.org/10.1103/physreva.54.1098 (cit. on p. 9). · DOI · Paper page
  26. Nicolas Delfosse, Michael E. Beverland, and Maxime A. Tremblay. "Bounds on sta- bilizer measurement circuits and obstructions to local implementations of quantum LDPC codes". In: (2021). arXiv: 2109.14599. url: http://arxiv.org/abs/2109. 14599v1 (cit. on pp. 2, 3, 17, 19, 26). · arXiv
  27. Eric Dennis, Alexei Kitaev, Andrew Landahl, and John Preskill. "Topological quan- tum memory". In: Journal of Mathematical Physics 43.9 (Sept. 2002), pp. 4452-4505. issn: 1089-7658. doi: 10.1063/1.1499754. url: http://dx.doi.org/10.1063/1. 1499754 (cit. on pp. 52, 57). · DOI · Paper page
  28. Julien Du Crest, Mehdi Mhalla, and Valentin Savin. "Stabilizer inactivation for message- passing decoding of quantum LDPC codes". In: 2022 IEEE Information Theory Work- shop (ITW). IEEE. 2022, pp. 488-493 (cit. on p. 57).
  29. Nicolas Delfosse and Naomi H. Nickerson. "Almost-linear time decoding algorithm for topological codes". In: Quantum 5 (Dec. 2021), p. 595. issn: 2521-327X. doi: 10.22331/q-2021-12-02-595. url: http://dx.doi.org/10.22331/q-2021-12-02- 595 (cit. on p. 57). · DOI · Paper page
  30. Sepehr Ebadi, Tout T. Wang, Harry Levine, Alexander Keesling, Giulia Semegh- ini, Ahmed Omran, Dolev Bluvstein, Rhine Samajdar, Hannes Pichler, Wen Wei Ho, Soonwon Choi, Subir Sachdev, Markus Greiner, Vladan Vuletić, and Mikhail D. Lukin. "Quantum phases of matter on a 256-atom programmable quantum simulator". In: Nature 595.7866 (July 2021), pp. 227-232. issn: 1476-4687. doi: 10.1038/s41586- 021-03582-4. url: http://dx.doi.org/10.1038/s41586-021-03582-4 (cit. on p. 8). · DOI · Paper page
  31. Shai Evra, Tali Kaufman, and Gilles Zemor. "Decodable quantum LDPC codes be- yond the square root distance barrier using high dimensional expanders". In: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS). IEEE, Nov. 2020, pp. 218-227. doi: 10.1109/focs46700.2020.00029. url: http://dx.doi. org/10.1109/FOCS46700.2020.00029 (cit. on p. 17). · DOI
  32. Manuel Endres, Hannes Bernien, Alexander Keesling, Harry Levine, Eric R An- schuetz, Alexandre Krajenbrink, Crystal Senko, Vladan Vuletic, Markus Greiner, and Mikhail D Lukin. "Atom-by-atom assembly of defect-free one-dimensional cold atom arrays". In: Science 354.6315 (2016), pp. 1024-1027 (cit. on pp. 6, 52).
  33. Lorenzo Festa, Nikolaus Lorenz, Lea-Marina Steinert, Zaijun Chen, Philip Osterholz, Robin Eberhard, and Christian Gross. "Blackbody-radiation-induced facilitated ex- citation of Rydberg atoms in optical tweezers". In: Physical Review A 105.1 (Jan. 2022). issn: 2469-9934. doi: 10.1103/physreva.105.013109. url: http : / / dx . doi . org/10.1103/PhysRevA.105.013109 (cit. on p. 8). · DOI
  34. Omar Fawzi, Antoine Grospellier, and Anthony Leverrier. "Constant Overhead Quan- tum Fault-Tolerance with Quantum Expander Codes". In: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, Oct. 2018, pp. 743- 754. doi: 10.1109/focs.2018.00076. url: http://dx.doi.org/10.1109/FOCS.2018. 00076 (cit. on pp. 6, 17, 49). · DOI · Paper page
  35. Omar Fawzi, Antoine Grospellier, and Anthony Leverrier. "Efficient decoding of ran- dom errors for quantum expander codes". In: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. STOC '18. ACM, June 2018, pp. 521- 534. doi: 10.1145/3188745.3188886. url: http://dx.doi.org/10.1145/3188745. 3188886 (cit. on pp. 6, 17, 49). · DOI
  36. Austin G. Fowler, Matteo Mariantoni, John M. Martinis, and Andrew N. Cleland. "Surface codes: Towards practical large-scale quantum computation". In: Physical Review A 86.3 (Sept. 2012). issn: 1094-1622. doi: 10.1103/physreva.86.032324. url: http://dx.doi.org/10.1103/physreva.86.032324 (cit. on p. 50). · DOI · Paper page
  37. Joel Friedman. "A proof of alon's second eigenvalue conjecture". In: Proceedings of the thirty-fifth annual ACM symposium on Theory of computing. STOC03. ACM, June 2003, pp. 720-724. doi: 10.1145/780542.780646. url: http://dx.doi.org/10.1145/ 780542.780646 (cit. on p. 23). · DOI
  38. Antoine Grospellier, Lucien Grouès, Anirudh Krishna, and Anthony Leverrier. "Com- bining hard and soft decoders for hypergraph product codes". In: Quantum 5 (Apr. 2021), p. 432. issn: 2521-327X. doi: 10.22331/q-2021-04-15-432. url: http://dx. doi.org/10.22331/q-2021-04-15-432 (cit. on p. 57). · DOI
  39. Daniel Gottesman. "Fault-tolerant quantum computation with local gates". In: Jour- nal of Modern Optics 47.2-3 (Feb. 2000), pp. 333-345. issn: 1362-3044. doi: 10.1080/09500340008244046. url: http://dx.doi.org/10.1080/09500340008244046 (cit. on p. 8). · DOI
  40. Daniel Gottesman. "Fault-Tolerant Quantum Computation with Constant Overhead". In: (2013). arXiv: 1310.2984. url: http://arxiv.org/abs/1310.2984v3 (cit. on pp. 2, 4, 9, 16, 18, 49, 58). · arXiv
  41. Daniel Gottesman. "Stabilizer Codes and Quantum Error Correction". In: (1997). arXiv: quant-ph/9705052. url: http://arxiv.org/abs/quant-ph/9705052v1 (cit. on p. 38). · arXiv
  42. A. Grimm, N. E. Frattini, S. Puri, S. O. Mundhada, S. Touzard, M. Mirrahimi, S. M. Girvin, S. Shankar, and M. H. Devoret. "Stabilization and operation of a Kerr-cat qubit". In: Nature 584.7820 (Aug. 2020), pp. 205-209. issn: 1476-4687. doi: 10.1038/s41586-020-2587-z. url: http://dx.doi.org/10.1038/s41586-020-2587- z (cit. on p. 55). · DOI
  43. W. K. Hensinger, S. Olmschenk, D. Stick, D. Hucul, M. Yeo, M. Acton, L. Deslauriers, C. Monroe, and J. Rabchuk. "T-junction ion trap array for two-dimensional ion shut- tling, storage, and manipulation". In: Applied Physics Letters 88.3 (Jan. 2006). issn: 1077-3118. doi: 10.1063/1.2164910. url: http://dx.doi.org/10.1063/1.2164910 (cit. on pp. 6, 52). · DOI · Paper page
  44. Dominic Horsman, Austin G Fowler, Simon Devitt, and Rodney Van Meter. "Surface code quantum computing by lattice surgery". In: New Journal of Physics 14.12 (Dec. 2012), p. 123011. issn: 1367-2630. doi: 10.1088/1367-2630/14/12/123011. url: http: //dx.doi.org/10.1088/1367-2630/14/12/123011 (cit. on pp. 5, 17). · DOI · Paper page
  45. Matthew B. Hastings, Jeongwan Haah, and Ryan O'Donnell. "Fiber bundle codes: breaking the n 1/2 polylog( n ) barrier for Quantum LDPC codes". In: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. STOC '21. ACM, June 2021, pp. 1276-1288. doi: 10.1145/3406325.3451005. url: http://dx. doi.org/10.1145/3406325.3451005 (cit. on p. 17). · DOI
  46. H. Kaufmann, T. Ruster, C. T. Schmiegelow, M. A. Luda, V. Kaushal, J. Schulz, D. von Lindenfels, F. Schmidt-Kaler, and U. G. Poschinger. "Fast ion swapping for quantum-information processing". In: Physical Review A 95.5 (May 2017). issn: 2469- 9934. doi: 10.1103/physreva.95.052319. url: http://dx.doi.org/10.1103/PhysRe vA.95.052319 (cit. on pp. 6, 52). · DOI
  47. Aleksander Kubica and Michael E. Beverland. "Universal transversal gates with color codes: A simplified approach". In: Physical Review A 91.3 (Mar. 2015). issn: 1094- 1622. doi: 10.1103/physreva.91.032330. url: http://dx.doi.org/10.1103/PhysRe vA.91.032330 (cit. on p. 2). · DOI
  48. A.Yu. Kitaev. "Fault-tolerant quantum computation by anyons". In: Annals of Physics 303.1 (Jan. 2003), pp. 2-30. issn: 0003-4916. doi: 10.1016/s0003-4916(02)00018-0. url: http://dx.doi.org/10.1016/S0003-4916(02)00018-0 (cit. on p. 2). · DOI · Paper page
  49. Kao-Yueh Kuo and Ching-Yi Lai. "Exploiting degeneracy in belief propagation de- coding of quantum codes". In: npj Quantum Information 8.1 (2022), pp. 1-9 (cit. on p. 57).
  50. Donald Ervin Knuth. The art of computer programming. Vol. 3. Pearson Education, 1997 (cit. on p. 20).
  51. Alexey A. Kovalev and Leonid P. Pryadko. "Fault tolerance of quantum low-density parity check codes with sublinear distance scaling". In: Physical Review A 87.2 (Feb. 2013). issn: 1094-1622. doi: 10.1103/physreva.87.020304. url: http://dx.doi.org/ 10.1103/PhysRevA.87.020304 (cit. on pp. 2, 16). · DOI
  52. Christian Kraglund Andersen, Ants Remm, Stefania Balasiu, Sebastian Krinner, Jo- hannes Heinsoo, Jean-Claude Besse, Mihai Gabureac, Andreas Wallraff, and Christo- pher Eichler. "Entanglement stabilization using parity detection and real-time feed- back in superconducting circuits". In: arXiv e-prints (2019), arXiv-1902 (cit. on p. 8).
  53. Tali Kaufman and Ran J. Tessler. "New cosystolic expanders from tensors imply explicit Quantum LDPC codes with Ω( √ n log k n) distance". In: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. STOC '21. ACM, June 2021, pp. 1317-1329. doi: 10.1145/3406325.3451029. url: http : / / dx . doi . org/10.1145/3406325.3451029 (cit. on p. 17). · DOI
  54. Raphaël Lescanne, Marius Villiers, Théau Peronnin, Alain Sarlette, Matthieu Del- becq, Benjamin Huard, Takis Kontos, Mazyar Mirrahimi, and Zaki Leghtas. "Expo- nential suppression of bit-flips in a qubit encoded in an oscillator". In: Nature Physics 16.5 (Mar. 2020), pp. 509-513. issn: 1745-2481. doi: 10.1038/s41567-020-0824-x. url: http://dx.doi.org/10.1038/s41567-020-0824-x (cit. on p. 55). · DOI · Paper page
  55. N. Leung, Y. Lu, S. Chakram, R. K. Naik, N. Earnest, R. Ma, K. Jacobs, A. N. Cleland, and D. I. Schuster. "Deterministic bidirectional communication and remote entanglement generation between superconducting qubits". In: npj Quantum Infor- mation 5.1 (Feb. 2019). issn: 2056-6387. doi: 10.1038/s41534-019-0128-0. url: http: //dx.doi.org/10.1038/s41534-019-0128-0 (cit. on p. 3). · DOI
  56. Ting-Chun Lin and Min-Hsiu Hsieh. "Good quantum LDPC codes with linear time decoder from lossless expanders". In: (2022). arXiv: 2203 . 03581. url: http : / / arxiv.org/abs/2203.03581v1 (cit. on p. 2). · arXiv
  57. Daniel Litinski. "A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery". In: Quantum 3 (Mar. 2019), p. 128. issn: 2521-327X. doi: 10.22331/q- 2019-03-05-128. url: http://dx.doi.org/10.22331/q-2019-03-05-128 (cit. on p. 5). · DOI · Paper page
  58. Ye-Hua Liu and David Poulin. "Neural Belief-Propagation Decoders for Quantum Error-Correcting Codes". In: Physical Review Letters 122.20 (May 2019). issn: 1079- 7114. doi: 10.1103/physrevlett.122.200501. url: http : / / dx . doi . org / 10 . 1103 / PhysRevLett.122.200501 (cit. on p. 57). · DOI
  59. S. Litsyn and V. Shevelev. "On ensembles of low-density parity-check codes: asymp- totic distance distributions". In: IEEE Transactions on Information Theory 48.4 (Apr. 2002), pp. 887-908. issn: 0018-9448. doi: 10.1109/18.992777. url: http:// dx.doi.org/10.1109/18.992777 (cit. on p. 50). · DOI
  60. Anthony Leverrier, Jean-Pierre Tillich, and Gilles Zémor. "Quantum expander codes". In: Foundations of Computer Science (FOCS), 2015 IEEE 56th Annual Symposium on. IEEE. 2015, pp. 810-824 (cit. on pp. 6, 17, 49).
  61. Anthony Leverrier and Gilles Zemor. "Quantum Tanner codes". In: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS). IEEE, Oct. 2022, pp. 872-883. doi: 10.1109/focs54457.2022.00117. url: http : / / dx . doi . org / 10 . 1109/FOCS54457.2022.00117 (cit. on pp. 2, 17). · DOI · Paper page
  62. Shuo Ma, Alex P. Burgers, Genyue Liu, Jack Wilson, Bichen Zhang, and Jeff D. Thompson. "Universal Gate Operations on Nuclear Spin Qubits in an Optical Tweezer Array of Yb 171 Atoms". In: Physical Review X 12.2 (May 2022). issn: 2160-3308. doi: 10.1103/physrevx.12.021028. url: http://dx.doi.org/10.1103/physrevx. 12.021028 (cit. on p. 8). · DOI · Paper page
  63. Ivaylo S. Madjarov, Jacob P. Covey, Adam L. Shaw, Joonhee Choi, Anant Kale, Alexandre Cooper, Hannes Pichler, Vladimir Schkolnik, Jason R. Williams, and Manuel Endres. "High-fidelity entanglement and detection of alkaline-earth Rydberg atoms". In: Nature Physics 16.8 (May 2020), pp. 857-861. issn: 1745-2481. doi: 10.1038/s41567- 020-0903-z. url: http://dx.doi.org/10.1038/s41567-020-0903-z (cit. on p. 8). · DOI
  64. Matt McEwen, Lara Faoro, Kunal Arya, Andrew Dunsworth, Trent Huang, Seon Kim, Brian Burkett, Austin Fowler, Frank Arute, Joseph C. Bardin, Andreas Bengtsson, Alexander Bilmes, Bob B. Buckley, Nicholas Bushnell, Zijun Chen, Roberto Collins, Sean Demura, Alan R. Derk, Catherine Erickson, Marissa Giustina, Sean D. Har- rington, Sabrina Hong, Evan Jeffrey, Julian Kelly, Paul V. Klimov, Fedor Kostritsa, Pavel Laptev, Aditya Locharla, Xiao Mi, Kevin C. Miao, Shirin Montazeri, Josh Mu- tus, Ofer Naaman, Matthew Neeley, Charles Neill, Alex Opremcak, Chris Quintana, Nicholas Redd, Pedram Roushan, Daniel Sank, Kevin J. Satzinger, Vladimir Shvarts, Theodore White, Z. Jamie Yao, Ping Yeh, Juhwan Yoo, Yu Chen, Vadim Smelyanskiy, John M. Martinis, Hartmut Neven, Anthony Megrant, Lev Ioffe, and Rami Barends. "Resolving catastrophic error bursts from cosmic rays in large arrays of supercon- ducting qubits". In: Nature Physics 18.1 (Dec. 2021), pp. 107-111. issn: 1745-2481. doi: 10.1038/s41567-021-01432-8. url: http://dx.doi.org/10.1038/s41567-021- 01432-8 (cit. on p. 8). · DOI · Paper page
  65. Michael A Nielsen and Isaac Chuang. Quantum computation and quantum informa- tion. 2002. doi: 10.1038/46503 (cit. on p. 53). · DOI · Paper page
  66. Josias Old and Manuel Rispler. "Generalized Belief Propagation Algorithms for De- coding of Surface Codes". In: Quantum 7 (June 2023), p. 1037. issn: 2521-327X. doi: 10.22331/q-2023-06-07-1037. url: http://dx.doi.org/10.22331/q-2023-06-07- 1037 (cit. on p. 57). · DOI
  67. David Poulin and Yeojin Chung. "On the iterative decoding of sparse quantum codes". In: Quantum Information & Computation 8.10 (2008), pp. 987-1000 (cit. on pp. 8, 57).
  68. Avikar Periwal, Eric S. Cooper, Philipp Kunkel, Julian F. Wienand, Emily J. Davis, and Monika Schleier-Smith. "Programmable interactions and emergent geometry in an array of atom clouds". In: Nature 600.7890 (Dec. 2021), pp. 630-635. issn: 1476- 4687. doi: 10.1038/s41586-021-04156-0. url: http://dx.doi.org/10.1038/s41586- 021-04156-0 (cit. on p. 3). · DOI
  69. Pavel Panteleev and Gleb Kalachev. "Quantum LDPC Codes with Almost Linear Minimum Distance". In: arXiv preprint arXiv:2012.04068 (2020) (cit. on p. 17). · arXiv
  70. Pavel Panteleev and Gleb Kalachev. "Degenerate Quantum LDPC Codes With Good Finite Length Performance". In: Quantum 5 (Nov. 2021), p. 585. issn: 2521-327X. doi: 10.22331/q-2021-11-22-585. url: http://dx.doi.org/10.22331/q-2021-11- 22-585 (cit. on p. 57). · DOI · Paper page
  71. Pavel Panteleev and Gleb Kalachev. "Asymptotically good Quantum and locally testable classical LDPC codes". In: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. STOC '22. ACM, June 2022. doi: 10.1145/3519935.3520017. url: http://dx.doi.org/10.1145/3519935.3520017 (cit. on pp. 2, 17). · DOI · Paper page
  72. David Poulin. "Optimal and efficient decoding of concatenated quantum block codes". In: Physical Review A 74.5 (Nov. 2006). issn: 1094-1622. doi: 10.1103/physreva.74.052333. url: http://dx.doi.org/10.1103/PhysRevA.74.052333 (cit. on p. 57). · DOI · Paper page
  73. Shruti Puri, Lucas St-Jean, Jonathan A. Gross, Alexander Grimm, Nicholas E. Frat- tini, 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". In: Science Advances 6.34 (Aug. 2020). issn: 2375-2548. doi: 10.1126/sci- adv.aay5901. url: http://dx.doi.org/10.1126/sciadv.aay5901 (cit. on p. 55). · DOI · Paper page
  74. Armanda O. Quintavalle, Michael Vasmer, Joschka Roffe, and Earl T. Campbell. "Single-Shot Error Correction of Three-Dimensional Homological Product Codes". In: PRX Quantum 2.2 (June 2021). issn: 2691-3399. doi: 10.1103/prxquantum.2.020340. url: http://dx.doi.org/10.1103/PRXQuantum.2.020340 (cit. on pp. 17, 57). · DOI
  75. Nithin Raveendran, Narayanan Rengaswamy, Filip Rozpędek, Ankur Raina, Liang Jiang, and Bane Vasić. "Finite Rate QLDPC-GKP Coding Scheme that Surpasses the CSS Hamming Bound". In: Quantum 6 (July 2022), p. 767. issn: 2521-327X. doi: 10.22331/q-2022-07-20-767. url: http://dx.doi.org/10.22331/q-2022-07-20- 767 (cit. on p. 8). · DOI
  76. Joschka Roffe, Lawrence Z. Cohen, Armanda O. Quintavalle, Daryus Chandra, and Earl T. Campbell. "Bias-tailored quantum LDPC codes". In: Quantum 7 (May 2023), p. 1005. issn: 2521-327X. doi: 10.22331/q-2023-05-15-1005. url: http://dx.doi. org/10.22331/q-2023-05-15-1005 (cit. on p. 55). · DOI
  77. Joschka Roffe, David R. White, Simon Burton, and Earl Campbell. "Decoding across the quantum low-density parity-check code landscape". In: Physical Review Research 2.4 (Dec. 2020). issn: 2643-1564. doi: 10.1103/physrevresearch.2.043423. url: http: //dx.doi.org/10.1103/PhysRevResearch.2.043423 (cit. on p. 57). · DOI · Paper page
  78. Alexander Schrijver et al. Combinatorial optimization: polyhedra and efficiency. Vol. 24. Springer, 2003 (cit. on pp. 21, 22, 68).
  79. Krysta M. Svore, David P. DiVincenzo, and Barbara M. Terhal. "Noise Threshold for a Fault-Tolerant Two-Dimensional Lattice Architecture". In: (2006). arXiv: quant- ph/0604090. url: http://arxiv.org/abs/quant-ph/0604090v3 (cit. on p. 8). · arXiv
  80. Krysta M. Svore, Barbara M. Terhal, and David P. DiVincenzo. "Local fault-tolerant quantum computation". In: Physical Review A 72.2 (Aug. 2005). issn: 1094-1622. doi: 10.1103/physreva.72.022317. url: http://dx.doi.org/10.1103/PhysRevA. 72.022317 (cit. on p. 8). · DOI
  81. Andrew Steane. "Multiple-particle interference and quantum error correction". In: Proceedings of the Royal Society A 452.1954 (1996), pp. 2551-2577 (cit. on p. 9).
  82. David K. Tuckett, Stephen D. Bartlett, and Steven T. Flammia. "Ultrahigh Error Threshold for Surface Codes with Biased Noise". In: Physical Review Letters 120.5 (Jan. 2018). issn: 1079-7114. doi: 10.1103/physrevlett.120.050505. url: http://dx. doi.org/10.1103/PhysRevLett.120.050505 (cit. on p. 57). · DOI · Paper page
  83. Maxime A. Tremblay, Nicolas Delfosse, and Michael E. Beverland. "Constant-Overhead Quantum Error Correction with Thin Planar Connectivity". In: Physical Review Let- ters 129.5 (July 2022). issn: 1079-7114. doi: 10.1103/physrevlett.129.050504. url: http://dx.doi.org/10.1103/PhysRevLett.129.050504 (cit. on p. 53). · DOI · Paper page
  84. Ted Thorbeck, Andrew Eddins, Isaac Lauer, Douglas T McClure, and Malcolm Car- roll. "TLS Dynamics in a Superconducting Qubit Due to Background Ionizing Radi- ation". In: arXiv preprint arXiv:2210.04780 (2022) (cit. on p. 8). · arXiv
  85. Clark D Thompson and Hsiang Tsung Kung. "Sorting on a mesh-connected parallel computer". In: Communications of the ACM 20.4 (1977), pp. 263-271 (cit. on p. 22).
  86. Yu Tomita and Krysta M. Svore. "Low-distance surface codes under realistic quantum noise". In: Physical Review A 90.6 (Dec. 2014). issn: 1094-1622. doi: 10.1103/phys- reva.90.062320. url: http://dx.doi.org/10.1103/PhysRevA.90.062320 (cit. on p. 53). · DOI
  87. David K. Tuckett, Andrew S. Darmawan, Christopher T. Chubb, Sergey Bravyi, Stephen D. Bartlett, and Steven T. Flammia. "Tailoring Surface Codes for Highly Bi- ased Noise". In: Physical Review X 9.4 (Nov. 2019). issn: 2160-3308. doi: 10.1103/phys- revx.9.041031. url: http://dx.doi.org/10.1103/PhysRevX.9.041031 (cit. on p. 57). · DOI
  88. Jean-Pierre Tillich and Gilles Zemor. "Quantum LDPC Codes With Positive Rate and Minimum Distance Proportional to the Square Root of the Blocklength". In: IEEE Transactions on Information Theory 60.2 (Feb. 2014), pp. 1193-1202. issn: 1557-9654. doi: 10.1109/tit.2013.2292061. url: http://dx.doi.org/10.1109/TIT. 2013.2292061 (cit. on pp. 2, 17, 49). · DOI
  89. Antti P Vepsäläinen, Amir H Karamlou, John L Orrell, Akshunna S Dogra, Ben Loer, Francisca Vasconcelos, David K Kim, Alexander J Melville, Bethany M Niedzielski, Jonilyn L Yoder, et al. "Impact of ionizing radiation on superconducting qubit coher- ence". In: Nature 584.7822 (2020), pp. 551-556 (cit. on p. 8).
  90. Paul Webster, Stephen D Bartlett, and David Poulin. "Reducing the overhead for quantum computation when noise is biased". In: Physical Review A 92.6 (2015), p. 062309 (cit. on p. 55).
  91. David S. Wang, Austin G. Fowler, and Lloyd C. L. Hollenberg. "Surface code quantum computing with error rates over 1%". In: Physical Review A 83.2 (Feb. 2011). issn: 1094-1622. doi: 10.1103/physreva.83.020302. url: http://dx.doi.org/10.1103/ PhysRevA.83.020302 (cit. on p. 50). · DOI
  92. Qian Xu, Alireza Seif, Haoxiong Yan, Nam Mannucci, Bernard Ousmane Sane, Rod- ney Van Meter, Andrew N. Cleland, and Liang Jiang. "Distributed Quantum Error Correction for Chip-Level Catastrophic Errors". In: Physical Review Letters 129.24 (Dec. 2022). issn: 1079-7114. doi: 10.1103/physrevlett.129.240502. url: http://dx. doi.org/10.1103/PhysRevLett.129.240502 (cit. on pp. 8, 55). · DOI
  93. Hayata Yamasaki and Masato Koashi. "Time-Efficient Constant-Space-Overhead Fault- Tolerant Quantum Computation". In: Nature Physics 20.2 (Jan. 2024), pp. 247-253. issn: 1745-2481. doi: 10.1038/s41567-023-02325-8. url: http://dx.doi.org/10. 1038/s41567-023-02325-8 (cit. on p. 8). · DOI
  94. Johannes Zeiher, Rick van Bijnen, Peter Schauß, Sebastian Hild, Jae-yoon Choi, Thomas Pohl, Immanuel Bloch, and Christian Gross. "Many-body interferometry of a Rydberg-dressed spin lattice". In: Nature Physics 12.12 (Aug. 2016), pp. 1095- 1099. issn: 1745-2481. doi: 10.1038/nphys3835. url: http://dx.doi.org/10.1038/ nphys3835 (cit. on p. 8). · DOI

Cited by

Sorted by citations

Metadata

Authors
Pattison, C. A., Krishna, A., & Preskill, J.
Affiliations
  • California Institute of Technology (US)
  • Stanford University (US)
ORCID
Venue
arXiv
Publisher
arXiv
Published
2023
Volume
9
Pages
1728-1728
ISSN
2521-327X (ISSN-L)
DOI
10.48550/arxiv.2303.04798
arXiv
2303.04798
OpenAlex
W4410078271
Cited by
20
References
0
Citations by year
2026: 4 · 2025: 14 · 2024: 2
FWCI
7.28
Type
journal article
Language
lv
Open access
Licence
Locations
  • Quantum (publishedVersion, cc-by)
  • arXiv (Cornell University) (submittedVersion, cc-by)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
  • OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) (submittedVersion)
  • arXiv (Cornell University) (cc-by)
Funders
  • National Science Foundation (NA0003525, 1733907, DE‐NA0003525, 1844628)
  • U.S. Department of Energy (DENA0003525, NA0003525, DESC0018407, DESC0020290)
  • Office of Science (DE-NA0003525, DESC0020290)
  • Institute for Quantum Information and Matter, California Institute of Technology (PHY-1733907)
  • Advanced Scientific Computing Research (DE-NA-0003525, DE-SC0020290)
  • Air Force Office of Scientific Research (FA9550-, FA9550-19- 1-0360, DE-NA0003525)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
Keywords
quantum LDPC codes, fault-tolerant quantum memory, surface code, syndrome extraction

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review