English
Related papers

Related papers: Quantum Convolutional Error Correction Codes

200 papers

Quantum error correction is vital for implementing universal quantum computing. A key component is the encoding circuit that maps a product state of physical qubits into the encoded multipartite entangled logical state. Known methods are…

Quantum Physics · Physics 2021-04-07 Xiaosi Xu , Simon C. Benjamin , Xiao Yuan

We present two methods for the construction of quantum circuits for quantum error-correcting codes (QECC). The underlying quantum systems are tensor products of subsystems (qudits) of equal dimension which is a prime power. For a QECC…

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

Series of maximum distance quantum error-correcting codes are developed and analysed. For a given rate and given error-correction capability, quantum error-correcting codes with these specifications are constructed. The codes are explicit…

Information Theory · Computer Science 2020-04-14 Ted Hurley , Donny Hurley , Barry Hurley

We generalize the construction of quantum error-correcting codes from GF(4)-linear codes by Calderbank et al. to p^m-state systems. Then we show how to determine the error from a syndrome. Finally we discuss a systematic construction of…

Quantum Physics · Physics 2007-05-23 Ryutaroh Matsumoto , Tomohiko Uyematsu

This work compares the overhead of quantum error correction with concatenated and topological quantum error-correcting codes. To perform a numerical analysis, we use the Quantum Resource Estimator Toolbox (QuRE) that we recently developed.…

This is an expository article aiming to introduce the reader to the underlying mathematics and geometry of quantum error correction. Information stored on quantum particles is subject to noise and interference from the environment. Quantum…

Quantum Physics · Physics 2024-01-10 Simeon Ball , Aina Centelles , Felix Huber

We present a quantum error correction code which protects three quantum bits (qubits) of quantum information against one erasure, i.e., a single-qubit arbitrary error at a known position. To accomplish this, we encode the original state by…

Quantum Physics · Physics 2007-05-23 Chui-Ping Yang , Shih-I Chu , Siyuan Han

We present a construction of self-orthogonal codes using product codes. From the resulting codes, one can construct both block quantum error-correcting codes and quantum convolutional codes. We show that from the examples of convolutional…

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

In this work, we introduce convolutional codes for network-error correction in the context of coherent network coding. We give a construction of convolutional codes that correct a given set of error patterns, as long as consecutive errors…

Information Theory · Computer Science 2009-08-06 K. Prasad , B. Sundar Rajan

Quantum error correction is required to compensate for the fragility of the state of a quantum computer. We report the first experimental implementations of quantum error correction and confirm the expected state stabilization. In NMR…

Quantum Physics · Physics 2009-10-31 D. G. Cory , W. Mass , M. Price , E. Knill , R. Laflamme , W. H. Zurek , T. F. Havel , S. S. Somaroo

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 prove the existence of topological quantum error correcting codes with encoding rates $k/n$ asymptotically approaching the maximum possible value. Explicit constructions of these topological codes are presented using surfaces of…

Quantum Physics · Physics 2016-09-08 H. Bombin , M. A. Martin-Delgado

Correcting errors is a vital but expensive component of fault tolerant quantum computation. Standard fault tolerant protocol assumes the implementation of error correction, via syndrome measurements and possible recovery operations, after…

Quantum Physics · Physics 2013-08-09 Yaakov S. Weinstein

A quantum code is a subspace of a Hilbert space of a physical system chosen to be correctable against a given class of errors, where information can be encoded. Ideally, the quantum code lies within the ground space of the physical system.…

Quantum Physics · Physics 2014-12-16 Yingkai Ouyang

Quantum error-correction routines are developed for continuous quantum variables such as position and momentum. The result of such analog quantum error correction is the construction of composite continuous quantum variables that are…

Quantum Physics · Physics 2009-10-30 Seth Lloyd , Jean-Jacques E. Slotine

For realizing a quantum memory we suggest to first encode quantum information via a quantum error correcting code and then concatenate combined decoding and re-encoding operations. This requires that the encoding and the decoding operation…

Quantum Physics · Physics 2007-05-23 Dirk Schlingemann

Noise and errors are inevitable parts of any practical implementation of a quantum computer. As a result, large-scale quantum computation will require ways to detect and correct errors on quantum information. Here, we present such a quantum…

It is a standard result in the theory of quantum error-correcting codes that no code of length n can fix more than n/4 arbitrary errors, regardless of the dimension of the coding and encoded Hilbert spaces. However, this bound only applies…

Quantum Physics · Physics 2007-05-23 Claude Crepeau , Daniel Gottesman , Adam Smith

The essential insight of quantum error correction was that quantum information can be protected by suitably encoding this quantum information across multiple independently erred quantum systems. Recently it was realized that, since the most…

Quantum Physics · Physics 2007-05-23 Dave Bacon , Andrea Casaccino

An efficient coding circuit is given for the perfect quantum error correction of a single qubit against arbitrary 1-qubit errors within a 5 qubit code. The circuit presented employs a double `classical' code, i.e., one for bit flips and one…

Quantum Physics · Physics 2009-10-30 Samuel L. Braunstein , John A. Smolin