Comparing Neural Network Based Decoders for the Surface Code

被引:30
作者
Varsamopoulos, Savvas [1 ]
Bertels, Koen [1 ]
Almudever, Carmen Garcia [1 ]
机构
[1] Delft Univ Technol, Dept Quantum & Comp Engn, NL-2628 CD Delft, Netherlands
关键词
Decoding; Qubit; Error correction; Artificial neural networks; Error analysis; Quantum error correction; quantum error detection; surface code; decoding; artificial neural networks;
D O I
10.1109/TC.2019.2948612
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Matching algorithms can be used for identifying errors in quantum systems, being the most famous the Blossom algorithm. Recent works have shown that small distance quantum error correction codes can be efficiently decoded by employing machine learning techniques based on neural networks (NN). Various NN-based decoders have been proposed to enhance the decoding performance and the decoding time. Their implementation differs in how the decoding is performed, at logical or physical level, as well as in several neural network related parameters. In this work, we implement and compare two NN-based decoders, a low level decoder and a high level decoder, and study how different NN parameters affect their decoding performance and execution time. Crucial parameters such as the size of the training dataset, the structure and the type of the neural network, and the learning rate used during training are discussed. After performing this comparison, we conclude that the high level decoder based on a Recurrent NN shows a better balance between decoding performance and execution time and it is much easier to train. We then test its decoding performance for different code distances, probability datasets and under the depolarizing and circuit error models.
引用
收藏
页码:300 / 311
页数:12
相关论文
共 40 条
  • [1] [Anonymous], 2018, ARXIV180906640
  • [2] [Anonymous], 2013, ARXIV13100863
  • [3] Machine-learning-assisted correction of correlated qubit errors in a topological code
    Baireuther, P.
    O'Brien, T. E.
    Tarasinski, B.
    Beenakker, C. W. J.
    [J]. QUANTUM, 2018, 2
  • [4] Strong Resilience of Topological Codes to Depolarization
    Bombin, H.
    Andrist, Ruben S.
    Ohzeki, Masayuki
    Katzgraber, Helmut G.
    Martin-Delgado, M. A.
    [J]. PHYSICAL REVIEW X, 2012, 2 (02):
  • [5] Clifford gates by code deformation
    Bombin, H.
    [J]. NEW JOURNAL OF PHYSICS, 2011, 13
  • [6] Quantum measurements and gates by code deformation
    Bombin, H.
    Martin-Delgado, M. A.
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2009, 42 (09)
  • [7] Optimal resources for topological two-dimensional stabilizer codes: Comparative study
    Bombin, H.
    Martin-Delgado, M. A.
    [J]. PHYSICAL REVIEW A, 2007, 76 (01):
  • [8] Bravyi S. B., 1998, QUANTPH9811052 ARXIV
  • [9] Efficient algorithms for maximum likelihood decoding in the surface code
    Bravyi, Sergey
    Suchara, Martin
    Vargo, Alexander
    [J]. PHYSICAL REVIEW A, 2014, 90 (03):
  • [10] Scalable Neural Network Decoders for Higher Dimensional Quantum Codes
    Breuckmann, N. P.
    Ni, X.
    [J]. QUANTUM, 2018, 2