English
Related papers

Related papers: Quantum Error Correcting Codes Using Qudit Graph S…

200 papers

Qudits can be described by a state vector in a $q$-dimensional Hilbert space, enabling a more extensive encoding and manipulation of information compared to qubits. This implies that conducting fault-tolerant quantum computations using…

Quantum Physics · Physics 2025-09-08 James Keppens , Quinten Eggerickx , Vukan Levajac , George Simion , Bart Sorée

Consider a stabilizer state on $n$ qudits, each of dimension $D$ with $D$ being a prime or a squarefree integer, divided into three mutually disjoint sets or parts. Generalizing a result of Bravyi et al. [J. Math. Phys. \textbf{47}, 062106…

Quantum Physics · Physics 2011-12-05 Shiang Yong Looi , Robert B. Griffiths

Up to now every good quantum error-correcting code discovered has had the structure of an eigenspace of an Abelian group generated by tensor products of Pauli matrices; such codes are known as stabilizer or additive codes. In this letter we…

Quantum Physics · Physics 2009-01-23 Eric M. Rains , R. H. Hardin , Peter W. Shor , N. J. A. Sloane

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

Quantum error correction requires the use of error syndromes derived from measurements that may be unreliable. Recently, quantum data-syndrome (QDS) codes have been proposed as a possible approach to protect against both data and syndrome…

Quantum Physics · Physics 2023-02-06 Andrew Nemec

There are well known necessary and sufficient conditions for a quantum code to correct a set of errors. We study weaker conditions under which a quantum code may correct errors with probabilities that may be less than one. We work with…

Quantum Physics · Physics 2007-05-23 Jesse Fern , John Terilla

We propose a systematic scheme for the construction of graphs associated with binary stabilizer codes. The scheme is characterized by three main steps: first, the stabilizer code is realized as a codeword-stabilized (CWS) quantum code;…

Quantum Physics · Physics 2014-07-11 Carlo Cafaro , Damian Markham , Peter van Loock

These notes introduce quantum computation and quantum error correction, emphasising the importance of stabilisers and the mathematical foundations in basic Lie theory. We begin by using the double cover map $\mathrm{SU}_2 \rightarrow…

Quantum Physics · Physics 2026-02-17 Mark Wildon

Hypergraph states are a special kind of multipartite states encoded by hypergraphs relevant in quantum error correction, measurement--based quantum computation, quantum non locality and entanglement. In a series of two papers, we introduce…

Quantum Physics · Physics 2025-02-04 Roberto Zucchini

Having protected quantum information is essential to perform quantum computations. One possibility is to reduce the number of particles needing to be protected from noise and instead use systems with more states, so called qudit quantum…

Quantum Physics · Physics 2021-01-29 Lane G. Gunderman

We present sparse graph codes appropriate for use in quantum error-correction. Quantum error-correcting codes based on sparse graphs are of interest for three reasons. First, the best codes currently known for classical channels are based…

Quantum Physics · Physics 2016-11-17 David J. C. MacKay , Graeme Mitchison , Paul L. McFadden

We formulate a bounded distance decoding strategy applicable to all stabilizer codes including both CSS and non-CSS code-families. The framework emerges out of the local Clifford equivalence between arbitrary stabilizer states and graph…

Quantum Physics · Physics 2026-04-29 Harikrishnan K J , Amit Kumar Pal

Recently, operator quantum error-correcting codes have been proposed to unify and generalize decoherence free subspaces, noiseless subsystems, and quantum error-correcting codes. This note introduces a natural construction of such codes in…

Quantum Physics · Physics 2007-07-13 Andreas Klappenecker , Pradeep Kiran Sarvepalli

We investigate the performance of a quantum error-correcting code when pushed beyond its intended capacity to protect information against errors, presenting formulae for the probability of failure when the errors affect more qudits than…

Quantum Physics · Physics 2007-05-23 A. J. Scott

This paper characterizes Goppa codes of certain maximal curves over finite fields defined by equations of the form $y^n = x^m + x$. We investigate Algebraic Geometric and quantum stabilizer codes associated with these maximal curves and…

Algebraic Geometry · Mathematics 2025-02-07 Vahid Nourozi

In this work we extend the connection between Quantum Error Correction (QEC) and Lattice Gauge Theories (LGTs) by showing that a $\mathbb{Z}_N$ gauge theory with prime dimension $N$ coupled to dynamical matter can be expressed as a qudit…

Quantum Physics · Physics 2026-02-25 Luca Spagnoli , Alessandro Roggero , Nathan Wiebe

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

The determination of many special types of quantum states has been studied thoroughly, such as the generalized |GHZ> states, |W> states equivalent under stochastic local operations and classical communication and Dicke states. In this…

Quantum Physics · Physics 2015-07-08 Xia Wu , Ying-hui Yang , Yu-kun Wang , Qiao-yan Wen , Su-juan Qin , Fei Gao

The problem of computing distances of error-correcting codes is fundamental in both the classical and quantum settings. While hardness for the classical version of these problems has been known for some time (in both the exact and…

Quantum Physics · Physics 2026-02-04 Elena Grigorescu , Vatsal Jha , Eric Samperton

We give an introduction to the theory of quantum error correction using stabilizer codes that is geared towards the working computer scientists and mathematicians with an interest in exploring this area. To this end, we begin with an…

Quantum Physics · Physics 2026-02-03 Zachary P. Bradshaw , Jeffrey J. Dale , Ethan N. Evans