arXiv:2610.06792
Error Mitigation From a Single Unmodified Error-Corrected Circuit
Maor Shutman, Dorit Aharonov, Itai Arad, Yosi Atia, Eyal Bairey, Zvika Brakerski, Barak A. Katzir, Netanel H. Lindner, Omri Golan, Ilya Gurwich
Abstract
Recent work has shown that syndrome information obtained during error-corrected quantum computation can be utilized for logical error mitigation (LEM), yielding exponential reductions in runtime overhead compared to "external'' LEM methods, which do not make use of syndrome data. However, these syndrome-aware LEM methods (SALEM) generally require adaptive circuit operations based on real-time processing of syndromes. Here, we introduce syndrome-based offline logical error mitigation (SOLEM), a framework that utilizes syndrome data entirely in post-processing, without any modification to the given error-corrected circuit. In this sense, SOLEM is "built into'' error-corrected circuits, and is in fact simpler to implement than external LEM protocols. The basic idea of SOLEM is to use naturally occurring syndrome-conditioned logical error channels in place of deliberate circuit modifications. We develop unbiased and heuristic estimators within this framework, including offline logical versions of probabilistic error cancellation (PEC) and zero-noise extrapolation (ZNE), as well as a global-regression estimator. SOLEM's fully offline nature leads to three significant advantages. First, SOLEM can post-process syndromes with a more powerful decoder than the one used in real time. Second, multiple estimators can be constructed from the same measured data and optimized using empirical statistical errors and related performance metrics. Third, logical error characterization is needed only in post-processing, allowing characterization data to be collected during circuit execution and reducing sensitivity to hardware drift. Remarkably, SOLEM estimators can achieve these advantages while attaining a runtime overhead which is exponentially lower than that of external LEM and is comparable to that of corresponding SALEM estimators.
AI Summary
Can residual logical errors be mitigated using only syndrome records and outcomes from repeated executions of one unmodified error-corrected circuit? Syndrome-based offline logical error mitigation (SOLEM) uses naturally occurring syndrome-conditioned logical channels instead of deliberately modified circuits. It develops probabilistic error cancellation (PEC), zero-noise extrapolation (ZNE), and global-regression estimators, with characterization and mitigation performed in post-processing. PEC is unbiased when, for every layer and syndrome history, the conditioned channels admit a quasi-probability representation of the identity. Its sampling second moment is bounded by $\sum_{\boldsymbol{k}}q_{\boldsymbol{k}}^2/p_{\boldsymbol{k}}$, so optimization must account for fixed syndrome probabilities. ZNE synthesizes noise levels and derivatives by reweighting the same shots; global regression fits syndrome-dependent decay factors. An independent binary-syndrome, parallel-channel model gives analytical overheads and identifies an exponential circuit-response condition under which ZNE and regression are asymptotically unbiased. A Fisher-information bound establishes regression optimality only within the specified coarsened statistical model. Circuit-level Steane-code memory simulations use physical error rate $4\times10^{-4}$ and $10^5$ shots per depth. No significant estimator bias is resolved. Sampling-overhead exponents are $2.93$ for four-class PEC and $2.12$ for regression, versus $4$ for external PEC; 32-class PEC reaches $2.58$. Sixteen-qubit non-Clifford logical simulations test heuristic bias, linking observed deviations to nonexponential responses. Limitations include conditional-channel span and conditioning requirements, heuristic extrapolation bias, and approximate finite-history characterization. Characterization cost and precision, scalability to multi-logical-qubit blocks, and robustness to realistic drift and non-Markovian noise remain unresolved. External ZNE can outperform the studied syndrome-based methods for weakly noise-sensitive observables.
Error found: The solvable-model SOLEM-ZNE overhead formula is presented without requiring ρε1p1|L<1, although otherwise its claimed coalescing optimum can lie outside the stipulated positive, CPTP noise domain.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.