Search NASA⌕ Search

DOE OSTI · 2498406

Toward a 2D Local Implementation of Quantum Low-Density Parity-Check Codes

Abstract

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. Published by the American Physical Society 2025

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Berthusen, Noah (ORCID:0000000275862786), Devulapalli, Dhruv (ORCID:000000022612308X), Schoute, Eddie (ORCID:0000000256131443), Childs, Andrew M. (ORCID:000000029903837X), Gullans, Michael J. (ORCID:0000000339742987), Gorshkov, Alexey V. (ORCID:0000000305093421), Gottesman, Daniel (ORCID:0009000229483395). 2025-01-09. Toward a 2D Local Implementation of Quantum Low-Density Parity-Check Codes. https://doi.org/10.1103/prxquantum.6.010306

Cite the original work for its findings. Save a collection to share your selection of sources.