English
Related papers

Related papers: Quantum convolutional codes: fundamentals

200 papers

Quantum computing is an emerging technology that has the potential to achieve exponential speedups over their classical counterparts. To achieve quantum advantage, quantum principles are being applied to fields such as communications,…

Quantum Physics · Physics 2024-04-19 Arijit Mondal , Keshab K. Parhi

In order to use quantum error-correcting codes to actually improve the performance of a quantum computer, it is necessary to be able to perform operations fault-tolerantly on encoded states. I present a general theory of fault-tolerant…

Quantum Physics · Physics 2011-07-19 Daniel Gottesman

Noise is one of the central obstacles to building useful quantum computers, and quantum error correction (QEC) provides the framework for protecting quantum information against it. Unlike classical error correction, QEC must preserve…

When digital data are transmitted over a noisy channel, it is important to have a mechanism allowing recovery against a limited number of errors. Normally, a user string of 0's and 1's, called bits, is encoded by adding a number of…

Information Theory · Computer Science 2019-08-28 Mario Blaum

Among various classes of quantum error correcting codes (QECCs), non-stabilizer codes have rich properties and are of theoretical and practical interest. Decoding non-stabilizer codes is, however, a highly non-trivial task. In this paper,…

Quantum Physics · Physics 2025-01-15 Yoshifumi Nakata , Takaya Matsuura , Masato Koashi

We construct a theory of continuous-variable entanglement-assisted quantum error correction. We present an example of a continuous-variable entanglement-assisted code that corrects for an arbitrary single-mode error. We also show how to…

Quantum Physics · Physics 2007-11-13 Mark M. Wilde , Hari Krovi , Todd A. Brun

An important part of the information theory folklore had been about the output statistics of codes that achieve the capacity and how the empirical distributions compare to the output distributions induced by the optimal input in the channel…

Information Theory · Computer Science 2026-01-19 Alptug Aytekin , Mohamed Nomeir , Lei Hu , Sennur Ulukus

Hybrid codes simultaneously encode both quantum and classical information, allowing for the transmission of both across a quantum channel. We construct a family of nonbinary error-detecting hybrid stabilizer codes that can detect one error…

Quantum Physics · Physics 2020-02-26 Andrew Nemec , Andreas Klappenecker

We present for the first time a general theory of error correction for permutation invariant (PI) codes. Using representation theory of the symmetric group we construct efficient algorithms that can correct any correctible error on any PI…

Quantum Physics · Physics 2026-02-17 Yingkai Ouyang , Gavin K. Brennen

Quantum error correction (QEC) is an essential concept for any quantum information processing device. Typically, QEC is designed with minimal assumptions about the noise process; this generic assumption exacts a high cost in efficiency and…

Quantum Physics · Physics 2007-06-26 Andrew S. Fletcher

Secure quantum networks are a bedrock requirement for developing a future quantum internet. However, quantum channels are susceptible to channel noise that introduce errors in the transmitted data. The traditional approach to providing…

Quantum Physics · Physics 2025-05-30 Nitin Jha , Abhishek Parakh , Mahadevan Subramaniam

The theory of quantum error correction is a cornerstone of quantum information processing. It shows that quantum data can be protected against decoherence effects, which otherwise would render many of the new quantum applications…

Quantum Physics · Physics 2009-11-07 M. Keyl , R. F. Werner

Quantum computers have the possibility of a much reduced calculation load compared with classical computers in specific problems. Quantum error correction (QEC) is vital for handling qubits, which are vulnerable to external noise. In QEC,…

Machine Learning · Computer Science 2025-12-15 Hideo Mukai , Hoshitaro Ohnishi

Modular quantum computing architectures require error correction schemes that remain effective in the presense of noisy inter-processor operations. We introduce a distributed quantum error correction framework based on approximate codes to…

Quantum Physics · Physics 2025-11-05 Connor Clayton , Bruno Avritzer

This study considers implementations of error correction in a simulation language on a classical computer. Error correction will be necessarily in quantum computing and quantum information. We will give some examples of the implementations…

Quantum Physics · Physics 2008-09-22 Peter Nyman

After a brief introduction to both quantum computation and quantum error correction, we show how to construct quantum error-correcting codes based on classical BCH codes. With these codes, decoding can exploit additional information about…

Quantum Physics · Physics 2011-10-20 Markus Grassl , Willi Geiselmann , Thomas Beth

The more than thirty years old issue of the information capacity of quantum communication channels was dramatically clarified during the last period, when a number of direct quantum coding theorems was discovered. To considerable extent…

Quantum Physics · Physics 2007-05-23 A. S. Holevo

The performance of quantum error correction can be significantly improved if detailed information about the noise is available, allowing to optimize both codes and decoders. It has been proposed to estimate error rates from the syndrome…

Quantum Physics · Physics 2022-09-21 Thomas Wagner , Hermann Kampermann , Dagmar Bruß , Martin Kliesch

When sending quantum information over a channel, we want to ensure that the message remains intact. Quantum error correction and quantum authentication both aim to protect (quantum) information, but approach this task from two very…

Quantum Physics · Physics 2022-11-18 Yfke Dulek , Garazi Muguruza , Florian Speelman

We transfer the concept of linear feed-back shift registers to quantum circuits. It is shown how to use these quantum linear shift registers for encoding and decoding cyclic quantum error-correcting codes.

Quantum Physics · Physics 2009-10-31 Markus Grassl , Thomas Beth