English
Related papers

Related papers: Generalized Concatenated Quantum Codes

200 papers

The weighted-Hamming metric generalizes the Hamming metric by assigning different weights to blocks of coordinates. It is well-suited for applications such as coding over independent parallel channels, each of which has a different level of…

Information Theory · Computer Science 2026-01-21 Sebastian Bitzer , Alberto Ravagnani , Violetta Weger

Locating the boundaries of consecutive blocks of quantum information is a fundamental building block for advanced quantum computation and quantum communication systems. We develop a coding theoretic method for properly locating boundaries…

Quantum Physics · Physics 2013-03-01 Yuichiro Fujiwara

The importance of quantum error correction in paving the way to build a practical quantum computer is no longer in doubt. This dissertation makes a threefold contribution to the mathematical theory of quantum error-correcting codes.…

Quantum Physics · Physics 2008-10-16 Pradeep Kiran Sarvepalli

A family of quantum codes of increasing block length with positive rate is asymptotically good if the ratio of its distance to its block length approaches a positive constant. The asymptotic quantum Gilbert-Varshamov (GV) bound states that…

Quantum Physics · Physics 2014-05-02 Yingkai Ouyang

A generalization of the stabilizer code construction presented by Gottesman is described, which allows for the construction of quantum error-correcting codes for continuous-variable systems. This formalism describes all continuous-variable…

Quantum Physics · Physics 2007-05-23 Richard L. Barnes

Some combinatorial designs, such as Hadamard matrices, have been extensively researched and are familiar to readers across the spectrum of Science and Engineering. They arise in diverse fields such as cryptography, communication theory, and…

Combinatorics · Mathematics 2023-11-08 Ronan Egan

Construction of quantum codes and entanglement-assisted quantum codes with good parameters via classical codes is an important task for quantum computing and quantum information. In this paper, by a family of one-generator quasi-cyclic…

Information Theory · Computer Science 2020-09-08 Jingjie Lv , Ruihu Li , Yu Yao

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

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 construct a generalized class of quantum gravity condensate states, that allows the description of continuum homogeneous quantum geometries within the full theory. They are based on similar ideas already applied to extract effective…

General Relativity and Quantum Cosmology · Physics 2015-11-24 Daniele Oriti , Daniele Pranzetti , James P. Ryan , Lorenzo Sindoni

We analyze a new group testing scheme, termed semi-quantitative group testing, which may be viewed as a concatenation of an adder channel and a discrete quantizer. Our focus is on non-uniform quantizers with arbitrary thresholds. For the…

Information Theory · Computer Science 2015-06-26 Amin Emad , Olgica Milenkovic

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

We introduce a novel framework for implementing error-correction in constrained systems. The main idea of our scheme, called Quantized-Constraint Concatenation (QCC), is to employ a process of embedding the codewords of an error-correcting…

Information Theory · Computer Science 2023-02-07 Dor Elimelech , Tom Meyerovitch , Moshe Schwartz

One of the main problems in quantum information systems is the presence of errors due to noise, and for this reason quantum error-correcting codes (QECCs) play a key role. While most of the known codes are designed for correcting generic…

Quantum Physics · Physics 2021-04-12 Marco Chiani , Lorenzo Valentini

We develop the theory of entanglement-assisted quantum error correcting (EAQEC) codes, a generalization of the stabilizer formalism to the setting in which the sender and receiver have access to pre-shared entanglement. Conventional…

Quantum Physics · Physics 2022-02-04 Todd Brun , Igor Devetak , Min-Hsiu Hsieh

It has been known that quantum error correction via concatenated codes can be done with exponentially small failure rate if the error rate for physical qubits is below a certain accuracy threshold. Other, unconcatenated codes with their own…

Quantum Physics · Physics 2008-12-18 Eric Dennis

A universal set of quantum gates is constructed for the recently developed jump-error correcting quantum codes. These quantum codes are capable of correcting errors arising from the spontaneous decay of distinguishable qubits into…

Quantum Physics · Physics 2007-05-23 G. Alber , M. Mussinger , A. Delgado

Quantum convolutional code was introduced recently as an alternative way to protect vital quantum information. To complete the analysis of quantum convolutional code, I report a way to decode certain quantum convolutional codes based on the…

Quantum Physics · Physics 2009-10-31 H. F. Chau

Quantum error correction is rapidly seeing first experimental implementations, but there is a significant gap between asymptotically optimal error-correcting codes and codes that are experimentally feasible. Quantum LDPC codes range from…

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