Scalable Neural Network Decoders for Higher Dimensional Quantum Codes

Machine learning has the potential to become an important tool in quantum error correction as it allows the decoder to adapt to the error distribution of a quantum chip. An additional motivation for using neural networks is the fact that they can be evaluated by dedicated hardware which is very fast and consumes little power. Machine learning has been previously applied to decode the surface code. However, these approaches are not scalable as the training has to be redone for every system size which becomes increasingly difficult. In this work the existence of local decoders for higher dimensional codes leads us to use a low-depth convolutional neural network to locally assign a likelihood of error on each qubit. For noiseless syndrome measurements, numerical simulations show that the decoder has a threshold of around $7.1\%$ when applied to the 4D toric code. When the syndrome measurements are noisy, the decoder performs better for larger code sizes when the error probability is low. We also give theoretical and numerical analysis to show how a convolutional neural network is different from the 1-nearest neighbor algorithm, which is a baseline machine learning method.

[1]  Fernando Pastawski,et al.  Quantum memory: design and applications , 2012 .

[2]  Giacomo Torlai,et al.  Neural Decoder for Topological Codes. , 2016, Physical review letters.

[3]  Gabriel Goh,et al.  Why Momentum Really Works , 2017 .

[4]  Krysta Marie Svore,et al.  Low-distance Surface Codes under Realistic Quantum Noise , 2014, ArXiv.

[5]  Stephen Marsland,et al.  Machine Learning: An Algorithmic Perspective, Second Edition , 2014 .

[6]  H. Bombin,et al.  Single-Shot Fault-Tolerant Quantum Error Correction , 2014, 1404.5504.

[7]  M. Hastings Decoding in Hyperbolic Spaces: LDPC Codes With Linear Rate and Efficient Error Correction , 2013, 1312.2546.

[8]  Samy Bengio,et al.  Understanding deep learning requires rethinking generalization , 2016, ICLR.

[9]  Brendan J. Frey,et al.  A Revolution: Belief Propagation in Graphs with Cycles , 1997, NIPS.

[10]  Carlton M. Caves,et al.  In-situ characterization of quantum devices with error correction , 2014, 1405.5656.

[11]  Jean-Paul Chilès,et al.  Wiley Series in Probability and Statistics , 2012 .

[12]  H. N. Nagaraja,et al.  Order Statistics, Third Edition , 2005, Wiley Series in Probability and Statistics.

[13]  Koen Bertels,et al.  Decoding small surface codes with feedforward neural networks , 2017, 1705.00857.

[14]  Herbert A. David,et al.  Order Statistics , 2011, International Encyclopedia of Statistical Science.

[15]  Dax Enshan Koh,et al.  Further extensions of Clifford circuits and their classical simulation complexities , 2015, Quantum Inf. Comput..

[16]  Wayne Luk,et al.  A comparison of CPUs, GPUs, FPGAs, and massively parallel processor arrays for random number generation , 2009, FPGA '09.

[17]  William T. Freeman,et al.  Understanding belief propagation and its generalizations , 2003 .

[18]  Liang Jiang,et al.  Deep Neural Network Probabilistic Decoder for Stabilizer Codes , 2017, Scientific Reports.

[19]  Yoshua Bengio,et al.  Scaling learning algorithms towards AI , 2007 .

[20]  David Poulin,et al.  On the iterative decoding of sparse quantum codes , 2008, Quantum Inf. Comput..

[21]  Nikolas P. Breuckmann,et al.  PhD thesis: Homological Quantum Codes Beyond the Toric Code , 2018, 1802.01520.

[22]  Demis Hassabis,et al.  Mastering the game of Go with deep neural networks and tree search , 2016, Nature.

[23]  Demis Hassabis,et al.  Mastering the game of Go without human knowledge , 2017, Nature.

[24]  John Preskill,et al.  Extending quantum error correction: new continuous measurement protocols and improved fault-tolerant overhead , 2004 .

[25]  J. Preskill,et al.  Confinement Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory , 2002, quant-ph/0207088.

[26]  David A. Patterson,et al.  In-datacenter performance analysis of a tensor processing unit , 2017, 2017 ACM/IEEE 44th Annual International Symposium on Computer Architecture (ISCA).

[27]  J. van Leeuwen,et al.  Neural Networks: Tricks of the Trade , 2002, Lecture Notes in Computer Science.

[28]  J. Preskill,et al.  Topological quantum memory , 2001, quant-ph/0110143.

[29]  B. Terhal Quantum error correction for quantum memories , 2013, 1302.3428.

[30]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[31]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[32]  David Poulin,et al.  Fast decoders for topological quantum codes. , 2009, Physical review letters.

[33]  R. Ishihara,et al.  Interfacing spin qubits in quantum dots and donors—hot, dense, and coherent , 2017, npj Quantum Information.

[34]  E. Felten,et al.  A Crystalline Approximation Theorem for Hypersurfaces , 1990 .

[35]  B. M. Terhal,et al.  Renormalization Group Decoder for a Four-Dimensional Toric Code , 2017, IEEE Transactions on Information Theory.

[36]  Koujin Takeda,et al.  Self-dual random-plaquette gauge model and the quantum toric code , 2003, hep-th/0310279.

[37]  Koujin Takeda,et al.  Self-duality and phase structure of the 4D random-plaquette Z2 gauge model , 2005 .

[38]  Yair Be'ery,et al.  Learning to decode linear codes using deep learning , 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[39]  Charu C. Aggarwal,et al.  Neural Networks and Deep Learning , 2018, Springer International Publishing.

[40]  David Poulin,et al.  Fault-tolerant renormalization group decoder for abelian topological codes , 2013, Quantum Inf. Comput..

[41]  Andrew S. Cassidy,et al.  A million spiking-neuron integrated circuit with a scalable communication network and interface , 2014, Science.

[42]  Amos J. Storkey,et al.  Training Deep Convolutional Neural Networks to Play Go , 2015, ICML.

[43]  Barbara M. Terhal,et al.  Local decoders for the 2D and 4D toric code , 2016, Quantum Inf. Comput..

[44]  P. Baireuther,et al.  Machine-learning-assisted correction of correlated qubit errors in a topological code , 2017, 1705.07855.

[45]  Matthew B. Hastings,et al.  Decoding in hyperbolic spaces: quantum LDPC codes with linear rate and efficient error correction , 2014, Quantum Inf. Comput..

[46]  Indranil Saha,et al.  journal homepage: www.elsevier.com/locate/neucom , 2022 .

[47]  David,et al.  [Wiley Series in Probability and Statistics] Order Statistics (David/Order Statistics) || Basic Distribution Theory , 2003 .