English
Related papers

Related papers: A Symplectic Proof of the Quantum Singleton Bound

200 papers

We show that a relatively simple reasoning using von Neumann entropy inequalities yields a robust proof of the quantum Singleton bound for quantum error-correcting codes (QECC). For entanglement-assisted quantum error-correcting codes…

Quantum Physics · Physics 2022-06-01 Markus Grassl , Felix Huber , Andreas Winter

We report two analytical bounds for quantum error-correcting codes that do not have preexisting classical counterparts. Firstly the quantum Hamming and Singleton bounds are combined into a single tighter bound, and then the combined bound…

Quantum Physics · Physics 2010-05-27 Sixia Yu , C. H. Lai , C. H. Oh

In Part II we show that there exist quantum codes whose probability of undetected error falls exponentially with the length of the code and derive bounds on this exponent.The lower (existence) bound for stabilizer codes is proved by a…

Quantum Physics · Physics 2007-05-23 A. Ashikhmin , A. Barg , E. Knill , S. Litsyn

Quantum error-correcting codes (QECCs) sit between noisy quantum hardware and reliable computation, so the code parameters used in practice must be trustworthy. The single number that summarizes a code's strength is its distance, yet…

Quantum Physics · Physics 2026-05-19 Mattias Ehatamm , Yi Lee , Xiaodi Wu , Runzhou Tao

The stabilizer code is the most general algebraic construction of quantum error-correcting codes proposed so far. A stabilizer code can be constructed from a self-orthogonal subspace of a symplectic space over a finite field. We propose a…

Quantum Physics · Physics 2007-07-13 Ryutaroh Matsumoto

Quantum error-correcting codes are used to protect qubits involved in quantum computation. This process requires logical operators, acting on protected qubits, to be translated into physical operators (circuits) acting on physical quantum…

Quantum Physics · Physics 2021-08-20 Narayanan Rengaswamy , Robert Calderbank , Swanand Kadhe , Henry D. Pfister

Quantum error-correcting codes can be used to protect qubits involved in quantum computation. This requires that logical operators acting on protected qubits be translated to physical operators (circuits) acting on physical quantum states.…

Information Theory · Computer Science 2021-08-20 Narayanan Rengaswamy , Robert Calderbank , Swanand Kadhe , Henry D. Pfister

This work introduces a symplectic framework for quantum error correcting codes in which local structure is analyzed through an anticode perspective. In this setting, a code is treated as a symplectic space, and anticodes arise as maximal…

Quantum Physics · Physics 2025-12-17 ChunJun Cao , Giuseppe Cotardo , Brad Lackey

Typical stabilizer codes aim to solve the general problem of fault-tolerance without regard for the structure of a specific system. By incorporating a broader representation-theoretic perspective, we provide a generalized framework that…

Quantum Physics · Physics 2026-03-30 Zachary P. Bradshaw , Margarite L. LaBorde , Dillon Montero

Graph states are generalized from qubits to collections of $n$ qudits of arbitrary dimension $D$, and simple graphical methods are used to construct both additive and nonadditive quantum error correcting codes. Codes of distance 2…

Quantum Physics · Physics 2008-11-11 Shiang Yong Looi , Li Yu , Vlad Gheorghiu , Robert B. Griffiths

In practical communication and computation systems, errors occur predominantly in adjacent positions rather than in a random manner. In this paper, we develop a stabilizer formalism for quantum burst error correction codes (QBECC) to combat…

Information Theory · Computer Science 2018-04-04 Jihao Fan , Min-Hsiu Hsieh , Hanwu Chen , He Chen , Yonghui Li

We demonstrate that it is possible to construct operators that stabilize the constraint-satisfying subspaces of computational problems in their Ising representations. We provide an explicit recipe to construct unitaries and associated…

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

Quantum states are very delicate, so it is likely some sort of quantum error correction will be necessary to build reliable quantum computers. The theory of quantum error-correcting codes has some close ties to and some striking differences…

Quantum Physics · Physics 2007-05-23 Daniel Gottesman

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

Orthogonal geometric constructions are the basis of many many quantum error-correcting codes (QEC), but strict orthogonality constraints limit design flexibility and resource efficiency. We introduce a quasi-orthogonal geometric framework…

In this paper we study the equivalence of quantum stabilizer codes via symplectic isometries of stabilizer codes. We define monomially and symplectically equivalent stabilizer codes and determine how different the two notions can be.…

Information Theory · Computer Science 2018-07-25 Tefjol Pllaha

We introduce new algorithms and provide example constructions of stabilizer models for the gapped boundaries, domain walls, and $0D$ defects of Abelian composite-dimensional twisted quantum doubles. Using the physically intuitive concept of…

Quantum Physics · Physics 2026-04-06 Mohamad Mousa , Amit Jamadagni , Eugene Dumitrescu

Additive codes and some nonadditive codes use the single and multiple invariant subspaces of the stabilizer G, respectively, to construct quantum codes, so the selection of the invariant subspaces is a key problem. In this paper, I provide…

Quantum Physics · Physics 2024-09-09 Jing-Lei Xia

We introduce a stabilizer formalism for the general quantum error correction framework called operator algebra quantum error correction (OAQEC), which generalizes Gottesman's formulation for traditional quantum error correcting codes (QEC)…

Quantum Physics · Physics 2024-02-21 Guillaume Dauphinais , David W. Kribs , Michael Vasmer
‹ Prev 1 2 3 10 Next ›