Quantum error correction with an Ising machine under circuit-level noise
Jun Fujisaki, Kazunori Maruyama, Hirotaka Oshima, Shintaro Sato,, Tatsuya Sakashita, Yusaku Takeuchi, Keisuke Fujii

TL;DR
This paper presents a novel Ising machine-based decoder for quantum error correction under circuit-level noise, achieving improved error thresholds and detection rates compared to traditional methods.
Contribution
Develops an Ising machine-based decoder for circuit-level noise in quantum error correction, demonstrating enhanced performance over existing matching-based decoders.
Findings
Reproduces the surface code threshold theorem with ~0.4% error threshold.
Improves Y error detection rate over matching-based decoders.
Achieves lower logical error rates with the proposed algorithm.
Abstract
Efficient decoding to estimate error locations from outcomes of syndrome measurement is the prerequisite for quantum error correction. Decoding in presence of circuit-level noise including measurement errors should be considered in case of actual quantum computing devices. In this work, we develop a decoder for circuit-level noise that solves the error estimation problems as Ising-type optimization problems. We confirm that the threshold theorem in the surface code under the circuitlevel noise is reproduced with an error threshold of approximately 0.4%. We also demonstrate the advantage of the decoder through which the Y error detection rate can be improved compared with other matching-based decoders. Our results reveal that a lower logical error rate can be obtained using our algorithm compared with that of the minimum-weight perfect matching algorithm.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum and electron transport phenomena · Quantum Information and Cryptography
