English
Related papers

Related papers: Classical product code constructions for quantum C…

200 papers

Fault tolerance in quantum protocols requires contributions from error-correcting codes and their suitable decoders. Quantum Low-Density Parity Check (QLDPC) codes are one of the most explored quantum codes that have good coding rate and…

Quantum Physics · Physics 2026-04-24 Mainak Bhattacharyya , Ankur Raina

Quantum error correction (QEC) with single-shot decoding enables reduction of errors after every single round of noisy stabilizer measurement, easing the time-overhead requirements for fault tolerance. Notably, several classes of quantum…

Quantum Physics · Physics 2023-11-07 Shilin Huang , Shruti Puri

Product codes are a concatenated error-correction scheme that has been often considered for applications requiring very low bit-error rates, which demand that the error floor be decreased as much as possible. In this work, we consider…

Information Theory · Computer Science 2017-09-26 Carlo Condo , Francois Leduc-Primeau , Gabi Sarkis , Pascal Giard , Warren Gross

Quantum LDPC codes may provide a path to build low-overhead fault-tolerant quantum computers. However, as general LDPC codes lack geometric constraints, na\"ive layouts couple many distant qubits with crossing connections which could be…

Quantum Physics · Physics 2022-08-17 Maxime A. Tremblay , Nicolas Delfosse , Michael E. Beverland

In this paper, we consider quantum error correction over depolarizing channels with non-binary low-density parity-check codes defined over Galois field of size $2^p$ . The proposed quantum error correcting codes are based on the binary…

Information Theory · Computer Science 2016-11-15 Kenta Kasai , Manabu Hagiwara , Hideki Imai , Kohichi Sakaniwa

We construct a family of quantum low-density parity-check codes locally equivalent to higher-dimensional quantum hypergraph-product (QHP) codes. Similarly to QHP codes, the proposed codes have highly redundant sets of low-weight stabilizer…

Quantum Physics · Physics 2026-03-17 Hsiang-Ku Lin , Pak Kau Lim , Alexey A. Kovalev , Leonid P. Pryadko

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

A conjugate code pair is defined as a pair of linear codes either of which contains the dual of the other. A conjugate code pair represents the essential structure of the corresponding Calderbank-Shor-Steane (CSS) quantum error-correcting…

Information Theory · Computer Science 2007-07-13 Mitsuru Hamada

We introduce and analyze a family of Clifford-deformed bivariate bicycle codes that are tailored for biased noise. Our qLDPC codes are defined on a bipartite hexagonal lattice with limited-range gates and low-weight stabilizers. The code is…

Quantum Physics · Physics 2025-06-03 Catherine Leroux , Joseph K. Iverson

One central theme in quantum error-correction is to construct quantum codes that have a large minimum distance. In this paper, we first present a construction of classical codes based on certain class of polynomials. Through these classical…

Information Theory · Computer Science 2015-08-06 Tao Zhang , Gennian Ge

In this paper, we demonstrate a direct correspondence between phase-free ZX diagrams, a graphical notation for representing and manipulating a certain class of linear maps on qubits, and Calderbank-Shor-Steane (CSS) codes, a large family of…

Quantum Physics · Physics 2022-05-02 Aleks Kissinger

Quantum hardware rarely suffers equal amounts of bit-flip ($X$) and phase-flip ($Z$) errors; one type is often much more common than the other. A code that is ``bias-tailored'' can exploit this imbalance, lowering the fault-tolerance…

Quantum Physics · Physics 2025-07-04 Shixin Wu , Todd A. Brun , Daniel A. Lidar

The gauge field formalism, or operator-valued cochain formalism, has recently emerged as a powerful framework for describing quantum Calderbank-Shor-Steane (CSS) codes. In this work, we extend this framework to construct a broad class of…

High Energy Physics - Theory · Physics 2025-11-20 Junichi Haruna

We characterize novel probability distributions for CSS codes. Such classes of error correcting codes, originally introduced by Calderbank, Shor, and Steane, are of great significance in advancing the fidelity of Quantum computation, with…

Quantum Physics · Physics 2025-10-06 Pete Rigas

Recently, a class of quantum secret sharing schemes called communication efficient quantum threshold secret sharing schemes (CE-QTS) was introduced. These schemes reduced the communication cost during secret recovery. In this paper, we…

Quantum Physics · Physics 2022-11-15 Kaushik Senthoor , Pradeep Kiran Sarvepalli

Implementing robust quantum error correction (QEC) is imperative for harnessing the promise of quantum technologies. We introduce a framework that takes {\it any} classical code and explicitly constructs the corresponding QEC code. Our…

Quantum Physics · Physics 2024-11-27 Ramis Movassagh , Yingkai Ouyang

It is shown that a classical error correcting code C = [n,k,d] which contains its dual, C^{\perp} \subseteq C, and which can be enlarged to C' = [n,k' > k+1, d'], can be converted into a quantum code of parameters [[ n, k+k' - n, min(d,…

Quantum Physics · Physics 2007-05-23 Andrew M. Steane

This paper develops a general method for constructing entanglement-assisted quantum low-density parity-check (LDPC) codes, which is based on combinatorial design theory. Explicit constructions are given for entanglement-assisted quantum…

Information Theory · Computer Science 2012-08-28 Yuichiro Fujiwara , David Clark , Peter Vandendriessche , Maarten De Boeck , Vladimir D. Tonchev

We prove that certain classical cyclic redundancy check codes can be used for classical error correction and not just classical error detection. We extend the idea of classical cyclic redundancy check codes to quantum cyclic redundancy…

Quantum Physics · Physics 2025-02-06 Simeon Ball , Ricard Vilar

A formulation for evaluating the performance of quantum error correcting codes for a general error model is presented. In this formulation, the correlation between errors is quantified by a Hamiltonian description of the noise process. We…

Quantum Physics · Physics 2009-11-13 A. Shabani