English
Related papers

Related papers: Constructive Conjugate Codes for Quantum Error Cor…

200 papers

Given a Calderbank-Shor-Steane (CSS) code, it is sometimes necessary to modify the code by adding an arbitrary number of physical qubits and parity checks. Motivations may include concatenating codes, embedding low-density parity check…

Quantum Physics · Physics 2026-03-06 Andrew C. Yuan

Stabilizer codes lie at the heart of modern quantum-error-correcting codes (QECC). Of particular importance is a class called Calderbank-Shor-Steane (CSS) codes, which includes many important examples such as toric codes, color codes, and…

Quantum Physics · Physics 2025-07-08 Ryotaro Niwa , Jong Yeon Lee

Errors are inevitable during all kinds quantum informational tasks and quantum error-correcting codes (QECCs) are powerful tools to fight various quantum noises. For standard QECCs physical systems have the same number of energy levels.…

Quantum Physics · Physics 2015-06-05 Zhuo Wang , Sixia Yu , Heng Fan , C. H. Oh

We investigate the class of CSS-$T$ codes, a family of quantum error-correcting codes that allows for a transversal $T$-gate. We extend the definition of a pair of linear codes $(C_1,C_2)$, $C_i\subseteq\mathbb{F}_q^n$, forming a $q$-ary…

Quantum Physics · Physics 2025-07-24 Jasper J. Postema , F. Conca , A. Ravagnani

The hypergraph product (HGP) construction of quantum error-correcting codes (QECC) offers a general and explicit method for building a QECC from two classical codes, thereby paving the way for the discovery of good quantum low-density…

Quantum Physics · Physics 2025-12-29 Yue Wu , Meng-Yuan Li , Chengshu Li , Hui Zhai

Graphs are closely related to quantum error-correcting codes: every stabilizer code is locally equivalent to a graph code, and every codeword stabilized code can be described by a graph and a classical code. For the construction of good…

Quantum Physics · Physics 2011-03-31 Salman Beigi , Isaac Chuang , Markus Grassl , Peter Shor , Bei Zeng

CSS-T codes were recently introduced as quantum error-correcting codes that respect a transversal gate. A CSS-T code depends on a pair $(C_1, C_2)$ of binary linear codes $C_1$ and $C_2$ that satisfy certain conditions. We prove that $C_1$…

Information Theory · Computer Science 2024-06-04 Eduardo Camps-Moreno , Hiram H. López , Gretchen L. Matthews , Emily McMillon

Additive conjucyclic codes over $\F_{q^2}$ are closed under the conjugated cyclic shift and play an important role in constructing quantum error-correcting codes (QECCs). However, a systematic algebraic theory for such codes over general…

Information Theory · Computer Science 2026-03-31 Jingjie Lv , Xian Lian , Ruihu Li , Hanxu Hou

Code-based cryptography is an interesting alternative to classic number-theory PKC since it is conjectured to be secure against quantum computer attacks. Many families of codes have been proposed for these cryptosystems, one of the main…

Information Theory · Computer Science 2012-05-17 Irene Márquez-Corbella , Ruud Pellikaan

We present several quantum public-key encryption (QPKE) protocols designed with conjugate coding single-photon string, thus may be realized in laboratory with nowadays techniques. Two of these schemes are orienting one-bit message, and are…

Quantum Physics · Physics 2013-04-22 Li Yang , Biyao Yang , Chong Xiang

We present a method of concatenated quantum error correction in which improved classical processing is used with existing quantum codes and fault-tolerant circuits to more reliably correct errors. Rather than correcting each level of a…

Quantum Physics · Physics 2012-10-26 Zachary W. E. Evans , Ashley M. Stephens

Linear intersection pairs of linear codes have become of interest due to their nice algebraic properties and wide applications. In this paper, we focus on linear intersection pairs of cyclic codes over finite fields. Some properties of…

Information Theory · Computer Science 2024-01-05 Somphong Jitman

In this paper, we utilize a concatenation scheme to construct new families of quantum error correction codes achieving the quantum Gilbert-Varshamov (GV) bound asymptotically. We concatenate alternant codes with any linear code achieving…

Quantum Physics · Physics 2023-01-12 Jihao Fan , Jun Li , Ya Wang , Yonghui Li , Min-Hsiu Hsieh , Jiangfeng Du

Concatenating quantum error correction codes scales error correction capability by driving logical error rates down double-exponentially across levels. However, the noise structure shifts under concatenation, making it hard to choose an…

Quantum Physics · Physics 2026-04-17 Nico Meyer , Christopher Mutschler , Dominik Seuß , Andreas Maier , Daniel D. Scherer

We discuss single-shot decoding of quantum Calderbank-Shor-Steane codes with faulty syndrome measurements. We state the problem as a joint source-channel coding problem. By adding redundant rows to the code's parity-check matrix we obtain…

Quantum Physics · Physics 2024-03-20 Aldo Cumitini , Stefano Tinelli , Balázs Matuz , Francisco Lázaro , Luca Barletta

Long quantum codes using projective Reed-Muller codes are constructed. Projective Reed-Muller codes are evaluation codes obtained by evaluating homogeneous polynomials at the projective space. We obtain asymmetric and symmetric quantum…

Information Theory · Computer Science 2025-03-03 Diego Ruano , Rodrigo San-José

Recently, Galindo et al. introduced the concept of asymmetric entanglement-assisted quantum error-correcting codes (AEAQECCs) from Calderbank-Shor-Steane (CSS) construction. In general, it's difficult to determine the required number of…

Information Theory · Computer Science 2021-07-12 Ziteng Huang , Weijun Fang , Fang-Wei Fu

Quantum error-correcting codes aim to protect information in quantum systems to enable fault-tolerant quantum computations. The most prevalent method, stabilizer codes, has been well developed for many varieties of systems, however, largely…

Quantum Physics · Physics 2025-01-10 Lane G. Gunderman

There have been significant recent advances in constructing theoretical and practical quantum error correcting codes that function well as quantum memories; however, performing fault-tolerant logical gates on these codes is less studied,…

Quantum Physics · Physics 2025-10-22 Noah Berthusen , Elijah Durso-Sabina

Series of maximum distance quantum error-correcting codes are developed and analysed. For a given rate and given error-correction capability, quantum error-correcting codes with these specifications are constructed. The codes are explicit…

Information Theory · Computer Science 2020-04-14 Ted Hurley , Donny Hurley , Barry Hurley