Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1709.04301

Quantum error correction for non-maximally entangled states

Ritajit Majumdar, Susmita Sur‐Kolay

Published Sep 13, 2017• 0 citations
arXivHTMLPDF

Abstract

Quantum states have high affinity for errors and hence error correction is of utmost importance to realise a quantum computer. Laflamme showed that 5 qubits are necessary to correct a single error on a qubit. In a Pauli error model, four different types of errors can occur on a qubit. Maximally entangled states are orthogonal to each other and hence can be uniquely distinguished by a measurement in the Bell basis. Thus a measurement in Bell basis and a unitary transformation is sufficient to correct error in Bell states. However, such a measurement is not possible for non-maximally entangled states. In this work we show that the 16 possible errors for a non-maximally entangled two qubit system map to only 8 distinct error states. Hence, it is possible to correct the error without perfect knowledge of the type of error. Furthermore, we show that the possible errors can be grouped in such a way that all 4 errors can occur on one qubit, whereas only bit flip error can occur on the second qubit. As a consequence, instead of 10, only 8 qubits are sufficient to correct a single error. We propose an 8-qubit error correcting code to correct a single error in a non-maximally entangled state. We further argue that for an $n$-qubit non-maximally entangled state of the form $a|0>^{n} + b|1>^{n}$, it is always possible to correct a single error with fewer than $5n$ qubits, in fact only $3n+2$ qubits suffice.

DOI
10.48550/arxiv.1709.04301

Related papers

Quantum error-correcting code for ternary logic

Ritajit Majumdar, Saikat Basu, Shibashis Ghosh +1 more

Ternary quantum systems are being studied because they provide more computational state space per unit of information, known as qutrit. A qutrit has three basis states, thus a qubit may be considered as a special case of a qutrit where the coefficient of one of the basis states is zero. Hence both $(2\ifmmode\times\else\texttimes\fi{}2)$-dimensional and $(3\ifmmode\times\else\texttimes\fi{}3)$-dimensional Pauli errors can occur on qutrits. In this paper, we (i) explore the possible $(2\ifmmode\times\else\texttimes\fi{}2)$-dimensional as well as $(3\ifmmode\times\else\texttimes\fi{}3)$-dimensional Pauli errors in qutrits and show that any pairwise bit swap error can be expressed as a linear combination of shift errors and phase errors, (ii) propose a special type of error called a quantum superposition error and show its equivalence to arbitrary rotation, (iii) formulate a nine-qutrit code which can correct a single error in a qutrit, and (iv) provide its stabilizer and circuit realization.

arXiv:1807.01863•Physical Review A•May 2, 2018•27 citations

Quantum Error Detection and Correction

Yorick Hardy, Willi-Hans Steeb

The algorithms discussed in Chapter 21 rely on having isolated systems to store information. In practical applications this is not possible, and the environment interacts with the systems causing decoherence. Suppose the data is contained in the state |x〉, and the environment is described by |E〉. The initial state of the entire system is described by the tensor product of the states |X〉⊗|E〉, which evolves according to some unitary operation U. The state |x〉 evolves according to the unitary operation U x which describes the algorithm. In classical error correction codes, all that needs to be corrected are bit flips (see Chapter 10). In the quantum case errors such as bit flips, phase changes and rotations complicate the error correction techniques. Since arbitrary errors in an encoding of information cannot be corrected, only certain types of errors are assumed to occur (this was also the case in classical error correction, where an upper bound in the number of bits that could be flipped in a transmission was assumed). The types of errors depend on the implementation. For example, suppose the types of errors (which we assume are distinguishable due to an encoding) are described by the unitary basis E 1,...E n , so that all errors are a linear combination [138] E = al.E 1 + ... + a n E n ,...E † E = I.

Birkhäuser Basel eBooks•Jan 1, 2001•0 citations

Quantum Error Correction

Quantum error correction is a set of methods to protect quantum information--that is, quantum states--from unwanted environmental interactions (decoherence) and other forms of noise. The information is stored in a quantum error-correcting code, which is a subspace in a larger Hilbert space. This code is designed so that the most common errors move the state into an error space orthogonal to the original code space while preserving the information in the state. It is possible to determine whether an error has occurred by a suitable measurement and to apply a unitary correction that returns the state to the code space, without measuring (and hence disturbing) the protected state itself. In general, codewords of a quantum code are entangled states. No code that stores information can protect against all possible errors; instead, codes are designed to correct a specific error set, which should be chosen to match the most likely types of noise. An error set is represented by a set of operators that can multiply the codeword state. Quantum error correction is used to protect information in quantum communication (where quantum states pass through noisy channels) and quantum computation (where quantum states are transformed through a sequence of imperfect computational steps in the presence of environmental decoherence to solve a computational problem). In quantum computation, error correction is just one component of fault-tolerant design.

WORLD SCIENTIFIC eBooks•Feb 20, 2018•3 citations

Quantum error correction

Quantum error correction is a set of methods to protect quantum information--that is, quantum states--from unwanted environmental interactions (decoherence) and other forms of noise. The information is stored in a quantum error-correcting code, which is a subspace in a larger Hilbert space. This code is designed so that the most common errors move the state into an error space orthogonal to the original code space while preserving the information in the state. It is possible to determine whether an error has occurred by a suitable measurement and to apply a unitary correction that returns the state to the code space, without measuring (and hence disturbing) the protected state itself. In general, codewords of a quantum code are entangled states. No code that stores information can protect against all possible errors; instead, codes are designed to correct a specific error set, which should be chosen to match the most likely types of noise. An error set is represented by a set of operators that can multiply the codeword state. Quantum error correction is used to protect information in quantum communication (where quantum states pass through noisy channels) and quantum computation (where quantum states are transformed through a sequence of imperfect computational steps in the presence of environmental decoherence to solve a computational problem). In quantum computation, error correction is just one component of fault-tolerant design.

WORLD SCIENTIFIC eBooks•Dec 1, 2018•0 citations

Error Correction in a Distributed Quantum Computer

E. M. Ainley, A. Agrawal, T. Araki +12 more

Building fault-tolerant quantum computers with large numbers of logical qubits requires both scalable hardware architectures and error-correcting codes that make efficient use of physical qubits. Photonic interconnects address both of these challenges by allowing the physical qubits to be distributed across multiple processors while providing the non-local connectivity necessary to implement resource-efficient codes such as high-rate quantum low-density parity-check (qLDPC) codes. A key requirement for realising this architecture is the ability to perform stabiliser measurements between remote processors, which has not previously been demonstrated experimentally. Here we report the first experimental demonstration of distributed quantum error detection and correction. We generate entanglement between network qubits in two separate trapped-ion processors and use it to perform remote syndrome measurements on data qubits. We first realise a distributed [[2, 1, 1]] repetition code, detecting phase-flip errors on a logical qubit encoded across the two modules in real time and suppressing logical errors. We then combine these mid-circuit syndrome measurements with real-time feedforward to actively correct arbitrary single-qubit Pauli errors on a distributed Bell state. These results provide an experimental foundation for quantum error correction (QEC) across modular quantum architectures.

quant-pharXiv:2609.13065•Sep 14, 2026•2 citations

Scaling Up Bit-Flip Quantum Error Correction

Farhan Feroz, A. B. M. Alim Al Islam

Quantum error correction comes from the marriage of quantum mechanics with the theory of error-correcting codes, which is still at the rudimentary stage tackling only 1 qubit to date. As, unlike the classical world, the extent of error in the quantum world is substantially high and unavoidable, scaling up the quantum error correction from 1 qubit to higher is of utmost significane. Therefore, to achive the scaling up, we present a general quantum error correction code that can be adapted for any number of quantum errors (bit-flip error to be specific in our case). This generalized code for bit-flip error correction realizes a delicate blending of using controlled-NOT gates with the notion of quantum entanglement. We augment the blending with majority voting in the final stage of the error correction. We demonstrate efficacy of our proposed error correction code through real experimentation in IBM Qiskit. Our experimental results up to 3-qubit bit-flip errors in the available Qiskit infrastructure confirm a total escape from errors using our proposed error correction code.

International Conference on Networking, Systems and Security (NSysS)•Dec 22, 2020•12 citations
Quantum states have high affinity for errors and hence error correction is of utmost importance to realise a quantum computer. Laflamme showed that 5 qubits are necessary to correct a single error on a qubit. In a Pauli error model, four different types of errors can occur on a qubit. Maximally entangled states are orthogonal to each other and hence can be uniquely distinguished by a measurement in the Bell basis. Thus a measurement in Bell basis and a unitary transformation is sufficient to correct error in Bell states. However, such a measurement is not possible for non-maximally entangled states. In this work we show that the 16 possible errors for a non-maximally entangled two qubit system map to only 8 distinct error states. Hence, it is possible to correct the error without perfect knowledge of the type of error. Furthermore, we show that the possible errors can be grouped in such a way that all 4 errors can occur on one qubit, whereas only bit flip error can occur on the second qubit. As a consequence, instead of 10, only 8 qubits are sufficient to correct a single error. We propose an 8-qubit error correcting code to correct a single error in a non-maximally entangled state. We further argue that for an nnn-qubit non-maximally entangled state of the form a∣0>n+b∣1>na|0>^{n} + b|1>^{n}a∣0>n+b∣1>n, it is always possible to correct a single error with fewer than 5n5n5n qubits, in fact only 3n+23n+23n+2 qubits suffice.
Ternary quantum systems are being studied because they provide more computational state space per unit of information, known as qutrit. A qutrit has three basis states, thus a qubit may be considered as a special case of a qutrit where the coefficient of one of the basis states is zero. Hence both $(2\ifmmode\times\else\texttimes\fi{}2)$-dimensional and $(3\ifmmode\times\else\texttimes\fi{}3)$-dimensional Pauli errors can occur on qutrits. In this paper, we (i) explore the possible $(2\ifmmode\times\else\texttimes\fi{}2)$-dimensional as well as $(3\ifmmode\times\else\texttimes\fi{}3)$-dimensional Pauli errors in qutrits and show that any pairwise bit swap error can be expressed as a linear combination of shift errors and phase errors, (ii) propose a special type of error called a quantum superposition error and show its equivalence to arbitrary rotation, (iii) formulate a nine-qutrit code which can correct a single error in a qutrit, and (iv) provide its stabilizer and circuit realization.
The algorithms discussed in Chapter 21 rely on having isolated systems to store information. In practical applications this is not possible, and the environment interacts with the systems causing decoherence. Suppose the data is contained in the state |x〉, and the environment is described by |E〉. The initial state of the entire system is described by the tensor product of the states |X〉⊗|E〉, which evolves according to some unitary operation U. The state |x〉 evolves according to the unitary operation U x which describes the algorithm. In classical error correction codes, all that needs to be corrected are bit flips (see Chapter 10). In the quantum case errors such as bit flips, phase changes and rotations complicate the error correction techniques. Since arbitrary errors in an encoding of information cannot be corrected, only certain types of errors are assumed to occur (this was also the case in classical error correction, where an upper bound in the number of bits that could be flipped in a transmission was assumed). The types of errors depend on the implementation. For example, suppose the types of errors (which we assume are distinguishable due to an encoding) are described by the unitary basis E 1,...E n , so that all errors are a linear combination [138] E = al.E 1 + ... + a n E n ,...E † E = I.
Quantum error correction is a set of methods to protect quantum information--that is, quantum states--from unwanted environmental interactions (decoherence) and other forms of noise. The information is stored in a quantum error-correcting code, which is a subspace in a larger Hilbert space. This code is designed so that the most common errors move the state into an error space orthogonal to the original code space while preserving the information in the state. It is possible to determine whether an error has occurred by a suitable measurement and to apply a unitary correction that returns the state to the code space, without measuring (and hence disturbing) the protected state itself. In general, codewords of a quantum code are entangled states. No code that stores information can protect against all possible errors; instead, codes are designed to correct a specific error set, which should be chosen to match the most likely types of noise. An error set is represented by a set of operators that can multiply the codeword state. Quantum error correction is used to protect information in quantum communication (where quantum states pass through noisy channels) and quantum computation (where quantum states are transformed through a sequence of imperfect computational steps in the presence of environmental decoherence to solve a computational problem). In quantum computation, error correction is just one component of fault-tolerant design.
Quantum error correction is a set of methods to protect quantum information--that is, quantum states--from unwanted environmental interactions (decoherence) and other forms of noise. The information is stored in a quantum error-correcting code, which is a subspace in a larger Hilbert space. This code is designed so that the most common errors move the state into an error space orthogonal to the original code space while preserving the information in the state. It is possible to determine whether an error has occurred by a suitable measurement and to apply a unitary correction that returns the state to the code space, without measuring (and hence disturbing) the protected state itself. In general, codewords of a quantum code are entangled states. No code that stores information can protect against all possible errors; instead, codes are designed to correct a specific error set, which should be chosen to match the most likely types of noise. An error set is represented by a set of operators that can multiply the codeword state. Quantum error correction is used to protect information in quantum communication (where quantum states pass through noisy channels) and quantum computation (where quantum states are transformed through a sequence of imperfect computational steps in the presence of environmental decoherence to solve a computational problem). In quantum computation, error correction is just one component of fault-tolerant design.
Building fault-tolerant quantum computers with large numbers of logical qubits requires both scalable hardware architectures and error-correcting codes that make efficient use of physical qubits. Photonic interconnects address both of these challenges by allowing the physical qubits to be distributed across multiple processors while providing the non-local connectivity necessary to implement resource-efficient codes such as high-rate quantum low-density parity-check (qLDPC) codes. A key requirement for realising this architecture is the ability to perform stabiliser measurements between remote processors, which has not previously been demonstrated experimentally. Here we report the first experimental demonstration of distributed quantum error detection and correction. We generate entanglement between network qubits in two separate trapped-ion processors and use it to perform remote syndrome measurements on data qubits. We first realise a distributed [[2, 1, 1]] repetition code, detecting phase-flip errors on a logical qubit encoded across the two modules in real time and suppressing logical errors. We then combine these mid-circuit syndrome measurements with real-time feedforward to actively correct arbitrary single-qubit Pauli errors on a distributed Bell state. These results provide an experimental foundation for quantum error correction (QEC) across modular quantum architectures.
Quantum error correction comes from the marriage of quantum mechanics with the theory of error-correcting codes, which is still at the rudimentary stage tackling only 1 qubit to date. As, unlike the classical world, the extent of error in the quantum world is substantially high and unavoidable, scaling up the quantum error correction from 1 qubit to higher is of utmost significane. Therefore, to achive the scaling up, we present a general quantum error correction code that can be adapted for any number of quantum errors (bit-flip error to be specific in our case). This generalized code for bit-flip error correction realizes a delicate blending of using controlled-NOT gates with the notion of quantum entanglement. We augment the blending with majority voting in the final stage of the error correction. We demonstrate efficacy of our proposed error correction code through real experimentation in IBM Qiskit. Our experimental results up to 3-qubit bit-flip errors in the available Qiskit infrastructure confirm a total escape from errors using our proposed error correction code.