Abstract
Efficient decoding to estimate error locations from outcomes of syndrome measurements is the prerequisite for quantum error correction. Decoding in the presence of circuit-level noise including measurement errors should be considered in case of actual quantum computing devices. In this paper, 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 circuit-level noise is reproduced with an error threshold of approximately 0.4%. We also demonstrate the advantage of the decoder through which the 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.
7 More- Received 28 July 2023
- Accepted 19 October 2023
- Corrected 7 February 2024
DOI:https://doi.org/10.1103/PhysRevResearch.5.043261
Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.
Published by the American Physical Society
Physics Subject Headings (PhySH)
Corrections
7 February 2024
Correction: An error in wording in the paragraph numbered (1) in Sec. III B has been fixed.