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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Dhruv Devulapalli, Alexey Vyacheslavovich Gorshkov, Daniel Gottesman, Michael J. Gullans et al.
22 citations
PRX Quantum
Quantum Computing Algorithms and Architecture
54.58
article

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

Dhruv Devulapalli, Alexey Vyacheslavovich Gorshkov, Daniel Gottesman, Michael J. Gullans, Eddie Schoute, Andrew M. Childs, Noah Berthusen
article en
22 citations

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.

PRX QuantumVol. 6(1)
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)
National Science Foundation, U.S. Department of Energy, Office of Science, Multidisciplinary University Research Initiative, Advanced Scientific Computing Research
Openalex Percentile: Top 0%
Quantum Computing Algorithms and Architecture
54.58
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.