Toward a 2D Local Implementation of Quantum Low-Density Parity-Check Codes
Geometric locality is an important theoretical and practical factor for quantum low-density parity-check (qLDPC) codes that affects code performance and ease of physical realization. For device architectures restricted to two-dimensional (2D) local gates, naively implementing the high-rate codes suitable for low-overhead fault-tolerant quantum computing incurs prohibitive overhead. In this work, we present an error-correction protocol built on a bilayer architecture that aims to reduce operational overheads when restricted to 2D local gates by measuring some generators less frequently than others. We investigate the family of bivariate-bicycle qLDPC codes and show that they are well suited for a parallel syndrome-measurement scheme using fast routing with local operations and classical communication (LOCC). Through circuit-level simulations, we find that in some parameter regimes, bivariate-bicycle codes implemented with this protocol have logical error rates comparable to the surface code while using fewer physical qubits.
Authors
- Dhruv Devulapalli (ORCID: https://orcid.org/0000-0002-2612-308X)
- Alexey Vyacheslavovich Gorshkov (ORCID: https://orcid.org/0000-0003-0509-3421)
- Daniel Gottesman (ORCID: https://orcid.org/0009-0002-2948-3395)
- Michael J. Gullans (ORCID: https://orcid.org/0000-0003-3974-2987)
- Eddie Schoute (ORCID: https://orcid.org/0000-0002-5613-1443)
- Andrew M. Childs (ORCID: https://orcid.org/0000-0002-9903-837X)
- Noah Berthusen (ORCID: https://orcid.org/0000-0002-7586-2786)
Institutions
- National Institute of Standards and Technology (US)
- Los Alamos National Laboratory (US)
- Park University (US)
- Joint Center for Quantum Information and Computer Science (US)
- Joint Quantum Institute (US)
- University of Maryland, College Park (US)
Publication Details
- Journal
- PRX Quantum
- Published
- 2025-01-09
- DOI
- https://doi.org/10.1103/prxquantum.6.010306
- Citations
- 22
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 54.58
Funders
- National Science Foundation
- U.S. Department of Energy
- Office of Science
- Multidisciplinary University Research Initiative
- Advanced Scientific Computing Research