Techniques for combining fast local decoders with global decoders under circuit-level noise
Open Access
- 27 July 2023
- journal article
- research article
- Published by IOP Publishing in Quantum Science and Technology
- Vol. 8 (4) , 045011
Abstract
Implementing algorithms on a fault-tolerant quantum computer will require fast decoding throughput and latency times to prevent an exponential increase in buffer times between the applications of gates. In this work we begin by quantifying these requirements. We then introduce the construction of local neural network (NN) decoders using three-dimensional convolutions. These local decoders are adapted to circuit-level noise and can be applied to surface code volumes of arbitrary size. Their application removes errors arising from a certain number of faults, which serves to substantially reduce the syndrome density. Remaining errors can then be corrected by a global decoder, such as Blossom or union find, with their implementation significantly accelerated due to the reduced syndrome density. However, in the circuit-level setting, the corrections applied by the local decoder introduce many vertical pairs of highlighted vertices. To obtain a low syndrome density in the presence of vertical pairs, we consider a strategy of performing a syndrome collapse which removes many vertical pairs and reduces the size of the decoding graph used by the global decoder. We also consider a strategy of performing a vertical cleanup, which consists of removing all local vertical pairs prior to implementing the global decoder. By applying our local NN decoder and the vertical cleanup strategy to a d = 17 surface code volume, we show a 10 6 × speedup of the minimum-weight perfect matching decoder. Lastly, we estimate the cost of implementing our local decoders on field programmable gate arrays.Keywords
All Related Versions
This publication has 59 references indexed in Scilit:
- Universal Fault-Tolerant Quantum Computation with Only Transversal Gates and Error CorrectionPhysical Review Letters, 2013
- Quantum computing with realistically noisy devicesNature, 2005
- Fault-tolerant quantum computation by anyonsAnnals of Physics, 2003
- Topological quantum memoryJournal of Mathematical Physics, 2002
- Theory of fault-tolerant quantum computationPhysical Review A, 1998
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Journal on Computing, 1997
- Quantum Mechanics Helps in Searching for a Needle in a HaystackPhysical Review Letters, 1997
- Multiple-particle interference and quantum error correctionProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1996
- Good quantum error-correcting codes existPhysical Review A, 1996
- Paths, Trees, and FlowersCanadian Journal of Mathematics, 1965