Error Correction in Quantum Communication

A. Ekert,C. Macchiavello

1996-01-01

Abstract:We show how procedures which can correct phase and amplitude errors can be directly applied to correct errors due to quantum entanglement. We specify general criteria for quantum error correction, introduce quantum versions of the Hamming and the Gilbert-Varshamov bounds and comment on the practical implementation of quantum codes.

What problem does this paper attempt to address?

A Survey of Quantum Error Correction

Ryutaroh MATSUMOTO,Manabu HAGIWARA

DOI: https://doi.org/10.1587/transfun.2021eai0001

2021-12-01

Abstract:This paper surveys development of quantum error correction. With the familiarity with conventional coding theory and tensor product in multi-linear algebra, this paper can be read in a self-contained manner.

computer science, information systems,engineering, electrical & electronic, hardware & architecture
Fault-Tolerant Error Correction with Efficient Quantum Codes

David P. DiVincenzo,Peter W. Shor

DOI: https://doi.org/10.1103/PhysRevLett.77.3260

1996-08-23

Abstract:We exhibit a simple, systematic procedure for detecting and correcting errors using any of the recently reported quantum error-correcting codes. The procedure is shown explicitly for a code in which one qubit is mapped into five. The quantum networks obtained are fault tolerant, that is, they can function successfully even if errors occur during the error correction. Our construction is derived using a recently introduced group-theoretic framework for unifying all known quantum codes.

Quantum Physics
Quantum Error Transmutation

Daniel Zhang,Toby Cubitt

2023-10-16

Abstract:We introduce a generalisation of quantum error correction, relaxing the requirement that a code should identify and correct a set of physical errors on the Hilbert space of a quantum computer exactly, instead allowing recovery up to a pre-specified admissible set of errors on the code space. We call these quantum error transmuting codes. They are of particular interest for the simulation of noisy quantum systems, and for use in algorithms inherently robust to errors of a particular character. Necessary and sufficient algebraic conditions on the set of physical and admissible errors for error transmutation are derived, generalising the Knill-Laflamme quantum error correction conditions. We demonstrate how some existing codes, including fermionic encodings, have error transmuting properties to interesting classes of admissible errors. Additionally, we report on the existence of some new codes, including low-qubit and translation invariant examples.

Quantum Physics
Unitary Application of the Quantum Error Correction Codes

You Bo,Xu Ke,Wu Xiao-Hua

DOI: https://doi.org/10.1088/0253-6102/58/3/09

2012-01-01

Abstract:For applying the perfect code to transmit quantum information over a noise channel, the standard protocol contains four steps: the encoding, the noise channel, the error-correction operation, and the decoding. In present work, we show that this protocol can be simplified. The error-correction operation is not necessary if the decoding is realized by the so-called complete unitary transformation. We also offer a quantum circuit, which can correct the arbitrary single-qubit errors.
Short Codes for Quantum Channels with One Prevalent Pauli Error Type

Marco Chiani,Lorenzo Valentini

DOI: https://doi.org/10.48550/arXiv.2104.04365

2021-04-09

Quantum Physics

Abstract: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 errors, i.e., errors represented by arbitrary combinations of Pauli X , Y and Z operators, in this paper we investigate the design of stabilizer QECC able to correct a given number eg of generic Pauli errors, plus eZ Pauli errors of a specified type, e.g., Z errors. These codes can be of interest when the quantum channel is asymmetric in that some types of error occur more frequently than others. We first derive a generalized quantum Hamming bound for such codes, then propose a design methodology based on syndrome assignments. For example, we found a [[9,1]] quantum error-correcting code able to correct up to one generic qubit error plus one Z error in arbitrary positions. This, according to the generalized quantum Hamming bound, is the shortest code with the specified error correction capability. Finally, we evaluate analytically the performance of the new codes over asymmetric channels.
Error Correction in Structured Optical Receivers

Alec M. Hammond,Ian W. Frank,Ryan M. Camacho

DOI: https://doi.org/10.1109/jstqe.2018.2846024

IF: 4.9

2018-11-01

IEEE Journal of Selected Topics in Quantum Electronics

Abstract:Quantum green machines using integrated optics may enable better communication in photon-starved environments, but fabrication inconsistencies induce unpredictable internal phase errors, making them difficult to construct. We describe and experimentally demonstrate a new method to compensate for arbitrary phase errors by deriving a convex error space and implementing an algorithm to learn a unique codebook of codewords corresponding to each matrix.

engineering, electrical & electronic,optics,physics, applied,quantum science & technology
Error-immune quantum communication

Rajni Bala,V. Ravishankar

DOI: https://doi.org/10.48550/arXiv.2111.13479

2021-11-26

Abstract:Environmental effects on the transmission of a state result, in general, in a change in the information carried by it. To mitigate this, many techniques such as quantum error--correcting codes, decoherence--free--subspaces [Rev Mod Phys, 88(4):041001, 2016] are employed. The basic idea underlying them is to protect/recover the state. These techniques require multi-party entanglement, whose generation is a difficult task. Further, retrieval of information would require complete tomography, which inevitably requires a large number of copies. Taking this into account, in this work, a formalism has been laid down which does not require recovery of a state. The formalism employs scaling laws to obtain quantities that remain invariant under a noisy evolution of a state. The information encoded in these invariant quantities can be transmitted in an error-immune manner. Since multiparty entanglement and error detection/correction will not be required, the proposed scheme would be cost-effective and may be reliably employed for error-free information transfer. Employing the formalism, we have obtained invariant quantities for various noisy channels of a qubit and a quNit.

Quantum Physics
Quantum Error Correction in the Presence of Initial System-Environment Correlations

A. Türkmen,A. Verçin

DOI: https://doi.org/10.1142/s1230161220500092

2020-06-01

Abstract:Quantum error correction is studied in a framework consisting of an open quantum system and its environment, jointly subjected to a unitary action, and an interaction-free reference system. It has been shown that coherent information between the initially correlated open system and reference system is conserved in the transmission stage of any quantum communication process, provided that the tripartite input is any pure Markov state and the overall evolution preserves its form. This conservation constitutes the necessary and sufficient condition for accomplishment of perfect error correction by a recovery channel even in the presence of initial system-environment correlations. Explicit expressions of the recovery operators and examples of the joint unitary evolution preserving the form of inputs are given for all classes of pure Markov states.

physics, mathematical,statistics & probability
Error Correction and Decoding for Quantum Stabilizer Codes

Xiao Fang-Ying,Chen Han-Wu

DOI: https://doi.org/10.7498/aps.60.080303

IF: 0.906

2011-01-01

Acta Physica Sinica

Abstract:Mapping the error syndromes to error operators is the core of quantum decoding network and the key step to realize quantum error correction. The definitions of the bit flip error syndrome matrix and the phase flip error syndrome matrix are presented, and then the error syndromes of Pauli errors are expressed in terms of the columns of the bit flip error syndrome matrix and the phase flip error syndrome matrix. It is also shown that the error syndrome matrix of a stabilizer code is determined by its check matrix, which is similar to the relationship between the classical error and the parity check matrix of classical codes. So, the techniques of error detection and error correction for classical linear codes can be applied to quantum stabilizer codes after some modifications. The error correction circuits are constructed based on the relationship between the error operator and error syndrom. The decoding circuit is constructed by reversing the encoding circuit because the encoding operators are unitary.
Quantum Error Correcting Subsystem Codes From Two Classical Linear Codes

Dave Bacon,Andrea Casaccino

DOI: https://doi.org/10.48550/arXiv.quant-ph/0610088

2006-10-18

Abstract: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 general method for encoding quantum information is to encode it into a subsystem, there exists a novel form of quantum error correction beyond the traditional quantum error correcting subspace codes. These new quantum error correcting subsystem codes differ from subspace codes in that their quantum correcting routines can be considerably simpler than related subspace codes. Here we present a class of quantum error correcting subsystem codes constructed from two classical linear codes. These codes are the subsystem versions of the quantum error correcting subspace codes which are generalizations of Shor's original quantum error correcting subspace codes. For every Shor-type code, the codes we present give a considerable savings in the number of stabilizer measurements needed in their error recovery routines.

Quantum Physics
Using arbitrary parity-check matrices for quantum error correction assisted by less noisy qubits

Yuichiro Fujiwara

DOI: https://doi.org/10.48550/arXiv.1407.7909

2014-07-30

Abstract:Recently a framework for assisted quantum error correction was proposed in which a specific type of error is allowed to occur on auxiliary qubits, which is in contrast to standard entanglement assistance that requires noiseless auxiliary qubits. However, while the framework maintains the ability to import any binary or quaternary linear code without sacrificing active error correction power, it requires the code designer to turn a parity-check matrix of the underlying classical code into an equivalent one in standard form. This means that classical coding theoretic techniques that require parity-check matrices to be in specific form may not fully be exploitable. Another issue of the recently proposed scheme is that the error correction capabilities for bit errors and phase errors are generally equal, which is not ideal for asymmetric error models. This paper addresses these two problems. We generalize the framework in such a way that any parity-check matrix of any binary or quaternary linear code can be exploited. Our generalization also allows for importing a pair of distinct linear codes so that error correction capabilities become suitably asymmetric.

Quantum Physics,Information Theory
Quantum channel correction outperforming direct transmission

Sergei Slussarenko,Morgan M. Weston,Lynden K. Shalm,Varun B. Verma,Sae-Woo Nam,Sacha Kocsis,Timothy C. Ralph,Geoff J. Pryde

DOI: https://doi.org/10.1038/s41467-022-29376-4

2024-06-07

Abstract:Long-distance optical quantum channels are necessarily lossy, leading to errors in transmitted quantum information, entanglement degradation and, ultimately, poor protocol performance. Quantum states carrying information in the channel can be probabilistically amplified to compensate for loss, but are destroyed when amplification fails. Quantum correction of the channel itself is therefore required, but break-even performance -- where arbitrary states can be better transmitted through a corrected channel than an uncorrected one -- has so far remained out of reach. Here we perform distillation by heralded amplification to improve a noisy entanglement channel. We subsequently employ entanglement swapping to demonstrate that arbitrary quantum information transmission is unconditionally improved -- i.e. without relying on postselection or post-processing of data -- compared to the uncorrected channel. In this way, it represents realisation of a genuine quantum relay. Our channel correction for single-mode quantum states will find use in quantum repeater, communication and metrology applications.

Quantum Physics,Optics
Quantum Error Correction: An Introductory Guide

Joschka Roffe

DOI: https://doi.org/10.48550/arXiv.1907.11157

2019-07-25

Quantum Physics

Abstract:Quantum error correction protocols will play a central role in the realisation of quantum computing; the choice of error correction code will influence the full quantum computing stack, from the layout of qubits at the physical level to gate compilation strategies at the software level. As such, familiarity with quantum coding is an essential prerequisite for the understanding of current and future quantum computing architectures. In this review, we provide an introductory guide to the theory and implementation of quantum error correction codes. Where possible, fundamental concepts are described using the simplest examples of detection and correction codes, the working of which can be verified by hand. We outline the construction and operation of the surface code, the most widely pursued error correction protocol for experiment. Finally, we discuss issues that arise in the practical implementation of the surface code and other quantum error correction codes.
Testing a quantum error-correcting code on various platforms

Qihao Guo,Yuan-Yuan Zhao,Markus Grassl,Xinfang Nie,Guo-Yong Xiang,Tao Xin,Zhang-Qi Yin,Bei Zeng

DOI: https://doi.org/10.1016/j.scib.2020.07.033

IF: 18.9

2021-01-01

Science Bulletin

Abstract:<p>Quantum error correction plays an important role in fault-tolerant quantum information processing. It is usually difficult to experimentally realize quantum error correction, as it requires multiple qubits and quantum gates with high fidelity. Here we propose a simple quantum error-correcting code for the detected amplitude damping channel. The code requires only two qubits. We implement the encoding, the channel, and the recovery on an optical platform, the IBM Q System, and a nuclear magnetic resonance system. For all of these systems, the error correction advantage appears when the damping rate exceeds some threshold. We compare the features of these quantum information processing systems used and demonstrate the advantage of quantum error correction on current quantum computing platforms.</p>

multidisciplinary sciences
ONE-PARTY QUANTUM-ERROR-CORRECTING CODES FOR UNBALANCED ERRORS: PRINCIPLES AND APPLICATION TO QUANTUM DENSE CODING AND QUANTUM SECURE DIRECT COMMUNICATION

Kai Wen,Gui Lu Long

DOI: https://doi.org/10.1142/s0219749910006289

2010-01-01

International Journal of Quantum Information

Abstract:In this article, we present unbalanced-quantum-error-correcting codes (one-party QECCs) — a novel idea for correcting unbalanced quantum errors. In some quantum communication tasks using entangled pairs, the error distributions between two parts of the pairs are unbalanced, and one party holds the whole entangled pairs at the final stage, and he or she is able to perform joint measurements on the pairs. In this situation the proposed one-party QECCs can improve error correction by allowing a higher-tolerated error rate. We have established the general correspondence between linear classical codes and the one-party QECCs, and we have given the general definition for these types of quantum-error-correcting codes. It has been shown that the one-party QECCs can correct errors as long as the error threshold is not larger than 0.5. They work even for fidelity less than 0.5 as long as it is larger than 0.25. We give several concrete examples of the one-party QECCs. We provide the applications of the one-party QECCs in quantum dense coding, so that it can function in noisy channels. As a result, a large number of quantum secure direct communication protocols based on dense coding are also able to be protected by this new type of one-party QECCs.
Quantum Error Correction of Time-Correlated Errors

Feng Lu,Dan C. Marinescu

DOI: https://doi.org/10.48550/arXiv.quant-ph/0605226

2007-04-07

Abstract:The complexity of the error correction circuitry forces us to design quantum error correction codes capable of correcting a single error per error correction cycle. Yet, time-correlated error are common for physical implementations of quantum systems; an error corrected during the previous cycle may reoccur later due to physical processes specific for each physical implementation of the qubits. In this paper we study quantum error correction for a restricted class of time-correlated errors in a spin-boson model. The algorithm we propose allows the correction of two errors per error correction cycle, provided that one of them is time-correlated. The algorithm can be applied to any stabilizer code when the two logical qubits $\mid 0_L>$ and $\mid 1_L>$ are entangled states of $2^{n}$ basis states in $\mathcal{H}_{2^n}$.

Quantum Physics
Quantum Error Correction For Dummies

Avimita Chatterjee,Koustubh Phalak,Swaroop Ghosh

DOI: https://doi.org/10.1109/QCE57702.2023.00162

2023-04-26

Abstract:In the current Noisy Intermediate Scale Quantum (NISQ) era of quantum computing, qubit technologies are prone to imperfections, giving rise to various errors such as gate errors, decoherence/dephasing, measurement errors, leakage, and crosstalk. These errors present challenges in achieving error-free computation within NISQ devices. A proposed solution to this issue is Quantum Error Correction (QEC), which aims to rectify the corrupted qubit state through a three-step process: (i) detection: identifying the presence of an error, (ii) decoding: pinpointing the location(s) of the affected qubit(s), and (iii) correction: restoring the faulty qubits to their original states. QEC is an expanding field of research that encompasses intricate concepts. In this paper, we aim to provide a comprehensive review of the historical context, current state, and future prospects of Quantum Error Correction, tailored to cater to computer scientists with limited familiarity with quantum physics and its associated mathematical concepts. In this work, we, (a) explain the foundational principles of QEC and explore existing Quantum Error Correction Codes (QECC) designed to correct errors in qubits, (b) explore the practicality of these QECCs concerning implementation and error correction quality, and (c) highlight the challenges associated with implementing QEC within the context of the current landscape of NISQ computers.

Quantum Physics
Quantum Error-Correcting Codes with Preexisting Protected Qubits

Ying Dong,Xiuhao Deng,Mingming Jiang,Qing Chen,Sixia Yu

DOI: https://doi.org/10.48550/arXiv.0801.1379

2008-01-09

Quantum Physics

Abstract:We provide a systematic way of constructing entanglement-assisted quantum error-correcting codes via graph states in the scenario of preexisting perfectly protected qubits. It turns out that the preexisting entanglement can help beat the quantum Hamming bound and can enhance (not only behave as an assistance) the performance of the quantum error correction. Furthermore we generalize the error models to the case of not-so-perfectly-protected qubits and introduce the quantity infidelity as a figure of merit and show that our code outperforms also the ordinary quantum error-correcting codes.
Ancilla-Free Quantum Error Correction Codes for Quantum Metrology

David Layden,Sisi Zhou,Paola Cappellaro,Liang Jiang

DOI: https://doi.org/10.1103/PhysRevLett.122.040502

IF: 8.6

2019-10-04

Physical Review Letters

Abstract:Quantum error correction has recently emerged as a tool to enhance quantum sensing under Markovian noise. It works by correcting errors in a sensor while letting a signal imprint on the logical state. This approach typically requires a specialized error-correcting code, as most existing codes correc...

physics, multidisciplinary
An Efficient Inductive Unsupervised Semantic Tagger

K T Lua

DOI: https://doi.org/10.48550/arXiv.cmp-lg/9606012

1996-06-11

Abstract:We report our development of a simple but fast and efficient inductive unsupervised semantic tagger for Chinese words. A POS hand-tagged corpus of 348,000 words is used. The corpus is being tagged in two steps. First, possible semantic tags are selected from a semantic dictionary(Tong Yi Ci Ci Lin), the POS and the conditional probability of semantic from POS, i.e., P(S|P). The final semantic tag is then assigned by considering the semantic tags before and after the current word and the semantic-word conditional probability P(S|W) derived from the first step. Semantic bigram probabilities P(S|S) are used in the second step. Final manual checking shows that this simple but efficient algorithm has a hit rate of 91%. The tagger tags 142 words per second, using a 120 MHz Pentium running FOXPRO. It runs about 2.3 times faster than a Viterbi tagger.

Computation and Language

Error Correction in Quantum Communication

A Survey of Quantum Error Correction

Fault-Tolerant Error Correction with Efficient Quantum Codes

Quantum Error Transmutation

Unitary Application of the Quantum Error Correction Codes

Short Codes for Quantum Channels with One Prevalent Pauli Error Type

Error Correction in Structured Optical Receivers

Error-immune quantum communication

Quantum Error Correction in the Presence of Initial System-Environment Correlations

Error Correction and Decoding for Quantum Stabilizer Codes

Quantum Error Correcting Subsystem Codes From Two Classical Linear Codes

Using arbitrary parity-check matrices for quantum error correction assisted by less noisy qubits

Quantum channel correction outperforming direct transmission

Quantum Error Correction: An Introductory Guide

Testing a quantum error-correcting code on various platforms

ONE-PARTY QUANTUM-ERROR-CORRECTING CODES FOR UNBALANCED ERRORS: PRINCIPLES AND APPLICATION TO QUANTUM DENSE CODING AND QUANTUM SECURE DIRECT COMMUNICATION

Quantum Error Correction of Time-Correlated Errors

Quantum Error Correction For Dummies

Quantum Error-Correcting Codes with Preexisting Protected Qubits

Ancilla-Free Quantum Error Correction Codes for Quantum Metrology

An Efficient Inductive Unsupervised Semantic Tagger