Zeno-Enhanced Probabilistic Error Cancellation with Quantum Error Detection Codes

Yi Yuan, Yuanchen Zhao, Dong E. Liu · 2026

Read Zeno-Enhanced Probabilistic Error Cancellation with Quantum Error Detection Codes by Yi Yuan, Yuanchen Zhao, Dong E. Liu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-12149.txt.

Introduction

Yi Yuan, Yuanchen Zhao, and Dong E. Liu combine error detection with error cancellation to cut sampling costs. Error cancellation is unbiased but pays overhead, while error-detecting codes drop faults by post-selection yet leave a logical residue. Their scheme maps noise to a weaker channel, then cancels only the residue. Post-selection tangles fault branches, so they build the channel perturbatively to order, shrinking preprocessing from exponential to polynomial. On GHZ preparation with the Iceberg code at 200 qubits, results cut overhead thousands-fold at fidelity near 0.956.

Catalog record

CREATORYi Yuan, Yuanchen Zhao, Dong E. Liu
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE121453
LICENSEhttp://creativecommons.org/licenses/by-sa/4.0/
RIGHTSCC BY SA
SOURCEarXiv

Source: https://arxiv.org/abs/2605.12149

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Zeno-Enhanced Probabilistic Error Cancellation with Quantum Error Detection Codes Yi Yuan, Yuanchen Zhao, Dong E. Liu Abstract Probabilistic error cancellation (PEC) is unbiased in principle, but its sampling overhead grows exponentially with the noise-weighted circuit volume, while quantum error-detecting codes (QEDCs) suppress many physical faults through stabilizer post-selection but leave an undetectable logical residue. We show that these two limitations are complementary: stabilizer post-selection first filters physical noise into a weaker post-selected logical channel, and PEC is then applied only to cancel the residual noise that survives detection. This leads to a feedback-free QED+PEC protocol that interleaves Clifford logical blocks, stabilizer measurements, post-selection, and probabilistic cancellation on the accepted logical channel, without real-time decoding or active recovery. The main technical challenge is that post-selection couples accepted fault branches through stabilizer-commutation constraints, destroying the direct sparse Pauli-Lindblad factorization used in bare PEC. We overcome this by constructing the inverse channel perturbatively: for any fixed order K K , only accepted fault branches up to order K K are enumerated, reducing preprocessing from 2 m 2^{m} branches to O ⁡ ( m K ) O(m^{K}) per block. The resulting order- K K protocol cancels the normalized post-selected channel through degree K K , giving a per-block error O ⁡ ( W K + 1 ) O(W^{K+1}) and at-most-linear accumulation over blocks. For logical GHZ-state preparation with the [ [ n , n − 2 , 2 ] ] [[n,n-2,2]] Iceberg code under circuit-level depolarizing noise on the logical-gate blocks and ideal stabilizer measurements, the first-order protocol scales to n = 200 n=200 physical qubits and reduces the sampling overhead by three to four orders of magnitude relative to standard PEC while maintaining fidelity F ≃ 0.956 F\simeq 0.956 . This benchmark is an ideal-measurement, cheap-detection demonstration of the possible advantage, not a full circuit-level hardware claim. Additional syndrome-noise checks show that readout-only syndrome flips mainly increase the post-selection cost without a systematic fidelity loss, while explicit noisy GHZ-assisted extraction of the global Iceberg stabilizers can exceed the cost of pure PEC. A fixed- n n sweep further shows that, under noisy extraction, the optimal detection interval is finite rather than the smallest tested value. Analytically solvable toy models identify the ideal-measurement behavior as a discrete-Zeno trade-off: more frequent stabilizer projections reduce the residual PEC cost faster than they increase the post-selection penalty. Thus, when syndrome extraction is sufficiently cheap, error detection is not merely an additional overhead, but a mechanism that reshapes the effective channel PEC must invert. I Introduction Current quantum computing hardware sits between the noisy intermediate-scale quantum (NISQ) regime Preskill 2018 and full fault-tolerant quantum computing (FTQC), a transitional resource regime often framed as early fault-tolerant quantum computing (EFTQC) Katabarwa et al. 2024 . On the experimental side, this transition is already visible: utility-scale NISQ experiments have produced expectation-value estimates whose evaluation is beyond exact classical simulation Kim et al. 2023a , while early logical processors built from superconducting Google Quantum AI 2023 ; Google Quantum AI and Collaborators 2025 , trapped-ion Iqbal et al. 2024 , and reconfigurable neutral-atom Bluvstein et al. 2024 ; Bluvstein et al. 2026 platforms have demonstrated logical qubits and small fault-tolerant primitives. Quantum error correction (QEC) provides an asymptotic route to scalability, and the threshold theorem Knill and Laflamme 1997 ; Aharonov and Ben-Or 1997 ; Knill et al. 1998 ; Shor 1996 ; Preskill 1998 guarantees that, once physical error rates fall below a hardware-specific threshold, arbitrary quantum computation can be performed reliably by simply scaling the code distance. However, the code length, syndrome-extraction depth, decoder latency, and physical-qubit overhead required to reach algorithmic-level fault tolerance remain substantial Fowler et al. 2012 ; Google Quantum AI and Collaborators 2025 ; Gidney and Ekerå 2021 . The pressing near-term question is therefore how much useful computational power can be extracted before full fault tolerance becomes available. Quantum error mitigation (QEM) was developed precisely to address this question on NISQ-era hardware, where active QEC is not yet feasible but a partial reduction of noise-induced bias is still desirable Cai et al. 2023 ; Aharonov et al. 2025 . QEM typically does not rely on complete real-time error-correction feedback, but it can be combined with coding, symmetry verification, and logic-level post-processing. Representative scalable or logic-level mitigation strategies include virtual distillation, Clifford data regression, scalable zero-noise-extrapolation workflows, and symmetry/subspace verification Huggins et al. 2021 ; Czarnik et al. 2021 ; Kim et al. 2023b ; Bonet-Monroig et al. 2018 ; McClean et al. 2020 ; Yoshioka et al. 2022 . Among them, probabilistic error cancellation (PEC) is one of the most widely used methods because it is unbiased in principle: it represents the inverse noise channel as a quasiprobability mixture of realizable noisy operations, yielding an unbiased estimator of the ideal expectation value Temme et al. 2017 ; Endo et al. 2018 ; Cai et al. 2023 . The price paid by all such mitigation methods, however, is statistical: their sampling overhead grows exponentially with the noise-weighted circuit volume, and this exponential blow-up has been shown to be a fundamental limit of any unbiased mitigation strategy, not a feature of PEC alone Takagi et al. 2022 ; Takagi et al. 2023 ; Quek et al. 2024 . As soon as the circuit volume becomes moderate, QEM alone is therefore not enough to close the gap to FTQC. The fundamental limits of QEM can be traced to two structural ingredients of QEC that QEM lacks. First, QEC encodes the logical state in an entangled stabilizer subspace and introduces syndrome-resolved subspace filtering, so that physical noise becomes detectable through stabilizer syndromes. Second, QEC uses measurement-conditioned feedback to actively correct errors before they accumulate. Real-time decoding and feedback are demanding on near-term hardware, but the entangled-subspace structure can be incorporated alone, in a feedback-free manner, by using a quantum error-detecting code (QEDC): one encodes into a stabilizer subspace, measures the stabilizers, and post-selects on the trivial syndrome Gottesman 1997 ; Self et al. 2024 . Distance-two QEDCs in particular detect any single qubit fault at modest hardware overhead. They cannot, however, eliminate residual logical noise from undetected multi-fault events or fault propagation, and their post-selection acceptance probability decays as the circuit volume grows. This sets up the central question of the present work. Pure PEC has prohibitive sampling overhead; pure QEDC has irreducible residual bias and a shrinking acceptance probability. Can these two approaches be combined into an intermediate protocol whose sampling cost is lower than that of pure PEC, while its bias is lower than that of pure QEDC? Such a hybrid incurs higher sampling cost than QEDC alone (since PEC is still applied). For a finite-order implementation, it also retains bias relative to exact PEC, because only a truncated inverse of the post-selected logical channel is implemented. The relevant question is whether the joint protocol can outperform either component in regimes of practical interest. We refer to this construction as QED+PEC. A key distinction in this work is between the abstract stabilizer projection and its physical syndrome-extraction circuit. Most of our theory and large-scale simulations first assume ideal stabilizer measurements. This isolates the logical mechanism of QED+PEC and corresponds to a cheap-detection regime. We later test two

Read the complete text