English
Related papers

Related papers: Degenerate quantum codes and the quantum Hamming b…

200 papers

Performing active quantum error correction to protect fragile quantum states highly depends on the correctness of error information--error syndromes. To obtain reliable error syndromes using imperfect physical circuits, we propose the idea…

Quantum Physics · Physics 2020-05-08 Alexei Ashikhmin , Ching-Yi Lai , Todd A. Brun

Subsystem codes are a generalization of noiseless subsystems, decoherence free subspaces, and quantum error-correcting codes. We prove a Singleton bound for GF(q)-linear subsystem codes. It follows that no subsystem code over a prime field…

Quantum Physics · Physics 2009-11-13 Andreas Klappenecker , Pradeep Kiran Sarvepalli

We construct a quantum low-density parity-check code family from a length-$512$ Calderbank--Shor--Steane base matrix pair. The base pair is permutation-equivalent to the known SPC(3) product CSS code, and the present affine-coset…

Quantum Physics · Physics 2026-04-27 Koki Okada , Kenta Kasai

Quantum error correction is essential for realizing scalable quantum computation. Among various approaches, low-density parity-check codes over higher-order Galois fields have shown promising performance due to their structured sparsity and…

Quantum Physics · Physics 2025-06-19 Kenta Kasai

Several notions of code products are known in quantum error correction, such as hyper-graph products, homological products, lifted products, balanced products, to name a few. In this paper we introduce a new product code construction which…

Quantum Physics · Physics 2024-07-24 Dimiter Ostrev , Davide Orsucci , Francisco Lázaro , Balazs Matuz

Calderbank-Shor-Steane (CSS) codes are a versatile quantum error-correcting family built out of commuting $X$- and $Z$-type checks. We introduce CSS-like codes on $G$-valued qudits for any finite group $G$ that reduce to qubit CSS codes for…

Quantum Physics · Physics 2026-02-24 Ben T. McDonough , Jian-Hao Zhang , Victor V. Albert , Andrew Lucas

Among various classes of quantum error correcting codes (QECCs), non-stabilizer codes have rich properties and are of theoretical and practical interest. Decoding non-stabilizer codes is, however, a highly non-trivial task. In this paper,…

Quantum Physics · Physics 2025-01-15 Yoshifumi Nakata , Takaya Matsuura , Masato Koashi

Designing quantum error correcting codes that promise a high error threshold, low resource overhead and efficient decoding algorithms is crucial to achieve large-scale fault-tolerant quantum computation. The concatenated quantum Hamming…

Quantum Physics · Physics 2026-05-12 Menglong Fang , Daiqin Su

Quantum error-correcting code for higher dimensional systems can, in general, be directly constructed from the codes for qubit systems. What remains unknown is whether there exist efficient code design techniques for higher dimensional…

Quantum Physics · Physics 2020-08-04 Ritajit Majumdar , Susmita Sur-Kolay

Powerful Quantum Error Correction Codes (QECCs) are required for stabilizing and protecting fragile qubits against the undesirable effects of quantum decoherence. Similar to classical codes, hashing bound approaching QECCs may be designed…

Quantum Physics · Physics 2015-03-10 Zunaira Babar , Panagiotis Botsinis , Dimitrios Alanis , Soon Xin Ng , Lajos Hanzo

A striking feature of quantum error correcting codes is that they can sometimes be used to correct more errors than they can uniquely identify. Such degenerate codes have long been known, but have remained poorly understood. We provide a…

Quantum Physics · Physics 2007-05-23 Graeme Smith , John A. Smolin

In a recent study [Rohde et al., quant-ph/0603130 (2006)] of several quantum error correcting protocols designed for tolerance against qubit loss, it was shown that these protocols have the undesirable effect of magnifying the effects of…

Quantum Physics · Physics 2008-05-19 Henry L. Haselgrove , Peter P. Rohde

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

Using the Calderbank-Shor-Steane (CSS) construction, pure $q$-ary asymmetric quantum error-correcting codes attaining the quantum Singleton bound are constructed. Such codes are called pure CSS asymmetric quantum maximum distance separable…

Information Theory · Computer Science 2016-04-18 Martianus Frederic Ezerman , Somphong Jitman , Han Mao Kiah , San Ling

A method for concatenating quantum error-correcting codes is presented. The method is applicable to a wide class of quantum error-correcting codes known as Calderbank-Shor-Steane (CSS) codes. As a result, codes that achieve a high rate in…

Quantum Physics · Physics 2016-11-17 Mitsuru Hamada

The quantum error correction theory is as a rule formulated in a rather convoluted way, in comparison to classical algebraic theory. This work revisits the error correction in a noisy quantum channel so as to make it intelligible to…

Information Theory · Computer Science 2015-03-17 C. M. F. Barros , Francisco Marcos de Assis , H. M. de Oliveira

We construct asymptotically good nested Calderbank-Shor-Steane (CSS) code pairs from Hsu-Anastasopoulos codes and MacKay-Neal codes. In the fixed-degree regime, we prove that the coding rate stays bounded away from zero and that the…

Quantum Physics · Physics 2026-04-03 Kenta Kasai

Folded Reed-Solomon codes, introduced by Guruswami and Rudra in 2007, have been shown to achieve the information-theoretically best possible trade-off between the rate of a code and the error-correction radius. In 2024, Bergamaschi,…

Information Theory · Computer Science 2026-05-12 Gretchen L. Matthews , Julia Shapiro

We prove several theorems characterizing the existence of homological error correction codes both classically and quantumly. Not every classical code is homological, but we find a family of classical homological codes saturating the Hamming…

Quantum Physics · Physics 2008-11-26 H. Bombin , M. A. Martin-Delgado

High-rate concatenated quantum codes offer a promising pathway toward fault-tolerant quantum computation, yet designing efficient decoders that fully exploit their error-correction capability remains a significant challenge. In this work,…

Quantum Physics · Physics 2026-01-15 Chao Zhang , Zipeng Wu , Jiahui Wu , Shilin Huang