English
Related papers

Related papers: Quantum Synchronizable Codes From Cyclotomic Class…

200 papers

We propose two types, namely Type-I and Type-II, quantum stabilizer codes using quadratic residue sets of prime modulus given by the form $p=4n\pm1$. The proposed Type-I stabilizer codes are of cyclic structure and code length $N=p$. They…

Information Theory · Computer Science 2014-08-01 Yixuan Xie , Jinhong Yuan , Qifu , Sun

We introduce heterogeneous quantum error-correcting codes composed of qubit types with distinct error channels and study their performance in the code-capacity regime using maximum-likelihood tensor network decoding. In the regime where…

Quantum error correction methods use processing power to combat noise. The noise level which can be tolerated in a fault-tolerant method is therefore a function of the computational resources available, especially the size of computer and…

Quantum Physics · Physics 2015-06-26 Andrew Steane

One of the main objectives of quantum error-correction theory is to construct quantum codes with optimal parameters and properties. In this paper, we propose a class of 2-generator quasi-cyclic codes and study their applications in the…

Information Theory · Computer Science 2022-10-18 Chaofeng Guan , Ruihu Li , Liangdong Lu , Yang Liu , Hao Song

Cyclic codes are an interesting subclass of linear codes and have been used in consumer electronics, data transmission technologies, broadcast systems, and computer applications due to their efficient encoding and decoding algorithms. In…

Information Theory · Computer Science 2012-07-12 Cunsheng Ding

Contrary to the assumption that most quantum error-correcting codes (QECC) make, it is expected that phase errors are much more likely than bit errors in physical devices. By employing the entanglement-assisted stabilizer formalism, we…

Quantum Physics · Physics 2011-04-27 Yuichiro Fujiwara , Min-Hsiu Hsieh

We propose two systematic constructions of deletion-correcting codes for protecting quantum information. The first one works with qudits of any dimension, but only one deletion is corrected and the constructed codes are asymptotically bad.…

Quantum Physics · Physics 2022-03-07 Ryutaroh Matsumoto , Manabu Hagiwara

In this work, we develop the theory of quasi-exact fault-tolerant quantum (QEQ) computation, which uses qubits encoded into quasi-exact quantum error-correction codes ("quasi codes"). By definition, a quasi code is a parametric approximate…

Quantum Physics · Physics 2022-02-25 Dong-Sheng Wang , Yun-Jiang Wang , Ningping Cao , Bei Zeng , Raymond Laflamme

Quantum error correction is essential for achieving fault-tolerant quantum computation. However, most typical quantum error-correcting codes are designed for generic noise models, which may fail to accurately capture the intricate noise…

Quantum Physics · Physics 2026-05-21 Yuguo Shao , Yong-Chang Li , Fuchuan Wei , Hao Zhan , Ben Wang , Zhaohui Wei , Lijian Zhang , Zhengwei Liu

The problem of finding quantum error-correcting codes is transformed into the problem of finding additive codes over the field GF(4) which are self-orthogonal with respect to a certain trace inner product. Many new codes and new bounds are…

Quantum Physics · Physics 2008-02-03 A. R. Calderbank , E. M Rains , P. W. Shor , N. J. A. Sloane

We present a construction scheme for quantum error correcting codes. The basic ingredients are a graph and a finite abelian group, from which the code can explicitly be obtained. We prove necessary and sufficient conditions for the graph…

Quantum Physics · Physics 2013-05-29 D. Schlingemann , R. F. Werner

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

Methods of finding good quantum error correcting codes are discussed, and many example codes are presented. The recipe C_2^{\perp} \subseteq C_1, where C_1 and C_2 are classical codes, is used to obtain codes for up to 16 information qubits…

Quantum Physics · Physics 2008-12-18 Andrew Steane

We show how to obtain concrete constructions of homological quantum codes based on tilings of 2D surfaces with constant negative curvature (hyperbolic surfaces). This construction results in two-dimensional quantum codes whose tradeoff of…

Quantum Physics · Physics 2016-08-25 Nikolas P. Breuckmann , Barbara M. Terhal

We explicitly construct an infinite family of asymptotically good concatenated quantum stabilizer codes where the outer code uses CSS-type quantum Reed-Solomon code and the inner code uses a set of special quantum codes. In the field of…

Quantum Physics · Physics 2009-01-06 Zhuo Li , Li-Juan Xing , Xin-Mei Wang

Matrix-product codes over finite fields are an important class of long linear codes by combining several commensurate shorter linear codes with a defining matrix over finite fields. The construction of matrix-product codes with certain…

Information Theory · Computer Science 2022-11-01 Meng Cao

We introduce the domain wall color code, a new variant of the quantum error-correcting color code that exhibits exceptionally high code-capacity error thresholds for qubits subject to biased noise. In the infinite bias regime, a…

Error correction, in the standard meaning of the term, implies the ability to correct all small analog errors and some large errors. Examining assumptions at the basis of the recently proposed quantum error-correcting codes, it is pointed…

Quantum Physics · Physics 2007-05-23 Subhash Kak

Quantum synchronisation errors are a class of quantum errors that change the number of qubits in a quantum system. The classical error correction of synchronisation errors has been well-studied, including an insertion-deletion equivalence…

Quantum Physics · Physics 2026-02-10 Lewis Bulled , Yingkai Ouyang

Quantum error-correcting codes so far proposed have not worked in the presence of noise which introduces more than one bit of entropy per qubit sent through a quantum channel, nor can any code which identifies the complete error syndrome.…

Quantum Physics · Physics 2008-02-03 Peter W. Shor , John A. Smolin