English
Related papers

Related papers: Quantum Convolutional Codes Derived From Reed-Solo…

200 papers

Quantum communication technologies will play an important role in quantum information processing in the near future as we network devices together. However, their implementation is still a challenging task due to both loss and gate errors.…

Quantum Physics · Physics 2023-04-12 Shin Nishio , Nicolò Lo Piparo , Michael Hanks , William John Munro , Kae Nemoto

We introduce a flexible and graphically intuitive framework that constructs complex quantum error correction codes from simple codes or states, generalizing code concatenation. More specifically, we represent the complex code constructions…

Quantum Physics · Physics 2022-05-13 ChunJun Cao , Brad Lackey

The compass model on a square lattice provides a natural template for building subsystem stabilizer codes. The surface code and the Bacon-Shor code represent two extremes of possible codes depending on how many gauge qubits are fixed. We…

Quantum Physics · Physics 2019-06-05 Muyuan Li , Daniel Miller , Michael Newman , Yukai Wu , Kenneth R. Brown

We consider the characterization as well as the construction of quantum codes that allow to transmit both quantum and classical information, which we refer to as `hybrid codes'. We construct hybrid codes $[\![n,k{: }m,d]\!]_q$ with length…

Quantum Physics · Physics 2017-08-16 Markus Grassl , Sirui Lu , Bei Zeng

We introduce and analyze a family of Clifford-deformed bivariate bicycle codes that are tailored for biased noise. Our qLDPC codes are defined on a bipartite hexagonal lattice with limited-range gates and low-weight stabilizers. The code is…

Quantum Physics · Physics 2025-06-03 Catherine Leroux , Joseph K. Iverson

Generalized Concatenated codes are a code construction consisting of a number of outer codes whose code symbols are protected by an inner code. As outer codes, we assume the most frequently used Reed-Solomon codes; as inner code, we assume…

Information Theory · Computer Science 2010-04-29 Christian Senger , Vladimir Sidorenko , Martin Bossert , Victor Zyablov

In this paper we consider stabilizer codes over local Frobenius rings. First, we study the relative minimum distances of a stabilizer code and its reduction onto the residue field. We show that for various scenarios, a free stabilizer code…

Information Theory · Computer Science 2017-10-30 Heide Gluesing-Luerssen , Tefjol Pllaha

Linearized Reed-Solomon (LRS) codes are sum-rank metric codes that fulfill the Singleton bound with equality. In the two extreme cases of the sum-rank metric, they coincide with Reed-Solomon codes (Hamming metric) and Gabidulin codes (rank…

Information Theory · Computer Science 2021-02-08 Sven Puchinger , Johan Rosenkilde

Multi-twisted (MT) codes were introduced as a generalization of quasi-twisted (QT) codes. QT codes have been known to contain many good codes. In this work, we show that codes with good parameters and desirable properties can be obtained…

Information Theory · Computer Science 2020-08-18 Nuh Aydin , Thomas Guidotti , Peihan Liu

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

A framework of monomial codes is considered, which includes linear codes generated by the evaluation of certain monomials. Polar and Reed-Muller codes are the two best-known representatives of such codes and can be considered as two extreme…

Information Theory · Computer Science 2021-02-08 Kirill Ivanov , Rüdiger Urbanke

With respect to the transversal gate group (an invariant of quantum codes), we demonstrate that non-additive codes can outperform stabilizer codes. We do this by constructing spin codes that correspond to permutation-invariant multiqubit…

Quantum Physics · Physics 2024-10-08 Eric Kubischta , Ian Teixeira

For every integer $r\geq 2$ and every $\epsilon>0$, we construct an explicit infinite family of quantum LDPC codes supporting a transversal $C^{r-1}Z$ gate with length $N$, dimension $K\geq N^{1-\epsilon}$, distance $D\geq…

Quantum Physics · Physics 2024-10-21 Louis Golowich , Ting-Chun Lin

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 2009-04-17 Daniel Gottesman

This paper proposes a new class of multi-dimensional nonsystematic Reed-Solomon codes that are constructed based on the multi-dimensional Fourier transform over a finite field. The proposed codes are the extension of the nonsystematic…

Information Theory · Computer Science 2012-08-01 Akira Shiozaki

A general class of polynomial remainder codes is considered. Such codes are very flexible in rate and length and include Reed-Solomon codes as a special case. As an extension of previous work, two joint error-and-erasure decoding approaches…

Information Theory · Computer Science 2012-02-27 Jiun-Hung Yu

Graphs are closely related to quantum error-correcting codes: every stabilizer code is locally equivalent to a graph code, and every codeword stabilized code can be described by a graph and a classical code. For the construction of good…

Quantum Physics · Physics 2011-03-31 Salman Beigi , Isaac Chuang , Markus Grassl , Peter Shor , Bei Zeng

In this paper we investigate the encoding of operator quantum error correcting codes i.e. subsystem codes. We show that encoding of subsystem codes can be reduced to encoding of a related stabilizer code making it possible to use all the…

Quantum Physics · Physics 2008-07-01 Pradeep Kiran Sarvepalli , Andreas Klappenecker

Quantum codes with low-weight stabilizers known as LDPC codes have been actively studied recently due to their simple syndrome readout circuits and potential applications in fault-tolerant quantum computing. However, all families of quantum…

Quantum Physics · Physics 2014-10-20 Sergey Bravyi , Matthew B. Hastings

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