Estimating decoding graphs and hypergraphs of memory QEC experiments
Evangelia Takou, Kenneth R. Brown · 2025
Read Estimating decoding graphs and hypergraphs of memory QEC experiments by Evangelia Takou, Kenneth R. Brown (2025) 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-2504-20212.txt.
Introduction
Evangelia Takou and Kenneth Brown develop in 2025 a method to estimate error models for quantum error correction experiments from syndrome data alone. Knowing device noise in detail usually takes heavy tomography. For correction experiments, a detector error model holds enough information to judge success and guide decoder tuning.
Using only syndrome statistics, they estimate Pauli noise on decoding graphs and hypergraphs. For repetition and surface codes, two-point correlations suffice under standard extraction. Color codes need multi-point correlations, which they handle. Calibrating the decoder to measured noise fluctuations improved logical error suppression in their tests.
Catalog record
| CREATOR | Evangelia Takou, Kenneth R. Brown |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 64 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-20212
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Estimating decoding graphs and hypergraphs of memory QEC experiments Evangelia Takou, Kenneth R. Brown Abstract Characterizing the error sources of quantum devices is essential for building reliable large-scale quantum architectures and tailoring error correction codes to the noise profile of the devices. Tomography techniques can provide detailed information on the noise or quality of quantum states but are typically both computationally and experimentally intensive with respect to the system’s size. For QEC experiments, however, the information captured by a detector error model is sufficient for extracting the success rate of the experiment, as well as some information about the underlying noise. In this work, we estimate Pauli noise on detector error models, including hypergraphs, using only the syndrome statistics. We apply this method to well-known codes such as the repetition, surface, and 2D color codes. Under bare-ancilla syndrome extraction, two-point correlations are enough to reconstruct the detector error model for repetition or surface codes. For color codes or repetition codes under Steane-style syndrome extraction, we show how to extend the estimation method to multi-point correlators and extract the error rates of the hypergraphs. Finally, we find an increase in logical error suppression when we calibrate the decoder to noise fluctuations typically present in experiments. Preprint: APS/123-QED I Introduction Scaling up useful quantum computing architectures requires protecting the information against various noise sources using quantum error correction (QEC). Several successful QEC experiments have been demonstrated recently, with milestone works achieving below-threshold performance [ 1 ] , logical teleportation [ 2 , 3 , 4 ] , magic-state distillation [ 5 ] , and dynamic error correction [ 6 ] . Decoding the errors of QEC experiments demands fast classical processing and high decoding accuracy to yield higher thresholds. However, there is often a trade-off between these two desirable qualities. At the same time, informing the decoder about potential error configurations or the noise profile can boost its performance. Among the several decoding techniques currently being explored, noise-aware decoding seems promising for improving decoding performance without incurring extra experimental or computational overhead. Noise-aware decoding relies on the knowledge of the devices’ noise, which, for example, can be obtained from independent noise characterization experiments such as tomography [ 7 , 8 , 9 ] or benchmarking [ 10 , 11 , 12 ] . Additionally, a noise-aware decoder can capture noise drifts [ 13 ] or exploits device correlations [ 14 , 15 ] or noise bias [ 16 , 17 , 18 , 19 ] to increase the logical error suppression. To succeed in constructing large-scale quantum computers, noise estimation techniques must also evolve, so that the gap between studying low-level hardware performance and high-level QEC performance is bridged. As the depth and size of the quantum logic circuits increases, so does typically the complexity in characterizing the error mechanisms. From the perspective of QEC, enough information needs to be retained so as not to compromise the decoding performance. State or process tomography techniques can typically provide detailed and rich information about the system’s noise, at the cost of becoming cumbersome and practically infeasible for large system sizes [ 20 ] ; progress in reducing the cost of these methods, however, has been demonstrated in more efficient variants [ 21 , 22 , 23 , 24 ] . In part, these variants can reduce some of the resources for noise estimation but might not be viable in the long term for large-scale QEC experiments. Other works, such as ACES [ 25 , 26 , 27 ] , use techniques to learn the Pauli channel eigenvalues and then convert those to the Pauli error rates. This method is generic but scales as 4^{d} for a circuit of size d . However, for independent noise, Ref. [ 26 ] showed that only 4^{2}-1 eigenvalues need to be learned per two-qubit gate, since the only correlations arise from two-qubit gate errors. In the case where ACES is used to learn correlated noise, it also needs to be supplemented with some reasonable graph of interactions [ 28 ] such that the noise estimation of the full circuit is partitioned into noise estimation of smaller parts of the circuit, and correlations are truncated to a small region of the device. One issue that can appear in cycle benchmarking and ACES is that certain Pauli eigenvalues cannot be learned to relative precision [ 29 , 26 , 30 ] without assumptions about the noise model [ 26 , 30 ] , and to sidestep this issue amplification via deeper circuits is needed [ 30 ] , which might lead to runtime issues [ 26 ] in real experiments. In this paper, we provide an alternative method for learning noise, by focusing on the noise present in decoding graphs or hypergraphs of various QEC codes. In particular, we apply the method of Ref. [ 31 ] on decoding graphs, and we further extend it to the case of hypergraphs. By keeping the necessary information required for decoding the logical information, the estimation can be performed in a more scalable manner compared to tomography, provided enough syndrome history is accumulated to reconstruct the statistics. This analysis is not based on any prior information of the noise profile or noise characterization from independent experiments. In particular, we show how to reconstruct the detector error models (DEMs) for repetition, surface, and 2D color codes with bare-syndrome ancilla extraction, where in the latter case we need to estimate a decoding hypergraph. Although Ref. [ 32 ] mentioned that the color code does not satisfy the general parameter identifiability for learning independent single-qubit Pauli noise in all error rate ranges, we find that if we restrict our attention to its DEM, then we can learn exactly all the information contained in it. We also estimate the DEM of a repetition code memory under Steane-style syndrome extraction, which is another example of a decoding hypergraph. Additionally, the number of experimental shots we need to estimate a decoding graph or hypergraph does not grow with the system size. Lastly, our approach does not require Pauli twirling since we only care about the information that needs to be fed to the decoder. The question of how well the estimated error rates which we use for the decoding match the performance of a decoder where the error rates are obtained by the twirled quantum channel is an open question and an interesting future direction. However, there exist indications in the literature such as Refs. [ 33 , 34 ] where it was observed that simulations with parameters obtained from independent noise characterization reproduce to a good accuracy the edge weights obtained from syndrome statistics of non-twirled circuits, with some discrepancies owed to crosstalk or leakage, or even cosmic ray impacts. The paper is organized as follows. In Sec. II we give an overview of the estimation problem, discuss previous works and expand the estimation method to hypergraphs. In Sec. III we apply our estimation method on various error correction codes with circuit-level noise and compare the decoding performance with the noise-aware model. We further compare the performance of a decoder calibrated to fixed error rates with the performance of a decoder where the error rates vary across qubits