English
Related papers

Related papers: Understanding holographic error correction via uni…

200 papers

We construct surface codes corresponding to genus greater than one in the context of quantum error correction. The architecture is inspired by the topology of invariant integral surfaces of certain non-integrable classical billiards.…

Quantum Physics · Physics 2023-08-07 Garima Rajpoot , Komal Kumari , Sudhir Ranjan Jain

Erasure list decoding was introduced to correct a larger number of erasures with output of a list of possible candidates. In the present paper, we consider both random linear codes and algebraic geometry codes for list decoding erasure…

Information Theory · Computer Science 2014-01-14 Yang Ding , Lingfei Jin , Chaoping Xing

A Locally Recoverable code is an error-correcting code such that any erasure in a single coordinate of a codeword can be recovered from a small subset of other coordinates. We study Locally Recoverable Algebraic Geometry codes arising from…

Information Theory · Computer Science 2018-06-08 Carlos Munuera , Wanderson Tenório , Fernando Torres

Quantum computation can be performed by encoding logical qubits into the states of two or more physical qubits, and controlling a single effective exchange interaction and possibly a global magnetic field. This "encoded universality"…

Quantum Physics · Physics 2007-05-23 M. Mohseni , D. A. Lidar

Operator quantum error-correction is a technique for robustly storing quantum information in the presence of noise. It generalizes the standard theory of quantum error-correction, and provides a unified framework for topics such as quantum…

Quantum Physics · Physics 2013-05-29 Michael A. Nielsen , David Poulin

We propose a linear-optical implementation of a hyperentanglement-assisted quantum error-correcting code. The code is hyperentanglement-assisted because the shared entanglement resource is a photonic state hyperentangled in polarization and…

Quantum Physics · Physics 2009-10-23 Mark M. Wilde , Dmitry B. Uskov

We present for the first time a general theory of error correction for permutation invariant (PI) codes. Using representation theory of the symmetric group we construct efficient algorithms that can correct any correctible error on any PI…

Quantum Physics · Physics 2026-02-17 Yingkai Ouyang , Gavin K. Brennen

This paper proves that any quantum t-deletion-correcting codes also correct a total of t insertion and deletion errors under a certain condition. Here, this condition is that a set of quantum states is defined as a quantum error-correcting…

Information Theory · Computer Science 2026-05-13 Ken Nakamura , Takayuki Nozaki

Quantum error correction and symmetry arise in many areas of physics, including many-body systems, metrology in the presence of noise, fault-tolerant computation, and holographic quantum gravity. Here we study the compatibility of these two…

Quantum error correcting codes protect quantum information, allowing for large quantum computations provided that physical error rates are sufficiently low. We combine post-selection with surface code error correction through the use of a…

Quantum Physics · Physics 2024-12-23 Samuel C. Smith , Benjamin J. Brown , Stephen D. Bartlett

We identify optimal quantum error correction codes for situations that do not admit perfect correction. We provide analytic n-qubit results for standard cases with correlated errors on multiple qubits and demonstrate significant…

Quantum Physics · Physics 2015-06-15 Sol H. Jacobsen , Florian Mintert

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

We study Algebraic Geometry codes producing quantum error-correcting codes by the CSS construction. We pay particular attention to the family of Castle codes. We show that many of the examples known in the literature in fact belong to this…

Information Theory · Computer Science 2016-06-30 Carlos Munuera , Wanderson Tenório , Fernando Torres

We construct a theory of continuous-variable entanglement-assisted quantum error correction. We present an example of a continuous-variable entanglement-assisted code that corrects for an arbitrary single-mode error. We also show how to…

Quantum Physics · Physics 2007-11-13 Mark M. Wilde , Hari Krovi , Todd A. Brun

We introduce an intrinsic formulation of quantum error correction based on representation theory, in which error-protection structure is encoded directly in a unitary group representation, rather than being tied to a particular embedding…

Quantum Physics · Physics 2026-03-27 Eric Kubischta , Ian Teixeira

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

Solving Algebra Problems with Geometry Diagrams (APGDs) is still a challenging problem because diagram processing is not studied as intensively as language processing. To work against this challenge, this paper proposes a hologram reasoning…

Artificial Intelligence · Computer Science 2024-08-21 Litian Huang , Xinguo Yu , Feng Xiong , Bin He , Shengbing Tang , Jiawen Fu

Quantum error correction in general is experimentally challenging as it requires significant expansion of the size of quantum circuits and accurate performance of quantum gates to fulfill the error threshold requirement. Here we propose a…

Quantum Physics · Physics 2012-06-04 C. Shen , L. -M. Duan

In this paper, we address the problem of state communication in finite-level quantum systems through noise-affected channels. Our approach is based on a self-consistent theory of decoding inner products associated with the code and error…

Quantum Physics · Physics 2025-06-06 Jorge R. Bolaños-Servín , Yuriko Pitones , Josué I. Rios-Cangas

We propose a quantum error correction without error detection. A quantum state $\rho_0$ combined with an ancilla state $\sigma$ is encoded unitarily and an error operator is applied on the encoded state. The recovery operation then produces…

Quantum Physics · Physics 2015-03-17 Hiroyuki Tomita , Mikio Nakahara