English
Related papers

Related papers: Khovanov homology and quantum error-correcting cod…

200 papers

Tree codes, introduced by Schulman, are combinatorial structures essential to coding for interactive communication. An infinite family of tree codes with both rate and distance bounded by positive constants is called asymptotically good.…

Information Theory · Computer Science 2019-09-18 Anand Kumar Narayanan , Matthew Weidner

Quantum computation and communication are important branches of quantum information science. However, noise in realistic quantum devices fundamentally limits the utility of these quantum technologies. A conventional approach towards…

Quantum Physics · Physics 2021-03-18 Kyungjoo Noh

A homological invariant of 3-manifolds is defined, using abelian Yang-Mills gauge theory. It is shown that the construction, in an appropriate sense, is functorial with respect to the families of 4-dimensional cobordisms. This construction…

Geometric Topology · Mathematics 2015-09-01 Aliakbar Daemi

The effect of noise on a quantum system can be described by a set of operators obtained from the interaction Hamiltonian. Recently it has been shown that generalized quantum error correcting codes can be derived by studying the algebra of…

Quantum Physics · Physics 2007-05-23 J. A. Holbrook , D. W. Kribs , R. Laflamme

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

We propose a new approach to study the evolution of a quantum state that is encoded in a system which is continuously subject to the operations required to implement a quantum error correcting code. In the limit of continuous error…

Quantum Physics · Physics 2007-05-23 Juan Pablo Paz , Wojciech Hubert Zurek

Quantum error correcting codes (QECCs) are the means of choice whenever quantum systems suffer errors, e.g., due to imperfect devices, environments, or faulty channels. By now, a plethora of families of codes is known, but there is no…

Quantum Physics · Physics 2022-03-14 Benjamin Desef , Martin B. Plenio

Quantum metrology aims to maximize measurement precision on quantum systems, with a wide range of applications in quantum sensing. Achieving the Heisenberg limit (HL) - the fundamental precision bound set by quantum mechanics - is often…

Quantum Physics · Physics 2025-08-08 Zachary Mann , Ningping Cao , Raymond Laflamme , Sisi Zhou

Analog quantum simulation is emerging as a powerful tool for uncovering classically unreachable physics such as many-body real-time dynamics. A complete quantification of uncertainties is necessary in order to make precise predictions using…

Quantum Physics · Physics 2024-05-16 Nikita A. Zemlevskiy , Henry F. Froland , Stephan Caspar

Loop Quantum Cosmology yields two kinds of quantum corrections to the effective equations of motion for cosmological perturbations. Here we focus on the holonomy kind and we study the problem of the closure of the resulting algebra of…

General Relativity and Quantum Cosmology · Physics 2012-11-01 Thomas Cailleteau , Aurelien Barrau , Julien Grain , Francesca Vidotto

We show that a subset of the basis for the irreducible representations of a tensor-product SU(2) rotation forms a covariant approximate quantum error-correcting code with transversal U(1) logical gates. Generalizing previous work on…

Quantum Physics · Physics 2025-09-25 Cheng-Ju Lin , Zi-Wen Liu , Victor V. Albert , Alexey V. Gorshkov

Quantum error correction has recently emerged as a tool to enhance quantum sensing under Markovian noise. It works by correcting errors in a sensor while letting a signal imprint on the logical state. This approach typically requires a…

Quantum Physics · Physics 2019-02-04 David Layden , Sisi Zhou , Paola Cappellaro , Liang Jiang

Quantum synchronizable error-correcting codes are special quantum error-correcting codes that are designed to correct both the effect of quantum noise on qubits and misalignment in block synchronization. It is known that in principle such a…

Quantum Physics · Physics 2014-11-17 Yuichiro Fujiwara , Peter Vandendriessche

Analog error correction codes have been proposed for analog in-memory computing on resistive crossbars, which can accelerate vector-matrix multiplication for machine learning. Unlike traditional communication or storage channels, this…

Information Theory · Computer Science 2026-05-29 Ziyuan Zhu , Changcheng Yuan , Ron M. Roth , Paul H. Siegel , Anxiao Jiang

Quantum error-correcting codes protect fragile quantum information by encoding it redundantly, but identifying codes that perform well in practice with minimal overhead remains difficult due to the combinatorial search space and the high…

Quantum Physics · Physics 2026-01-27 Yihua Chengyu , Richard Meister , Conor Carty , Sheng-Ku Lin , Roberto Bondesan

A fundamental requirement for enabling fault-tolerant quantum information processing is an efficient quantum error-correcting code (QECC) that robustly protects the involved fragile quantum states from their environment. Just as classical…

The constituent parts of a quantum computer are inherently vulnerable to errors. To this end we have developed quantum error-correcting codes to protect quantum information from noise. However, discovering codes that are capable of a…

Quantum Physics · Physics 2016-08-24 Benjamin J. Brown , Naomi H. Nickerson , Dan E. Browne

We describe the smallest quantum error correcting (QEC) code to correct for amplitude-damping (AD) noise, namely, a 3-qubit code that corrects all the single-qubit damping errors. We generalize this construction to a family of codes that…

Quantum Physics · Physics 2026-04-02 Sourav Dutta , Aditya Jain , Prabha Mandayam

Controlling operational errors and decoherence is one of the major challenges facing the field of quantum computation and other attempts to create specified many-particle entangled states. The field of quantum error correction has developed…

Quantum Physics · Physics 2007-05-23 Daniel Gottesman

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