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

Quantum Error Correction by Purification

Jonathan Raghoonanan, Tim Byrnes

Published Mar 30, 2026• 0 citations
Publisher

Abstract

Abstract We present a general-purpose quantum error correction primitive based on state purification via the SWAP test, which we refer to as purification quantum error correction (PQEC). This method operates on N noisy copies, requires minimally O(Mlog 2 N) data qubits to process the M-qubit inputs. In a similar way to standard QEC, the purification steps may be interleaved within a quantum algorithm to suppress the logical error rate. No postselection is performed and no knowledge of the state is required. We analyze its performance under a variety of error channels and find that PQEC is highly effective at boosting fidelity and reducing logical error rates, particularly for the depolarizing channel. Error thresholds for the local depolarizing channel are found to be 75% for any register size. For local dephasing, the error threshold is reduced to 50% but may be boosted using twirling.

DOI
10.21203/rs.3.rs-9119304/v1

Related papers

Hybrid Quantum Error Correction and Mitigation by Purification

Jonathan Raghoonanan, Tim Byrnes

Quantum error correction physically removes errors from a quantum state, while quantum error mitigation improves observable estimates by processing noisy measurement data. We introduce \emph{purification quantum error suppression} (PQES), a hybrid approach that uses multiple noisy copies of an unknown state to combine these two ideas. The protocol uses SWAP tests to physically reduce errors by purification, while the full outcome record is used to combine all branches without postselection. In this way, PQES avoids the fixed-success-outcome requirement of standard SWAP-test purification while still accessing the power-purified state $ρ^N$. The SWAP identities allow purification steps to be interleaved with unitary circuit blocks, so errors can be suppressed during a computation rather than only at the final measurement. We provide both a parallel binary-tree implementation and a more compact register-recycled implementation using $O(M\ell)$ coherent data qubits for an $M$-qubit register and $N=2^\ell$ input copies. We analyze the resulting error thresholds under representative noise models. For local depolarizing noise on the product-state family studied here, the threshold is $p_{\mathrm{th}}=3/4$ for any register size, while local dephasing of $|+\rangle^{\otimes M}$ has a threshold of $p_{\mathrm{th}}=1/2$. Local Clifford twirling can be used to convert dephasing into a depolarization channel and restore the higher threshold.

quant-pharXiv:2603.11568•Mar 13, 2026•1 citation

Catalytic Quantum Error Correction: Theory, Efficient Catalyst Preparation, and Numerical Benchmarks

Hikaru Wakaura, Taiki Tanimae

Quantum computers promise transformative speedups, but environmental noise destroys their fragile states. Conventional quantum error correction (QEC) encodes information redundantly across physical qubits, yet fails above a threshold of about 1% and incurs polynomial qubit overhead. A recent theorem from the resource theory of coherence shows that catalytic covariant operations amplify coherence at an unbounded rate, but this result has never been cast as an operational protocol. The challenge is to turn an asymptotic theorem into a recovery scheme that works at any noise strength with realistic resources. Here we show that catalytic coherence amplification can be cast as an error-correction primitive, Catalytic Quantum Error Correction (CQEC), which recovers a known target state from noisy copies without any error magnitude threshold whenever the target's coherent modes are preserved. In an effective model of the recovery map, fidelity exceeds 0.99 across 200 noise configurations spanning d = 4-64; the catalyst cost drops from the constructive bound n* ~ d^4 e^(2 gamma) to 32 copies at matched fidelity (10^4- to 10^9-fold) via a pipeline of dynamical decoupling, Clifford twirling, and recursive swap-test purification. A first explicitly CPTP, exactly covariant joint-channel implementation validates genuine recovery under dephasing at small dimension (0.54 -> 0.77) while showing that shallow circuits consume the catalyst, quantifying the model-vs-channel gap. These results turn an abstract resource-theoretic statement into a concrete protocol candidate complementary to stabilizer- and purification-based QEC; an open-source package reproducing the benchmarks accompanies this work (arXiv:2603.25774, https://github.com/deeptell-inc/cqec).

quant-pharXiv:2603.25774•Mar 27, 2026•1 citation

Virtual Channel Purification

Zhenhuan Liu, Xingjian Zhang, Yue-Yang Fei +1 more

Quantum error mitigation is a key approach for extracting target state properties on state-of-the-art noisy machines and early fault-tolerant devices. Using the ideas from flag fault tolerance and virtual state purification, we develop the virtual-channel-purification (VCP) protocol, which consumes similar qubit and gate resources as virtual state purification but offers stronger error suppression with increased system size and more noisy operation copies. The application of VCP does not require specific knowledge about the target quantum state, the target problem and the gate noise model in the target circuit, and can still offer rigorous performance guarantees for practical noise regimes as long as the noise is incoherent. Further connections are made between VCP and quantum error correction to produce the virtual error-correction (VEC) protocol, one of the first protocols that combine quantum error correction (QEC) and quantum error mitigation beyond directly applying error-mitigation protocols on top of logical qubits. Assuming perfect syndrome extraction, VEC can virtually remove all correctable noise in the channel while paying only the same sampling cost as low-order purification. It can achieve QEC-level protection on an unencoded register when transmitting it through a noisy channel, removing the associated encoding qubit overhead. Another variant of VEC can mimic the error-suppression power of the surface code by inputting only a bit-flip and a phase-flip code. Our protocol can also be adapted to key tasks in quantum networks like channel capacity activation and entanglement distribution.

arXiv:2402.07866•PRX Quantum•May 6, 2025•27 citations

Information-Theoretic Framework for Quantum State Purification and Error Correction via Symmetric Subspace Projection

Jiaqi Tang, Zhaohui Liao, Mujiangshan Wang

The severe susceptibility of qubits to environmental noise remains the primary obstacle to practical quantum computing. To overcome this, we introduce a purification-assisted quantum error-correction (QEC) framework that embeds a symmetric subspace projection module between the encoding and physical layers. Acting as an information-theoretic noise-entropy filter, it compresses von Neumann entropy before encoding. Under depolarizing noise, a three-copy scheme elevates the surface-code threshold from 1.1% to a 2.0% noiseless bound (~1.6% at circuit level). Our iterative purification-assisted error-correction (IPEC) algorithm dynamically modulates purification depth via syndrome feedback, delivering a 46-fold logical error reduction for surface codes (d = 7) at a 1.0% physical error rate.

Entropy•Jun 24, 2026•0 citations

Enhanced Entanglement Protection of Logical Qubits by a Hybrid Quantum Error Correction and Entanglement Purification Scheme

Gaurav Bonde, Amarendra Kumar Sarma

Abstract Quantum entanglement is a fundamental resource for quantum computing, quantum communication, and quantum cryptography. In realistic quantum channels, however, entanglement is highly susceptible to noise and decoherence. Entanglement purification(EP) and quantum error correction (QEC) offer distinct approaches to protecting entanglement against noisy quantum channels. In this work, we propose a hybrid scheme that integrates these two approaches to enhance the protection of entanglement between logical qubits. The scheme exploits both the error-correcting capability of encoded logical qubits and the distillation power of entanglement purification, assuming recovery to the logical codespace after each QEC cycle. This combined approach enables improved entanglement preservation under noisy conditions. The resulting robust logical entanglement is well-suited for applications in quantum communication and quantum cryptography and offers a promising route toward more reliable distributed quantum information processing.

•Jun 5, 2026•0 citations

Purification and correction of quantum channels by commutation-derived quantum filters

Sowmitra Das, Jinzhao Sun, Michael Hanks +2 more

Reducing errors is essential for reliable quantum computation. Quantum error mitigation (QEM) and quantum error correction (QEC) are two leading approaches for this task, each with challenges: QEM suffers from high sampling costs and cannot recover states, while QEC incurs large qubit and gate overheads. We combine ideas from both and introduce an information-theoretic device called a quantum filter that can purify or correct quantum channels. We present an explicit construction capable of correcting arbitrary noise in an n-qubit Clifford circuit using 2n ancillary qubits through a commutation-derived error-detection circuit. This scheme can also partially purify noise in non-Clifford gates such as T and CCZ. Unlike QEC, it achieves deterministic error reduction without encoding the input state. Under the assumption of clean ancillas, it overcomes the exponential sampling overhead in QEM using a single query to the channel. We also propose an ancilla-efficient Pauli filter that removes nearly all low-weight erroneous Pauli components in noisy Clifford circuits using only two ancillas. For local depolarizing noise, it achieves a quadratic reduction in average infidelity. Beyond existing QEM methods, our approach enables systematic error correction as the infidelity can be exponentially reduced with each added ancilla. Through numerical simulations under ancilla noise, we identify regimes where quantum filters outperform other techniques, demonstrating their effectiveness as a scalable error-reduction tool for quantum information processing.

arXiv:2407.20173•Jul 29, 2024•7 citations
Abstract We present a general-purpose quantum error correction primitive based on state purification via the SWAP test, which we refer to as purification quantum error correction (PQEC). This method operates on N noisy copies, requires minimally O(Mlog 2 N) data qubits to process the M-qubit inputs. In a similar way to standard QEC, the purification steps may be interleaved within a quantum algorithm to suppress the logical error rate. No postselection is performed and no knowledge of the state is required. We analyze its performance under a variety of error channels and find that PQEC is highly effective at boosting fidelity and reducing logical error rates, particularly for the depolarizing channel. Error thresholds for the local depolarizing channel are found to be 75% for any register size. For local dephasing, the error threshold is reduced to 50% but may be boosted using twirling.
Quantum error correction physically removes errors from a quantum state, while quantum error mitigation improves observable estimates by processing noisy measurement data. We introduce \emph{purification quantum error suppression} (PQES), a hybrid approach that uses multiple noisy copies of an unknown state to combine these two ideas. The protocol uses SWAP tests to physically reduce errors by purification, while the full outcome record is used to combine all branches without postselection. In this way, PQES avoids the fixed-success-outcome requirement of standard SWAP-test purification while still accessing the power-purified state ρNρ^NρN. The SWAP identities allow purification steps to be interleaved with unitary circuit blocks, so errors can be suppressed during a computation rather than only at the final measurement. We provide both a parallel binary-tree implementation and a more compact register-recycled implementation using O(Mℓ)O(M\ell)O(Mℓ) coherent data qubits for an MMM-qubit register and N=2ℓN=2^\ellN=2ℓ input copies. We analyze the resulting error thresholds under representative noise models. For local depolarizing noise on the product-state family studied here, the threshold is pth=3/4p_{\mathrm{th}}=3/4pth​=3/4 for any register size, while local dephasing of ∣+⟩⊗M|+\rangle^{\otimes M}∣+⟩⊗M has a threshold of pth=1/2p_{\mathrm{th}}=1/2pth​=1/2. Local Clifford twirling can be used to convert dephasing into a depolarization channel and restore the higher threshold.
Quantum computers promise transformative speedups, but environmental noise destroys their fragile states. Conventional quantum error correction (QEC) encodes information redundantly across physical qubits, yet fails above a threshold of about 1% and incurs polynomial qubit overhead. A recent theorem from the resource theory of coherence shows that catalytic covariant operations amplify coherence at an unbounded rate, but this result has never been cast as an operational protocol. The challenge is to turn an asymptotic theorem into a recovery scheme that works at any noise strength with realistic resources. Here we show that catalytic coherence amplification can be cast as an error-correction primitive, Catalytic Quantum Error Correction (CQEC), which recovers a known target state from noisy copies without any error magnitude threshold whenever the target's coherent modes are preserved. In an effective model of the recovery map, fidelity exceeds 0.99 across 200 noise configurations spanning d = 4-64; the catalyst cost drops from the constructive bound n* ~ d^4 e^(2 gamma) to 32 copies at matched fidelity (10^4- to 10^9-fold) via a pipeline of dynamical decoupling, Clifford twirling, and recursive swap-test purification. A first explicitly CPTP, exactly covariant joint-channel implementation validates genuine recovery under dephasing at small dimension (0.54 -> 0.77) while showing that shallow circuits consume the catalyst, quantifying the model-vs-channel gap. These results turn an abstract resource-theoretic statement into a concrete protocol candidate complementary to stabilizer- and purification-based QEC; an open-source package reproducing the benchmarks accompanies this work (arXiv:2603.25774, https://github.com/deeptell-inc/cqec).
Quantum error mitigation is a key approach for extracting target state properties on state-of-the-art noisy machines and early fault-tolerant devices. Using the ideas from flag fault tolerance and virtual state purification, we develop the virtual-channel-purification (VCP) protocol, which consumes similar qubit and gate resources as virtual state purification but offers stronger error suppression with increased system size and more noisy operation copies. The application of VCP does not require specific knowledge about the target quantum state, the target problem and the gate noise model in the target circuit, and can still offer rigorous performance guarantees for practical noise regimes as long as the noise is incoherent. Further connections are made between VCP and quantum error correction to produce the virtual error-correction (VEC) protocol, one of the first protocols that combine quantum error correction (QEC) and quantum error mitigation beyond directly applying error-mitigation protocols on top of logical qubits. Assuming perfect syndrome extraction, VEC can virtually remove all correctable noise in the channel while paying only the same sampling cost as low-order purification. It can achieve QEC-level protection on an unencoded register when transmitting it through a noisy channel, removing the associated encoding qubit overhead. Another variant of VEC can mimic the error-suppression power of the surface code by inputting only a bit-flip and a phase-flip code. Our protocol can also be adapted to key tasks in quantum networks like channel capacity activation and entanglement distribution.
The severe susceptibility of qubits to environmental noise remains the primary obstacle to practical quantum computing. To overcome this, we introduce a purification-assisted quantum error-correction (QEC) framework that embeds a symmetric subspace projection module between the encoding and physical layers. Acting as an information-theoretic noise-entropy filter, it compresses von Neumann entropy before encoding. Under depolarizing noise, a three-copy scheme elevates the surface-code threshold from 1.1% to a 2.0% noiseless bound (~1.6% at circuit level). Our iterative purification-assisted error-correction (IPEC) algorithm dynamically modulates purification depth via syndrome feedback, delivering a 46-fold logical error reduction for surface codes (d = 7) at a 1.0% physical error rate.
Abstract Quantum entanglement is a fundamental resource for quantum computing, quantum communication, and quantum cryptography. In realistic quantum channels, however, entanglement is highly susceptible to noise and decoherence. Entanglement purification(EP) and quantum error correction (QEC) offer distinct approaches to protecting entanglement against noisy quantum channels. In this work, we propose a hybrid scheme that integrates these two approaches to enhance the protection of entanglement between logical qubits. The scheme exploits both the error-correcting capability of encoded logical qubits and the distillation power of entanglement purification, assuming recovery to the logical codespace after each QEC cycle. This combined approach enables improved entanglement preservation under noisy conditions. The resulting robust logical entanglement is well-suited for applications in quantum communication and quantum cryptography and offers a promising route toward more reliable distributed quantum information processing.
Reducing errors is essential for reliable quantum computation. Quantum error mitigation (QEM) and quantum error correction (QEC) are two leading approaches for this task, each with challenges: QEM suffers from high sampling costs and cannot recover states, while QEC incurs large qubit and gate overheads. We combine ideas from both and introduce an information-theoretic device called a quantum filter that can purify or correct quantum channels. We present an explicit construction capable of correcting arbitrary noise in an n-qubit Clifford circuit using 2n ancillary qubits through a commutation-derived error-detection circuit. This scheme can also partially purify noise in non-Clifford gates such as T and CCZ. Unlike QEC, it achieves deterministic error reduction without encoding the input state. Under the assumption of clean ancillas, it overcomes the exponential sampling overhead in QEM using a single query to the channel. We also propose an ancilla-efficient Pauli filter that removes nearly all low-weight erroneous Pauli components in noisy Clifford circuits using only two ancillas. For local depolarizing noise, it achieves a quadratic reduction in average infidelity. Beyond existing QEM methods, our approach enables systematic error correction as the infidelity can be exponentially reduced with each added ancilla. Through numerical simulations under ancilla noise, we identify regimes where quantum filters outperform other techniques, demonstrating their effectiveness as a scalable error-reduction tool for quantum information processing.