Higgott, O., Bohdanowicz, T.C., Kubica, A. et al. (2 more authors) (2023) Improved decoding of circuit noise and fragile boundaries of tailored surface codes. Physical Review X, 13. 031007. ISSN 2160-3308
Abstract
Realizing the full potential of quantum computation requires quantum error correction (QEC), with most recent breakthrough demonstrations of QEC using the surface code. QEC codes use multiple noisy physical qubits to encode information in fewer logical qubits, enabling the identification of errors through a decoding process. This process increases the logical fidelity (or accuracy) making the computation more reliable. However, most fast (efficient run-time) decoders neglect important noise characteristics, thereby reducing their accuracy. In this work, we introduce decoders that are both fast and accurate, and can be used with a wide class of QEC codes including the surface code. Our decoders, named belief-matching and belief-find, exploit all noise information and thereby unlock higher accuracy demonstrations of QEC. Using the surface code threshold as a performance metric, we observe a threshold at 0.94% error probability for our decoders, outperforming the 0.82% threshold for a standard minimum-weight perfect matching decoder. We also test our belief-matching decoders in a theoretical case study of codes tailored to a biased noise model. We find that the decoders lead to a much higher threshold and lower qubit overhead in the tailored surface code with respect to the standard, square surface code. Surprisingly, in the well-below-threshold regime, the rectangular surface code becomes more resource efficient than the tailored surface code due to a previously unnoticed phenomenon that we call “fragile boundaries.” Our decoders outperform all other fast decoders in terms of threshold and accuracy, enabling better results in current quantum-error-correction experiments and opening up new areas for theoretical case studies.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2023 The Authors. This is an Open Access article distributed under the terms of the Creative Commons Attribution Licence (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
Keywords: | Quantum error correction; Quantum computation; Quantum computing models; Surface code quantum computing |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Science (Sheffield) > Department of Physics and Astronomy (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 20 Jul 2023 09:58 |
Last Modified: | 20 Jul 2023 09:58 |
Status: | Published |
Publisher: | American Physical Society |
Refereed: | Yes |
Identification Number: | 10.1103/PhysRevX.13.031007 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:201726 |