- Open Access
Planar Quantum Low-Density Parity-Check Codes with Open Boundaries
PRX Quantum 6, 040330 – Published 12 November, 2025
DOI: https://doi.org/10.1103/qv65-vmzr
Abstract
Although high-threshold and low-overhead quantum low-density parity-check (qLDPC) codes, such as bivariate bicycle (BB) codes, can reduce the physical-qubit cost by an order of magnitude compared to the Kitaev toric code, their torus layout remains difficult for physical implementation. In this work, we introduce the first systematic procedure to convert BB codes into fully planar, open-boundary qLDPC codes, preserving their performance. We present planar code families with logical dimensions , e.g., , , , , , , , and , all with geometrically local weight-6 stabilizers. Allowing weight-8 stabilizers produces a code, exhibiting an efficiency metric () an order of magnitude higher than the surface code. The construction combines boundary-anyon condensation with the “lattice-grafting” optimization, yielding high-performance qLDPC codes natively compatible with planar hardware architectures. It also uncovers Sierpinski-type fractal logical operators the distance of which scales with the fractal area on finite lattices. These planar qLDPC codes provide an implementable route to resource-efficient, high-threshold fault tolerance and a flexible framework for future code design on realistic two-dimensional hardware.
Physics Subject Headings (PhySH)
Popular Summary
Quantum computers promise breakthroughs in science and technology, but their fragile nature requires powerful error correction. The surface code, today’s leading approach, is simple to implement but demands millions of physical qubits, creating a major barrier to building useful machines.
In this work, we introduce a new family of quantum error-correcting codes that dramatically reduce this overhead while preserving the same hardware-friendly, two-dimensional layout. By combining insights from topological order with a new optimization method called lattice grafting, we develop the first systematic way to design planar quantum low-density parity-check codes with open boundaries. This adapts the recently developed bivariate bicycle codes—originally defined on a torus—to open square lattices, making them more practical for experimental realization. These codes protect quantum information nearly an order of magnitude more efficiently than the surface code while remaining compatible with existing chip architectures. Notably, we also find that the logical operators of these codes form fractal patterns resembling Sierpinski triangles, offering new analytical insights into how code distance scales.
Our results not only chart a realistic path toward resource-efficient quantum computers but also uncover deep connections between quantum error correction, condensed-matter physics, and the mathematics of fractals and operator algebras.
Article Text
Supplemental Material
References (128)
- P. W. Shor, Scheme for reducing decoherence in quantum computer memory, Phys. Rev. A 52, R2493 (1995).
- A. M. Steane, Error correcting codes in quantum theory, Phys. Rev. Lett. 77, 793 (1996).
- E. Knill and R. Laflamme, Theory of quantum error-correcting codes, Phys. Rev. A 55, 900 (1997).
- D. Gottesman, Stabilizer codes and quantum error correction, ArXiv:quant-ph/9705052.
- A. Kitaev, Fault-tolerant quantum computation by anyons, Ann. Phys. (NY) 303, 2 (2003).
- S. B. Bravyi and A. Y. Kitaev, Quantum codes on a lattice with boundary, ArXiv:quant-ph/9811052.
- E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, Topological quantum memory, J. Math. Phys. 43, 4452 (2002).
- B. M. Terhal, Quantum error correction for quantum memories, Rev. Mod. Phys. 87, 307 (2015).
- G. Semeghini, H. Levine, A. Keesling, S. Ebadi, T. T. Wang, D. Bluvstein, R. Verresen, H. Pichler, M. Kalinowski, R. Samajdar, A. Omran, S. Sachdev, A. Vishwanath, M. Greiner, V. Vuletić, and M. D. Lukin, Probing topological spin liquids on a programmable quantum simulator, Science 374, 1242 (2021).
- R. Verresen, M. D. Lukin, and A. Vishwanath, Prediction of toric code topological order from Rydberg blockade, Phys. Rev. X 11, 031005 (2021).
- D. Bluvstein, H. Levine, G. Semeghini, T. T. Wang, S. Ebadi, M. Kalinowski, A. Keesling, N. Maskara, H. Pichler, M. Greiner, V. Vuletić, and M. D. Lukin, A quantum processor based on coherent transport of entangled atom arrays, Nature 604, 451 (2022).
- Google Quantum AI, Suppressing quantum errors by scaling a surface code logical qubit, Nature 614, 676 (2023).
- Google Quantum AI and Collaborators, Non-Abelian braiding of graph vertices in a superconducting processor, Nature 618, 264 (2023).
- Google Quantum AI and Collaborators, Quantum error correction below the surface code threshold, Nature 638, 920 (2024).
- M. Iqbal, N. Tantivasadakarn, T. M. Gatterman, J. A. Gerber, K. Gilmore, D. Gresh, A. Hankin, N. Hewitt, C. V. Horst, M. Matheny, T. Mengle, B. Neyenhuis, A. Vishwanath, M. Foss-Feig, R. Verresen, and H. Dreyer, Topological order from measurements and feed-forward on a trapped ion quantum computer, Commun. Phys. 7, 205 (2024).
- M. Iqbal, N. Tantivasadakarn, R. Verresen, S. L. Campbell, J. M. Dreiling, C. Figgatt, J. P. Gaebler, J. Johansen, M. Mills, S. A. Moses, J. M. Pino, A. Ransford, M. Rowe, P. Siegfried, R. P. Stutz, M. Foss-Feig, A. Vishwanath, and H. Dreyer, Non-Abelian topological order and anyons on a trapped-ion processor, Nature 626, 505 (2024).
- I. Cong, N. Maskara, M. C. Tran, H. Pichler, G. Semeghini, S. F. Yelin, S. Choi, and M. D. Lukin, Enhancing detection of topological order by local error correction, Nat. Commun. 15, 1527 (2024).
- 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).
- D. Litinski, A game of surface codes: Large-scale quantum computing with lattice surgery, Quantum 3, 128 (2019).
- N. Delfosse, P. Iyer, and D. Poulin, Generalized surface codes and packing of logical qubits, ArXiv:1606.07116.
- N. P. Breuckmann and J. N. Eberhardt, Quantum low-density parity-check codes, PRX Quantum 2, 040101 (2021).
- P. Panteleev and G. Kalachev, Degenerate quantum LDPC codes with good finite length performance, Quantum 5, 585 (2021).
- N. P. Breuckmann and J. N. Eberhardt, Balanced product quantum codes, IEEE Trans. Inf. Theory 67, 6653 (2021).
- P. Panteleev and G. Kalachev, in Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2022 (Association for Computing Machinery, New York, 2022), p. 375.
- T.-C. Lin and M.-H. Hsieh, in 2022 IEEE International Symposium on Information Theory (ISIT) (2022), p. 1175.
- I. Dinur, M.-H. Hsieh, T.-C. Lin, and T. Vidick, in Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023 (Association for Computing Machinery, New York, 2023), p. 905.
- S. Bravyi and B. Terhal, A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes, New J. Phys. 11, 043029 (2009).
- S. Bravyi, D. Poulin, and B. Terhal, Tradeoffs for reliable quantum information storage in 2D systems, Phys. Rev. Lett. 104, 050503 (2010).
- A. A. Kovalev and L. P. Pryadko, Quantum Kronecker sum-product low-density parity-check codes with finite rate, Phys. Rev. A 88, 012311 (2013).
- R. Wang and L. P. Pryadko, Distance bounds for generalized bicycle codes, Symmetry 14, 1348 (2022).
- S. Bravyi, A. W. Cross, J. M. Gambetta, D. Maslov, P. Rall, and T. J. Yoder, High-threshold and low-overhead fault-tolerant quantum memory, Nature 627, 778 (2024).
- M. Wang and F. Mueller, Coprime bivariate bicycle codes and their properties, ArXiv:2408.10001.
- M. Wang and F. Mueller, in 2024 IEEE International Conference on Quantum Computing and Engineering (QCE) (2024), Vol. 2, p. 412.
- R. Tiew and N. P. Breuckmann, Low-overhead entangling gates from generalised Dehn twists, IEEE Trans. Inf. Theory 71, 5452 (2025).
- S. Wolanski and B. Barber, Ambiguity clustering: An accurate and efficient decoder for qLDPC codes, ArXiv:2406.14527.
- A. Gong, S. Cammerer, and J. M. Renes, Toward low-latency iterative decoding of qLDPC codes under circuit-level noise, ArXiv:2403.18901.
- A. S. Maan and A. Paler, Machine learning message-passing for the scalable decoding of QLDPC codes, npj Quantum Inf. 11, 78 (2025).
- A. Cowtan, SSIP: Automated surgery with quantum LDPC codes, ArXiv:2407.09423.
- M. H. Shaw and B. M. Terhal, Lowering connectivity requirements for bivariate bicycle codes using morphing circuits, Phys. Rev. Lett. 134, 090602 (2025).
- A. Cross, Z. He, P. Rall, and T. Yoder, Linear-size ancilla systems for logical measurements in QLDPC codes, ArXiv:2407.18393.
- L. Voss, S. J. Xian, T. Haug, and K. Bharti, Multivariate bicycle codes, Phys. Rev. A 111, L060401 (2025).
- N. Berthusen, D. Devulapalli, E. Schoute, A. M. Childs, M. J. Gullans, A. V. Gorshkov, and D. Gottesman, Toward a 2D local implementation of quantum low-density parity-check codes, PRX Quantum 6, 010306 (2025).
- J. N. Eberhardt and V. Steffan, Logical operators and fold-transversal gates of bivariate bicycle codes, IEEE Trans. Inf. Theory 71, 1140 (2025).
- H.-K. Lin, X. Liu, P. K. Lim, and L. P. Pryadko, Single-shot and two-shot decoding with generalized bicycle codes, ArXiv:2502.19406.
- Z. Liang, K. Liu, H. Song, and Y.-A. Chen, Generalized toric codes on twisted tori for quantum error correction, PRX Quantum 6, 020357 (2025).
- Z. Liang and Y.-A. Chen, Self-dual bivariate bicycle codes with transversal Clifford gates, ArXiv:2510.05211.
- H. Bombín, Structure of 2D topological stabilizer codes, Commun. Math. Phys. 327, 387 (2014).
- J. Haah, Commuting Pauli Hamiltonians as maps between free modules, Commun. Math. Phys. 324, 351 (2013).
- J. Haah, Algebraic methods for quantum codes on lattices, Rev. Colomb. Mat. 50, 299 (2016).
- J. Haah, Classification of translation invariant topological Pauli stabilizer codes for prime dimensional qudits on two-dimensional lattices, J. Math. Phys. 62, 012201 (2021).
- B. Ruba and B. Yang, Homological invariants of Pauli stabilizer codes, Commun. Math. Phys. 405, 126 (2024).
- R. Dijkgraaf and E. Witten, Topological gauge theories and group cohomology, Commun. Math. Phys. 129, 393 (1990).
- X.-G. Wen, Topological order and edge structure of quantum Hall state, Phys. Rev. Lett. 70, 355 (1993).
- A. Kitaev, Anyons in an exactly solved model and beyond, Ann. Phys. 321, 2 (2006).january Special Issue.
- H. Bombin and M. A. Martin-Delgado, Topological quantum distillation, Phys. Rev. Lett. 97, 180501 (2006).
- M. Levin and X.-G. Wen, Detecting topological order in a ground state wave function, Phys. Rev. Lett. 96, 110405 (2006).
- X. Chen, Z.-C. Gu, and X.-G. Wen, Complete classification of one-dimensional gapped quantum phases in interacting spin systems, Phys. Rev. B 84, 235128 (2011).
- M. Levin and Z.-C. Gu, Braiding statistics approach to symmetry-protected topological phases, Phys. Rev. B 86, 115109 (2012).
- X. Chen, Z.-C. Gu, Z.-X. Liu, and X.-G. Wen, Symmetry-protected topological orders in interacting bosonic systems, Science 338, 1604 (2012).
- L. Cincio and G. Vidal, Characterizing topological order by studying the ground states on an infinite cylinder, Phys. Rev. Lett. 110, 067208 (2013).
- Z.-C. Gu, Z. Wang, and X.-G. Wen, Lattice model for fermionic toric code, Phys. Rev. B 90, 085140 (2014).
- C.-M. Jian and X.-L. Qi, Layer construction of 3D topological states and string braiding statistics, Phys. Rev. X 4, 041043 (2014).
- H. Bombin, Gauge color codes: Optimal transversal gates and gauge fixing in topological stabilizer codes, ArXiv:1311.0879.
- C. Wang and M. Levin, Topological invariants for gauge theories and symmetry-protected topological phases, Phys. Rev. B 91, 165119 (2015).
- P. Ye and Z.-C. Gu, Vortex-line condensation in three dimensions: A physical mechanism for bosonic topological insulators, Phys. Rev. X 5, 021029 (2015).
- B. Yoshida, Topological phases with generalized global symmetries, Phys. Rev. B 93, 155131 (2016).
- P. Ye and Z.-C. Gu, Topological quantum field theory of three-dimensional bosonic Abelian-symmetry-protected topological phases, Phys. Rev. B 93, 205157 (2016).
- A. Kapustin and R. Thorngren, in Algebra, Geometry, and Physics in the 21st Century: Kontsevich Festschrift, edited by D. Auroux, L. Katzarkov, T. Pantev, Y. Soibelman, and Y. Tschinkel (Springer International Publishing, Cham, 2017), p. 177.
- Y.-A. Chen, A. Kapustin, and D. Radicevic, Exact bosonization in two spatial dimensions and a new class of lattice gauge theories, Ann. Phys. (NY) 393, 234 (2018).
- T. Lan, L. Kong, and X.-G. Wen, Classification of bosonic topological orders: The case when pointlike excitations are all bosons, Phys. Rev. X 8, 021074 (2018).
- M. Cheng, N. Tantivasadakarn, and C. Wang, Loop braiding statistics and interacting fermionic symmetry-protected topological phases in three dimensions, Phys. Rev. X 8, 011054 (2018).
- AtMa P. O. Chan, P. Ye, and S. Ryu, Braiding with Borromean rings in ()-dimensional spacetime, Phys. Rev. Lett. 121, 061601 (2018).
- Y.-A. Chen, A. Kapustin, A. Turzillo, and M. You, Free and interacting short-range entangled phases of fermions: Beyond the tenfold way, Phys. Rev. B 100, 195128 (2019).
- B. Han, H. Wang, and P. Ye, Generalized Wen-Zee terms, Phys. Rev. B 99, 205120 (2019).
- Q.-R. Wang, Y. Qi, and Z.-C. Gu, Anomalous symmetry protected topological states in interacting fermion systems, Phys. Rev. Lett. 123, 207003 (2019).
- Y.-A. Chen and A. Kapustin, Bosonization in three spatial dimensions and a 2-form gauge theory, Phys. Rev. B 100, 245127 (2019).
- T. Lan and X.-G. Wen, Classification of bosonic topological orders (ii): The case when some pointlike excitations are fermions, Phys. Rev. X 9, 021005 (2019).
- Y.-A. Chen, Exact bosonization in arbitrary dimensions, Phys. Rev. Res. 2, 033527 (2020).
- Y.-A. Chen, T. D. Ellison, and N. Tantivasadakarn, Disentangling supercohomology symmetry-protected topological phases in three spatial dimensions, Phys. Rev. Res. 3, 013056 (2021).
- M. Barkeshli, Y.-A. Chen, P.-S. Hsin, and N. Manjunath, Classification of invertible fermionic topological phases with symmetry, Phys. Rev. B 105, 235143 (2022).
- T. Johnson-Freyd, On the classification of topological orders, Commun. Math. Phys. 393, 989 (2022).
- T. D. Ellison, Y.-A. Chen, A. Dua, W. Shirley, N. Tantivasadakarn, and D. J. Williamson, Pauli stabilizer models of twisted quantum doubles, PRX Quantum 3, 010353 (2022).
- Y.-A. Chen and S. Tata, Higher cup products on hypercubic lattices: Application to lattice models of topological phases, J. Math. Phys. 64, 091902 (2023).
- Y.-A. Chen and P.-S. Hsin, Exactly solvable lattice Hamiltonians and gravitational anomalies, SciPost Phys. 14, 089 (2023).
- M. Barkeshli, Y.-A. Chen, S.-J. Huang, R. Kobayashi, N. Tantivasadakarn, and G. Zhu, Codimension-2 defects and higher symmetries in (3+1)D topological phases, SciPost Phys. 14, 065 (2023).
- R. Kobayashi and G. Zhu, Cross-cap defects and fault-tolerant logical gates in the surface code and the honeycomb Floquet code, PRX Quantum 5, 020360 (2024).
- M. Barkeshli, Y.-A. Chen, P.-S. Hsin, and R. Kobayashi, Higher-group symmetry in finite gauge theory and stabilizer codes, SciPost Phys. 16, 089 (2024).
- M. Barkeshli, P.-S. Hsin, and R. Kobayashi, Higher-group symmetry of (3+1)D fermionic gauge theory: Logical CCZ, CS, and T gates from higher symmetry, SciPost Phys. 16, 122 (2024).
- R. Kobayashi, Y. Li, H. Xue, P.-S. Hsin, and Y.-A. Chen, Generalized statistics on lattices, ArXiv:2412.01886.
- P.-S. Hsin, R. Kobayashi, and G. Zhu, Classifying logical gates in quantum codes via cohomology operations and symmetry, ArXiv:2411.15848.
- M. Sun, B. Yang, Z. Wang, N. Tantivasadakarn, and Y.-A. Chen, Clifford quantum cellular automata from topological quantum field theories and invertible subalgebras, ArXiv:2509.07099.
- J. N. Eberhardt, F. R. F. Pereira, and V. Steffan, Pruning qLDPC codes: Towards bivariate bicycle codes with open boundary conditions, ArXiv:2412.04181.
- V. Steffan, S. H. Choe, N. P. Breuckmann, F. R. F. Pereira, and J. N. Eberhardt, Tile codes: High-efficiency quantum codes on a lattice with boundary, ArXiv:2504.09171.
- A. Dua, D. J. Williamson, J. Haah, and M. Cheng, Compactifying fracton stabilizer models, Phys. Rev. B 99, 245135 (2019).
- A. Dua, P. Sarkar, D. J. Williamson, and M. Cheng, Bifurcating entanglement-renormalization group flows of fracton stabilizer models, Phys. Rev. Res. 2, 033021 (2020).
- J. Sullivan, A. Dua, and M. Cheng, Fractonic topological phases from coupled wires, Phys. Rev. Res. 3, 023123 (2021).
- Z. Liang, Y. Xu, J. T. Iosue, and Y.-A. Chen, Extracting topological orders of generalized Pauli stabilizer codes in two dimensions, PRX Quantum 5, 030328 (2024).
- Z. Liang, B. Yang, J. T. Iosue, and Y.-A. Chen, Operator algebra and algorithmic construction of boundaries and defects in topological Pauli stabilizer codes, ArXiv:2410.11942.
- L. Z. Cohen, I. H. Kim, S. D. Bartlett, and B. J. Brown, Low-overhead fault-tolerant quantum computing using long-range connectivity, Sci. Adv. 8, eabn1717 (2022).
- A. Cowtan, Z. He, D. J. Williamson, and T. J. Yoder, Parallel logical measurements via quantum code surgery, ArXiv:2503.05003.
- S. Bravyi and A. Kitaev, Universal quantum computation with ideal Clifford gates and noisy ancillas, Phys. Rev. A 71, 022316 (2005).
- Y. Wang and Y. Gu, Magic teleportation with generalized lattice surgery, ArXiv:2503.19758.
- C. T. Aitchison, D. Bulmash, A. Dua, A. C. Doherty, and D. J. Williamson, Boundaries and defects in the cubic code, Phys. Rev. B 109, 205125 (2024).
- A. Landahl, Fault-tolerant quantum computing with color codes (University of Southern California (USC), 2011).
- E. Rowell, R. Stong, and Z. Wang, On classification of modular tensor categories, Commun. Math. Phys. 292, 343 (2009).
- Z. Wang, Topological Quantum Computation (American Mathematical Society, Providence, RI, 2010), Vol. 112.
- L. Wang and Z. Wang, In and around Abelian anyon models, J. Phys. A: Math. Theor. 53, 505203 (2020).
- J. Plavnik, A. Schopieray, Z. Yu, and Q. Zhang, Modular tensor categories, subcategories, and Galois orbits, Transform. Groups 29, 1623 (2023).
- The Hausdorff dimension of the Sierpinski triangle is , obtained by solving .
- For , the minimal-weight operator begins to transition from fractal-like to stringlike (though the resulting string remains relatively wide and irregular). As increases, the Pauli weight of fractal operators grows superlinearly (scaling approximately as ), making such operators quickly unfavorable.
- This condition arises from the TQO-1 condition as defined in Refs. [127, 128] for a broader range of commuting projector Hamiltonians.
- This terminology is inspired by subsystem codes, where the gauge operators do not commute, and their commutants form the stabilizer group.
- H. Bombín, Gauge color codes: Optimal transversal gates and gauge fixing in topological stabilizer codes, New J. Phys. 17, 083002 (2015).
- D. Poulin, Stabilizer formalism for operator quantum error correction, Phys. Rev. Lett. 95, 230504 (2005).
- D. Bacon, Operator quantum error-correcting subsystems for self-correcting quantum memories, Phys. Rev. A 73, 012340 (2006).
- T. D. Ellison, Y.-A. Chen, A. Dua, W. Shirley, N. Tantivasadakarn, and D. J. Williamson, Pauli topological subsystem codes from Abelian anyon theories, Quantum 7, 1137 (2023).
- P. Etingof, D. Nikshych, and V. Ostrik, Fusion categories and homotopy theory, Quantum Topol. 1, 209 (2010).
- A. Kapustin and N. Saulina, Topological boundary conditions in Abelian Chern-Simons theory, Nucl. Phys. B 845, 393 (2011).
- L. Kong, Anyon condensation and tensor categories, Nucl. Phys. B 886, 436 (2014).
- J. Kaidi, Z. Komargodski, K. Ohmori, S. Seifnashri, and S.-H. Shao, Higher central charges and topological boundaries in 2+1-dimensional TQFTs, SciPost Phys. 13, 067 (2022).
- Y.-A. Chen and Y. Xu, Equivalence between fermion-to-qubit mappings in two spatial dimensions, PRX Quantum 4, 010326 (2023).
- If the lattice dimensions are not multiples of 217, the maximal logical dimension is not achieved. For example, on a torus the -BB code yields a code [45].
- K. Chen, Y. Liu, Y. Zhang, Z. Liang, Y.-A. Chen, K. Liu, and H. Song, Anyon theory and topological frustration of high-efficiency quantum low-density parity-check codes, Phys. Rev. Lett. 135, 076603 (2025).
- At the corners, translation symmetry is not well defined, and and operators may overlap and anticommute. To resolve this, we adopt the convention that if an term and a term anticommute, neither is included in the stabilizer Hamiltonian.
- See Supplemental Material at http://link.aps.org/supplemental/10.1103/qv65-vmzr for the parity-check matrices of planar qLDPC codes constructed in this manuscript.
- L. P. Pryadko, V. A. Shabashov, and V. K. Kozin, QDistRnd: A gap package for computing the distance of quantum error-correcting codes, J. Open Source Softw. 7, 4120 (2022).
- S. Bravyi, M. B. Hastings, and S. Michalakis, Topological quantum order: Stability under local perturbations, J. Math. Phys. 51, 093512 (2010).
- S. Bravyi and M. B. Hastings, A short proof of stability of topological order under local perturbations, Commun. Math. Phys. 307, 609 (2011).
