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:2206.05232 · IEEE Transactions on Information Theory

On the Probabilistic Quantum Error Correction

Ryszard Kukulski, Łukasz Pawela, Zbigniew Puchała

Published Mar 8, 2023• 9 citations
arXivHTMLPDF

Abstract

Probabilistic quantum error correction is an error-correcting procedure which uses postselection to determine if the encoded information was successfully restored. In this work, we analyze the probabilistic version of the error-correcting procedure for general noise. We generalize the Knill-Laflamme conditions for probabilistically correctable errors. We show that for some noise channels, the initial information has to be encoded into a mixed state to maximize the probability of successful error correction. Finally, the probabilistic error-correcting procedure offers an advantage over the deterministic procedure. Reducing the probability of successful error correction allows for correcting errors generated by a broader class of noise channels. Significantly, if the errors are caused by a unitary interaction with an auxiliary qubit system, we can probabilistically restore a qubit state by using only one additional physical qubit.

DOI
10.1109/tit.2023.3254054

Related papers

Probabilistic unitary quantum channels

Shengjun Wu

Probabilistic unitary maps and probabilistic unitary quantum channels are introduced, many quantum information applications, including (unambiguous) teleportation, can be described as probabilistic unitary quantum channels. Some properties of probabilistic unitary maps and probabilistic unitary quantum channels are derived. The property of a probabilistic unitary quantum channel ensures certain simple form for the measurements involved in realizing the probabilistic unitary quantum channel. The relation between a probabilistic unitary quantum channel and a uniformly entangled state is established. The combined operation of a noisy quantum channel and the error correction operation is a probabilistic unitary channel, from this point of view the condition for the errors to be correctable is easily derived. The condition for the errors caused by a noisy channel to be correctable with any nonzero probability is also obtained. Dense coding with a partially entangled state can also be viewed as a probabilistic unitary quantum channel when all messages are required to be transmitted with equal probability of success, the maximal achievable probability of success is derived and the optimum protocol is also obtained. 1

•Sep 29, 2005•0 citations

General Conditions for Approximate Quantum Error Correction and Near-Optimal Recovery Channels

Cédric Bény, Ognyan Oreshkov

We derive necessary and sufficient conditions for the approximate correctability of a quantum code, generalizing the Knill-Laflamme conditions for exact error correction. Our measure of success of the recovery operation is the worst-case entanglement fidelity. We show that the optimal recovery fidelity can be predicted exactly from a dual optimization problem on the environment causing the noise. We use this result to obtain an estimate of the optimal recovery fidelity as well as a way of constructing a class of near-optimal recovery channels that work within twice the minimal error. In addition to standard subspace codes, our results hold for subsystem codes and hybrid quantum-classical codes.

arXiv:0907.5391•Physical Review Letters•Mar 23, 2010•145 citations

Perfect Quantum Error Correcting Code

Raymond Laflamme, César Miquel, Juan Pablo Paz +1 more

We present a quantum error correction code which protects a qubit of information against general one qubit errors. To accomplish this, we encode the original state by distributing quantum information over five qubits, the minimal number required for this task. We describe a circuit which takes the initial state with four extra qubits in the state $|0〉$ to the encoded state. It can also be converted into a decoder by running it backward. The original state of the encoded qubit can then be restored by a simple unitary transformation.

arXiv:quant-ph/9602019•Physical Review Letters•Jul 1, 1996•1,028 citations

Quantum Error Transmutation

Daniel Zhang, Toby S. Cubitt

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.

arXiv:2310.10278•Oct 16, 2023•2 citations

Probabilistic Error-Corrected Controlled Dense Coding Under Bit-Flip Channels via Auxiliary Particles and Partially Entangled States

Zitong Diao, Jie Tang, Zhaoqi Lei +4 more

Quantum dense coding could be used to transmit two classical bits with one qubit when a maximally entangled state is shared. In realistic channels, entanglement degradation reduces the channel capacity, while bit-flip noise increases decoding errors. To address these issues, we propose a novel probabilistic controlled dense coding protocol that employs the three-qubit repetition code for error correction and an auxiliary qubit for probabilistic decoding. Moreover, this proposed scheme includes a third party to supervise the communication based on a three-qubit entanglement state. The implementation steps of our protocol are presented in detail, and numerical simulations show that it achieves higher average information than dense coding without error correction. The scheme provides a robust solution for quantum communication under noisy conditions and non-maximally entangled state.

Entropy•Jul 8, 2026•0 citations

Quantum Error Correction Decoheres Noise

Stefanie J. Beale, Joel J. Wallman, Mauricio Gutiérrez +2 more

Typical studies of quantum error correction assume probabilistic Pauli noise, largely because it is relatively easy to analyze and simulate. Consequently, the effective logical noise due to physically realistic coherent errors is relatively unknown. Here, we prove that encoding a system in a stabilizer code and measuring error syndromes decoheres errors, that is, causes coherent errors to converge toward probabilistic Pauli errors, even when no recovery operations are applied. Two practical consequences are that the error rate in a logical circuit is well quantified by the average gate fidelity at the logical level and that essentially optimal recovery operators can be determined by independently optimizing the logical fidelity of the effective noise per syndrome.

arXiv:1805.08802•Physical Review Letters•Nov 5, 2018•85 citations
Probabilistic quantum error correction is an error-correcting procedure which uses postselection to determine if the encoded information was successfully restored. In this work, we analyze the probabilistic version of the error-correcting procedure for general noise. We generalize the Knill-Laflamme conditions for probabilistically correctable errors. We show that for some noise channels, the initial information has to be encoded into a mixed state to maximize the probability of successful error correction. Finally, the probabilistic error-correcting procedure offers an advantage over the deterministic procedure. Reducing the probability of successful error correction allows for correcting errors generated by a broader class of noise channels. Significantly, if the errors are caused by a unitary interaction with an auxiliary qubit system, we can probabilistically restore a qubit state by using only one additional physical qubit.
Probabilistic unitary maps and probabilistic unitary quantum channels are introduced, many quantum information applications, including (unambiguous) teleportation, can be described as probabilistic unitary quantum channels. Some properties of probabilistic unitary maps and probabilistic unitary quantum channels are derived. The property of a probabilistic unitary quantum channel ensures certain simple form for the measurements involved in realizing the probabilistic unitary quantum channel. The relation between a probabilistic unitary quantum channel and a uniformly entangled state is established. The combined operation of a noisy quantum channel and the error correction operation is a probabilistic unitary channel, from this point of view the condition for the errors to be correctable is easily derived. The condition for the errors caused by a noisy channel to be correctable with any nonzero probability is also obtained. Dense coding with a partially entangled state can also be viewed as a probabilistic unitary quantum channel when all messages are required to be transmitted with equal probability of success, the maximal achievable probability of success is derived and the optimum protocol is also obtained. 1
We derive necessary and sufficient conditions for the approximate correctability of a quantum code, generalizing the Knill-Laflamme conditions for exact error correction. Our measure of success of the recovery operation is the worst-case entanglement fidelity. We show that the optimal recovery fidelity can be predicted exactly from a dual optimization problem on the environment causing the noise. We use this result to obtain an estimate of the optimal recovery fidelity as well as a way of constructing a class of near-optimal recovery channels that work within twice the minimal error. In addition to standard subspace codes, our results hold for subsystem codes and hybrid quantum-classical codes.
We present a quantum error correction code which protects a qubit of information against general one qubit errors. To accomplish this, we encode the original state by distributing quantum information over five qubits, the minimal number required for this task. We describe a circuit which takes the initial state with four extra qubits in the state ∣0〉|0〉∣0〉 to the encoded state. It can also be converted into a decoder by running it backward. The original state of the encoded qubit can then be restored by a simple unitary transformation.
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 dense coding could be used to transmit two classical bits with one qubit when a maximally entangled state is shared. In realistic channels, entanglement degradation reduces the channel capacity, while bit-flip noise increases decoding errors. To address these issues, we propose a novel probabilistic controlled dense coding protocol that employs the three-qubit repetition code for error correction and an auxiliary qubit for probabilistic decoding. Moreover, this proposed scheme includes a third party to supervise the communication based on a three-qubit entanglement state. The implementation steps of our protocol are presented in detail, and numerical simulations show that it achieves higher average information than dense coding without error correction. The scheme provides a robust solution for quantum communication under noisy conditions and non-maximally entangled state.
Typical studies of quantum error correction assume probabilistic Pauli noise, largely because it is relatively easy to analyze and simulate. Consequently, the effective logical noise due to physically realistic coherent errors is relatively unknown. Here, we prove that encoding a system in a stabilizer code and measuring error syndromes decoheres errors, that is, causes coherent errors to converge toward probabilistic Pauli errors, even when no recovery operations are applied. Two practical consequences are that the error rate in a logical circuit is well quantified by the average gate fidelity at the logical level and that essentially optimal recovery operators can be determined by independently optimizing the logical fidelity of the effective noise per syndrome.