Surface code error correction on a defective lattice

被引:24
|
作者
Nagayama, Shota [1 ]
Fowler, Austin G. [2 ]
Horsman, Dominic [3 ]
Devitt, Simon J. [4 ]
Van Meter, Rodney [1 ]
机构
[1] Keio Univ, 5322 Endo, Fujisawa, Kanagawa 2520882, Japan
[2] Google Inc, Santa Barbara, CA 93117 USA
[3] Univ Durham, Dept Phys, South Rd, Durham DH1 3LE, England
[4] RIKEN, Ctr Emergent Matter Sci, Wako, Saitama 3150198, Japan
来源
NEW JOURNAL OF PHYSICS | 2017年 / 19卷
关键词
quantum error correction; surface code; topological quantum error correction; qubit loss; fault tolerant quantum computation; QUANTUM COMPUTATION; IMPLEMENTATION;
D O I
10.1088/1367-2630/aa5918
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The yield of physical qubits fabricated in the laboratory is much lower than that of classical transistors in production semiconductor fabrication. Actual implementations of quantum computers will be susceptible to loss in the form of physically faulty qubits. Though these physical faults must negatively affect the computation, we can deal with them by adapting error-correction schemes. In this paper we have simulated statically placed single-fault lattices and lattices with randomly placed faults at functional qubit yields of 80%, 90%, and 95%, showing practical performance of a defective surface code by employing actual circuit constructions and realistic errors on every gate, including identity gates. We extend Stace et al's superplaquettes solution against dynamic losses for the surface code to handle static losses such as physically faulty qubits [1]. The single-fault analysis shows that a static loss at the periphery of the lattice has less negative effect than a static loss at the center. The randomly faulty analysis shows that 95% yield is good enough to build a large-scale quantum computer. The local gate error rate threshold is similar to 0.3%, and a code distance of seven suppresses the residual error rate below the original error rate at p = 0.1%. 90% yield is also good enough when we discard badly fabricated quantum computation chips, while 80% yield does not show enough error suppression even when discarding 90% of the chips. We evaluated several metrics for predicting chip performance, and found that the average of the product of the number of data qubits and the cycle time of a stabilizer measurement of stabilizers gave the strongest correlation with logical error rates. Our analysis will help with selecting usable quantum computation chips from among the pool of all fabricated chips.
引用
收藏
页数:28
相关论文
共 50 条
  • [31] A method for improving the code rate and error correction capability of a cyclic code
    Shah, Tariq
    Amanullah
    de Andrade, Antonio Aparecido
    COMPUTATIONAL & APPLIED MATHEMATICS, 2013, 32 (02): : 261 - 274
  • [32] A method for improving the code rate and error correction capability of a cyclic code
    Tariq Shah
    Antonio Aparecido Amanullah
    Computational and Applied Mathematics, 2013, 32 : 261 - 274
  • [33] Error Correction and Ciphertext Quantization in Lattice Cryptography
    Micciancio, Daniele
    Schultz-Wu, Mark
    ADVANCES IN CRYPTOLOGY - CRYPTO 2023, PT V, 2023, 14085 : 648 - 681
  • [34] Imperfection and error correction for the CEPC CDR lattice
    Wang, Bin
    Wei, Y. Y.
    Wang, Y. W.
    Yu, C. H.
    Zhang, Y.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS A, 2022, 37 (30):
  • [35] Forward error correction concatenated code in DWDM systems
    Yuan, Jianguo
    Jiang, Ze
    Mao, Youju
    Ye, Wenwei
    FRONTIERS OF OPTOELECTRONICS, 2008, 1 (1-2) : 20 - 24
  • [36] Correction of random and outburst error in facsimile MMR Code
    Ding, Zhihong
    Liu, Lizhu
    Fan, Meijun
    Chen, Yunrong
    2006 8TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-4, 2006, : 1123 - +
  • [37] An Error Correction Code for Use in Space Vehicle Computers
    Huang, R. N.
    Gong, B.
    Lou, Y. J.
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 3784 - 3788
  • [38] Forward Error Correction with RaptorQ Code on Embedded Systems
    Mladenov, T.
    Kim, K.
    Nooshabadi, S.
    2011 IEEE 54TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2011,
  • [39] A study on matrix error correction code for memory hardening
    Shi Yugen
    Li Shaofu
    Qi Yike
    CHINESE SPACE SCIENCE AND TECHNOLOGY, 2019, 39 (01) : 67 - +
  • [40] NEW RANDOM-ERROR-CORRECTION CODE - COMMENT
    PAASKE, E
    IEEE TRANSACTIONS ON COMPUTERS, 1979, 28 (03) : 255 - 257