English
Related papers

Related papers: Good Classical and Quantum Codes from Multi-Twiste…

200 papers

We show that there are good long binary generalized quasi-cyclic self-dual (either Type I or Type II) codes.

Information Theory · Computer Science 2016-01-12 MinJia Shi , Yan Liu , Patrick Solé

One of the most important and challenging problems in coding theory is to construct codes with best possible parameters and properties. The class of quasi-cyclic (QC) codes is known to be fertile to produce such codes. Focusing on QC codes…

Information Theory · Computer Science 2021-08-17 Dev Akre , Nuh Aydin , Matthew J. Harrington , Saurav R. Pandey

We construct a new family of quantum MDS codes from classical generalized Reed-Solomon codes and derive the necessary and sufficient condition under which these quantum codes exist. We also give code bounds and show how to construct them…

Quantum Physics · Physics 2009-11-13 Zhuo Li , Li-Juan Xing , Xin-Mei Wang

The quantum analogues of classical variable-length codes are indeterminate-length quantum codes, in which codewords may exist in superpositions of different lengths. This paper explores some of their properties. The length observable for…

Quantum Physics · Physics 2009-11-06 Benjamin Schumacher , Michael D. Westmoreland

We present some results that show that bounds from classical coding theory still work in many cases of quantum coding theory.

Quantum Physics · Physics 2007-05-23 Alexei Ashikhmin

Quantum computers are believed to bring computational advantages in simulating quantum many body systems. However, recent works have shown that classical machine learning algorithms are able to predict numerous properties of quantum systems…

Quantum Physics · Physics 2024-12-23 Riccardo Molteni , Casper Gyurik , Vedran Dunjko

Generalized bicycle (GB) codes have emerged as a promising class of quantum error-correcting codes with practical decoding capabilities. While numerous asymptotically good quantum codes and quantum low-density parity-check code…

Quantum Physics · Physics 2025-05-12 Olai Å. Mostad , Hsuan-Yin Lin , Eirik Rosnes , De-Shih Lee , Ching-Yi Lai

We introduce a new class of evaluation linear codes by evaluating polynomials at the roots of a suitable trace function. We give conditions for self-orthogonality of these codes and their subfield-subcodes with respect to the Hermitian…

Information Theory · Computer Science 2019-11-25 Carlos Galindo , Fernando Hernando , Diego Ruano

In this note, we present a construction of new nonbinary quantum codes with good parameters. These codes are obtained by applying the Calderbank-Shor-Steane (CSS) construction. In order to do this, we show the existence of (classical)…

Quantum Physics · Physics 2017-05-24 Giuliano G. La Guardia

Quantum synchronizable codes are kinds of quantum error-correcting codes that can not only correct the effects of quantum noise on qubits but also the misalignment in block synchronization. In this paper, the quantum synchronizable codes…

Cryptography and Security · Computer Science 2021-05-11 Tao Wang , Tongjiang Yan , Xueting Wang

It is recently conjectured in quantum information processing that phase-shift errors occur with high probability than qubit-flip errors, hence the former is more disturbing to quantum information than the later one. This leads us to…

Information Theory · Computer Science 2009-11-30 Salah A. Aly

We provide several formulas that determine the optimal number of entangled bits (ebits) that a general entanglement-assisted quantum code requires. Our first theorem gives a formula that applies to an arbitrary entanglement-assisted block…

Quantum Physics · Physics 2009-02-11 Mark M. Wilde , Todd A. Brun

We address the problems of constructing quantum convolutional codes (QCCs) and of encoding them. The first construction is a CSS-type construction which allows us to find QCCs of rate 2/4. The second construction yields a quantum…

Quantum Physics · Physics 2009-05-24 Markus Grassl , Martin Roetteler

Good quantum codes, such as quantum MDS codes, are typically nondegenerate, meaning that errors of small weight require active error-correction, which is--paradoxically--itself prone to errors. Decoherence free subspaces, on the other hand,…

Quantum Physics · Physics 2007-05-23 Salah A. Aly , Andreas Klappenecker , Pradeep Kiran Sarvepalli

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…

A class of powerful $q$-ary linear polynomial codes originally proposed by Xing and Ling is deployed to construct good asymmetric quantum codes via the standard CSS construction. Our quantum codes are $q$-ary block codes that encode $k$…

Information Theory · Computer Science 2016-04-18 Martianus Frederic Ezerman , Somphong Jitman , Patrick Solé

We present families of quantum error-correcting codes which are optimal in the sense that the minimum distance is maximal. These maximum distance separable (MDS) codes are defined over q-dimensional quantum systems, where q is an arbitrary…

Quantum Physics · Physics 2023-11-27 Markus Grassl , Thomas Beth , Martin Roetteler

We present new constructions of binary quantum codes from quaternary linear Hermitian self-dual codes. Our main ingredients for these constructions are nearly self-orthogonal cyclic or duadic codes over F_4. An infinite family of…

Information Theory · Computer Science 2022-11-03 Reza Dastbasteh , Petr Lisonek

We consider quantum MDS (QMDS) codes for quantum systems of dimension $q$ with lengths up to $q^2+2$ and minimum distances up to $q+1$. We show how starting from QMDS codes of length $q^2+1$ based on cyclic and constacyclic codes, new QMDS…

Quantum Physics · Physics 2016-01-25 Markus Grassl , Martin Roetteler

It is conjectured that quantum computers are able to solve certain problems more quickly than any deterministic or probabilistic computer. A quantum computer exploits the rules of quantum mechanics to speed up computations. However, it is a…

Information Theory · Computer Science 2009-08-15 Salah A. Aly