English
Related papers

Related papers: Good approximate quantum LDPC codes from spacetime…

200 papers

Quantum low-density parity-check codes are a promising approach to fault-tolerant quantum computation, offering potential advantages in rate and decoding efficiency. In this work, we introduce quantum Margulis codes, a new class of QLDPC…

Quantum Physics · Physics 2026-05-13 Michele Pacenti , Dimitris Chytas , Bane Vasic

It is a major challenge to construct good quantum codes supporting fault-tolerant (e.g. transversal) non-Clifford gates with low-weight parity-check measurements. In this paper, we construct the first known quantum codes with linear…

Quantum Physics · Physics 2025-10-09 Louis Golowich , Venkatesan Guruswami

Quantum low-density parity-check (qLDPC) codes offer a promising route to scalable fault-tolerant quantum computation with constant overhead. Recent advancements have shown that qLDPC codes can outperform the quantum memory capability of…

Quantum Physics · Physics 2024-07-08 Jens Niklas Eberhardt , Vincent Steffan

We construct toric codes on various high-dimensional manifolds. Assuming a conjecture in geometry we find families of quantum CSS stabilizer codes on $N$ qubits with logarithmic weight stabilizers and distance $N^{1-\epsilon}$ for any…

Quantum Physics · Physics 2016-08-19 M. B. Hastings

The goal of the paper is to study specific properties of nonbinary low-density parity-check (NB LDPC) codes when used in coded modulation systems. The paper is focused on the practically important NB LDPC codes over extensions of the Galois…

Information Theory · Computer Science 2022-05-25 Irina E. Bocharova , Boris D. Kudryashov , Evgenii P. Ovsyannikov , Vitaly Skachek

Efficient and high-performance quantum error correction is essential for achieving fault-tolerant quantum computing. Low-depth random circuits offer a promising approach to identifying effective and practical encoding strategies. In this…

Quantum Physics · Physics 2026-03-02 Guoding Liu , Zhenyu Du , Zi-Wen Liu , Xiongfeng Ma

Using 4-dimensional arithmetic hyperbolic manifolds, we construct some new homological quantum error correcting codes. They are LDPC codes with linear rate and distance $n^\epsilon$. Their rate is evaluated via Euler characteristic…

Differential Geometry · Mathematics 2015-06-17 Larry Guth , Alexander Lubotzky

The speed at which two remote parties can exchange secret keys over a fixed-length fiber-optic cable in continuous-variable quantum key distribution (CV-QKD) is currently limited by the computational complexity of post-processing algorithms…

Quantum Physics · Physics 2019-05-28 Mario Milicevic , Chen Feng , Lei M. Zhang , P. Glenn Gulak

We construct and analyze a family of low-density parity check (LDPC) quantum codes with a linear encoding rate, polynomial scaling distance and efficient decoding schemes. The code family is based on tessellations of closed,…

Quantum Physics · Physics 2023-07-06 Nikolas P. Breuckmann , Vivien Londe

Coherent errors are a dominant noise process in many quantum computing architectures. Unlike stochastic errors, these errors can combine constructively and grow into highly detrimental overrotations. To combat this, we introduce a simple…

Quantum Physics · Physics 2018-12-26 Dripto Debroy , Muyuan Li , Michael Newman , Kenneth R. Brown

This paper investigates certified upper bounds on the minimum distance of an explicit family of Calderbank-Shor-Steane quantum LDPC codes constructed from affine permutation matrices. All codes considered here have active Tanner graphs of…

Quantum Physics · Physics 2026-04-17 Kenta Kasai

The family of hyperbolic surface codes is one of the rare families of quantum LDPC codes with non-zero rate and unbounded minimum distance. First, we introduce a family of hyperbolic color codes. This produces a new family of quantum LDPC…

Quantum Physics · Physics 2016-11-29 Nicolas Delfosse

Quantum low-density parity-check (QLDPC) codes offer a promising path to low-overhead fault-tolerant quantum computation but lack systematic strategies for exploration. In this Letter, we establish a topological framework for studying the…

Quantum Physics · Physics 2025-08-21 Keyang Chen , Yuanting Liu , Yiming Zhang , Zijian Liang , Yu-An Chen , Ke Liu , Hao Song

Quantum error correction plays a prominent role in the realization of quantum computation, and quantum low-density parity-check (qLDPC) codes are believed to be practically useful stabilizer codes. While qLDPC codes are defined to have…

Quantum Physics · Physics 2025-10-29 Shi Jie Samuel Tan , Lev Stambler

Quantum low-density parity check (qLDPC) codes offer higher encoding rate than topological codes, e.g. surface codes, making them favourable for practical, fault-tolerant quantum computing with low overhead. These codes are particularly…

Quantum Physics · Physics 2025-09-23 Susan X. Chen , Matthias C. Löbl , Ming Lai Chan , Anders S. Sørensen , Stefano Paesani

We adapt a construction of Guth and Lubotzky [arXiv:1310.5555] to obtain a family of quantum LDPC codes with non-vanishing rate and minimum distance scaling like $n^{0.1}$ where $n$ is the number of physical qubits. Similarly as in…

Quantum Physics · Physics 2019-06-20 Vivien Londe , Anthony Leverrier

Real-time decoding is crucial for fault-tolerant quantum computing but likely requires specialized hardware such as field-programmable gate arrays (FPGAs), whose parallelism can alter relative algorithmic performance. We analyze…

Quantum Physics · Physics 2026-01-27 Satvik Maurya , Thilo Maurer , Markus Bühler , Drew Vandeth , Michael E. Beverland

Quantum low-density parity-check (qLDPC) codes offer a promising route to scalable fault-tolerant quantum computing due to their substantially reduced footprint. However, these gains can be diluted at utility scale if we cannot also realize…

Quantum Physics · Physics 2026-03-10 Willers Yang , Jason Chadwick , Mariesa H. Teo , Joshua Viszlai , Fred Chong

A simple and general definition of quasi cyclic low density parity check (QC LDPC) codes which are constructed based on circulant permutation matrices (CPM) is proposed. As an special case of this definition, we first represent one type of…

Information Theory · Computer Science 2017-01-24 A. Tasdighi , M. R. Sadeghi

Quantum error correction and the use of quantum error correction codes is likely to be essential for the realisation of practical quantum computing. Because the error models of quantum devices vary widely, quantum codes which are tailored…

Quantum Physics · Physics 2024-09-23 Mark Webster , Dan Browne