English
Related papers

Related papers: Constructions of $\ell$-Adic $t$-Deletion-Correcti…

200 papers

We devise a scheme that protects quantum coherent states of light from probabilistic losses, thus achieving the first continuous-variable quantum erasure-correcting code. If the occurrence of erasures can be probed, then the decoder…

Quantum Physics · Physics 2009-11-13 J. Niset , U. L. Andersen , N. J. Cerf

We present a general formalism for quantum error-correcting codes that encode both classical and quantum information (the EACQ formalism). This formalism unifies the entanglement-assisted formalism and classical error correction, and…

Quantum Physics · Physics 2010-02-20 Isaac Kremsky , Min-Hsiu Hsieh , Todd A. Brun

We explore the design of quantum error-correcting codes for cases where the decoherence events of qubits are correlated. In particular, we consider the case where only spatially contiguous qubits decohere, which is analogous to the case of…

Quantum Physics · Physics 2008-02-03 F. Vatan , V. P. Roychowdhury , M. P. Anantram

Entanglement-assisted quantum (QUENTA) codes are a subclass of quantum error-correcting codes which use entanglement as a resource. These codes can provide error correction capability higher than the codes derived from the traditional…

Information Theory · Computer Science 2019-11-18 Francisco Revson F. Pereira

Quantum convolutional codes can be used to protect a sequence of qubits of arbitrary length against decoherence. In this paper, we give two new constructions of quantum MDS convolutional codes derived from generalized Reed-Solomon codes and…

Information Theory · Computer Science 2015-11-06 Baokun Ding , Tao Zhang , Gennian Ge

Quantum error correction is an important ingredient for scalable quantum computing. Stabilizer codes are one of the most promising and straightforward ways to correct quantum errors, are convenient for logical operations, and improve…

Quantum Physics · Physics 2025-02-07 Ilya. A. Simakov , Ilya. S. Besedin

Noise rates in quantum computing experiments have dropped dramatically, but reliable qubits remain precious. Fault-tolerance schemes with minimal qubit overhead are therefore essential. We introduce fault-tolerant error-correction…

Quantum Physics · Physics 2018-08-06 Rui Chao , Ben W. Reichardt

Topological stabilizer codes with different spatial dimensions have complementary properties. Here I show that the spatial dimension can be switched using gauge fixing. Combining 2D and 3D gauge color codes in a 3D qubit lattice,…

Quantum Physics · Physics 2016-05-13 H. Bombin

In adversarial settings, where attackers can deliberately and strategically corrupt quantum data, standard quantum error correction reaches its limits. It can only correct up to half the code distance and must output a unique answer.…

Quantum Physics · Physics 2025-09-12 Rahul Arvind , Nikhil Bansal , Dax Enshan Koh , Tobias Haug , Kishor Bharti

We report the first nonadditive quantum error-correcting code, namely, a $((9,12,3))$ code which is a 12-dimensional subspace within a 9-qubit Hilbert space, that outperforms the optimal stabilizer code of the same length by encoding more…

Quantum Physics · Physics 2009-11-13 Sixia Yu , Qing Chen , C. H. Lai , C. H. Oh

In recent years, the emergence of DNA storage systems has led to a widespread focus on the research of codes correcting insertions, deletions, and classic substitutions. During the initial investigation, Levenshtein discovered the VT codes…

Information Theory · Computer Science 2024-01-23 Yuhang Pi , Zhifang Zhang

Quantum codes are subspaces of the state space of a quantum system that are used to protect quantum information. Some common classes of quantum codes are stabilizer (or additive) codes, non-stabilizer (or non-additive) codes obtained from…

Quantum Physics · Physics 2012-08-27 Hari Dilip Kumar

We show that within any quantum stabilizer code there lurks a classical binary linear code with similar error-correcting capabilities, thereby demonstrating new connections between quantum codes and classical codes. Using this result --…

Quantum Physics · Physics 2009-10-30 Richard Cleve

A self-correcting quantum memory is a type of quantum error correcting code that can correct errors passively through cooling. A major open question in the field is whether self-correcting quantum memories can exist in 3D. In this work, we…

Quantum Physics · Physics 2024-11-06 Ting-Chun Lin , Hsin-Po Wang , Min-Hsiu Hsieh

Correcting insertions/deletions as well as substitution errors simultaneously plays an important role in DNA-based storage systems as well as in classical communications. This paper deals with the fundamental task of constructing codes that…

Information Theory · Computer Science 2020-05-20 Ilia Smagloy , Lorenz Welter , Antonia Wachter-Zeh , Eitan Yaakobi

A significant obstacle for practical quantum computation is the loss of physical qubits in quantum computers, a decoherence mechanism most notably in optical systems. Here we experimentally demonstrate, both in the quantum circuit model and…

Quantum Physics · Physics 2016-05-16 Chao-Yang Lu , Wei-Bo Gao , Jin Zhang , Xiao-Qi Zhou , Tao Yang , Jian-Wei Pan

In this paper, we investigate the optimal nonadditive quantum error-detecting codes with distance two. The the numerical simulation shows that, with n being can be 5, 6, 7, 8, 10 and 12, such the n-qubit quantum error-detecting codes with…

Quantum Physics · Physics 2009-01-13 Wen-Tai Yen , Li-Yi Hsu

The quantum erasure channel (QEC) is considered. Codes for the QEC have to correct for erasures, i. e., arbitrary errors at known positions. We show that four qubits are necessary and sufficient to encode one qubit and correct one erasure,…

Quantum Physics · Physics 2009-10-30 Markus Grassl , Thomas Beth , Thomas Pellizzari

The stabilizing properties of one-error correcting jump codes are explored under realistic non-ideal conditions. For this purpose the quantum algorithm of the tent-map is decomposed into a universal set of Hamiltonian quantum gates which…

Quantum Physics · Physics 2007-05-23 Oliver Kern , Gernot Alber

Dynamical quantum error-correcting codes (QECC) offer wider possibilities in how one can protect logical quantum information from noise and perform fault-tolerant quantum computation compared to static QECCs. A family of dynamical QECCs…

Quantum Physics · Physics 2025-01-10 Andrew Tanggara , Mile Gu , Kishor Bharti