Data-driven decoding of quantum error correcting codes using graph neural networks

To leverage the full potential of quantum error-correcting stabilizer codes it is crucial to have an efficient and accurate decoder. Accurate, maximum likelihood, decoders are computationally very expensive whereas decoders based on more efficient algorithms give sub-optimal performance. In addition, the accuracy will depend on the quality of models and estimates of error rates for idling qubits, gates, measurements, and resets, and will typically assume symmetric error channels. In this work, we explore a model-free, data-driven, approach to decoding, using a graph neural network (GNN). The decoding problem is formulated as a graph classification task in which a set of stabilizer measurements is mapped to an annotated detector graph for which the neural network predicts the most likely logical error class. We show that the GNN-based decoder can outperform a matching decoder for circuit level noise on the surface code given only the simulated data, while the matching decoder is given full information of the underlying error model. Although training is computationally demanding, inference is fast and scales approximately linearly with the space-time volume of the code. We also find that we can use large, but more limited, datasets of real experimental data for the repetition code, giving decoding accuracies that are on par with minimum weight perfect matching. The results show that a purely data-driven approach to decoding may be a viable future option for practical quantum error correction, which is competitive in terms of speed, accuracy, and versatility.

Authors

Institutions

Publication Details

Journal
Physical Review Research
Published
2025-05-23
DOI
https://doi.org/10.1103/physrevresearch.7.023181
Citations
10
Primary Topic
Quantum Computing Algorithms and Architecture
Type
article
Field-Weighted Citation Impact
24.81

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Data-driven decoding of quantum error correcting codes using graph neural networks

Mats Granath, Moritz Lange, Karl Hammar, Evert van Nieuwenburg et al.
10 citations
Physical Review Research
Quantum Computing Algorithms and Architecture
24.81
article

Data-driven decoding of quantum error correcting codes using graph neural networks

Mats Granath, Moritz Lange, Karl Hammar, Evert van Nieuwenburg, Basudha Srivastava, Pontus Havström, Valdemar Bergentall, Olivia Heuts, Isak Bengtsson
article en
10 citations

Abstract

To leverage the full potential of quantum error-correcting stabilizer codes it is crucial to have an efficient and accurate decoder. Accurate, maximum likelihood, decoders are computationally very expensive whereas decoders based on more efficient algorithms give sub-optimal performance. In addition, the accuracy will depend on the quality of models and estimates of error rates for idling qubits, gates, measurements, and resets, and will typically assume symmetric error channels. In this work, we explore a model-free, data-driven, approach to decoding, using a graph neural network (GNN). The decoding problem is formulated as a graph classification task in which a set of stabilizer measurements is mapped to an annotated detector graph for which the neural network predicts the most likely logical error class. We show that the GNN-based decoder can outperform a matching decoder for circuit level noise on the surface code given only the simulated data, while the matching decoder is given full information of the underlying error model. Although training is computationally demanding, inference is fast and scales approximately linearly with the space-time volume of the code. We also find that we can use large, but more limited, datasets of real experimental data for the repetition code, giving decoding accuracies that are on par with minimum weight perfect matching. The results show that a purely data-driven approach to decoding may be a viable future option for practical quantum error correction, which is competitive in terms of speed, accuracy, and versatility.

Physical Review ResearchVol. 7(2)
Leiden University (NL), University of Applied Sciences Leiden (NL), Cambridge Quantum Computing (United Kingdom) (GB), Chalmers University of Technology (SE), University of Gothenburg (SE)
Knut och Alice Wallenbergs Stiftelse, Vetenskapsrådet, Marcus och Amalia Wallenbergs minnesfond, National Supercomputer Centre, Linköpings Universitet, Wallenberg Centre for Molecular and Translational Medicine, Wallenberg Center for Quantum Technology, Chalmers University of Technology
Openalex Percentile: Top 1%
Quantum Computing Algorithms and Architecture
24.81
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.