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 条
  • [21] A single error correction double burst error detection code
    Bodnar, L
    Chapelle, G
    CONFERENCE RECORD OF THE THIRTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 2003, : 1118 - 1121
  • [22] Error correction for CDMA code in mobile communication
    Kiong, TS
    Hai, TC
    Ding, J
    Ismail, M
    4TH NATIONAL CONFERENCE ON TELECOMMUNICATION TECHNOLOGY, PROCEEDINGS, 2003, : 110 - 114
  • [23] PHICC: An Error Correction Code For Memory Devices
    Magalhaes, Philippe
    Alcantara, Otavio
    Silveira, Jarbas
    2019 32ND SYMPOSIUM ON INTEGRATED CIRCUITS AND SYSTEMS DESIGN (SBCCI 2019), 2019,
  • [24] Improved Hamming code for error detection and correction
    Kumar, U. K.
    Umashankar, B. S.
    2007 2ND INTERNATIONAL SYMPOSIUM ON WIRELESS PERVASIVE COMPUTING, VOLS 1 AND 2, 2007, : 498 - 500
  • [25] NEW RANDOM-ERROR-CORRECTION CODE
    EN, J
    IEEE TRANSACTIONS ON COMPUTERS, 1977, 26 (01) : 86 - 88
  • [26] Forward Error Correction with RaptorQ Code on GPU
    Hu, Linjia
    Nooshabadi, Saeid
    Mladenov, Todor
    2013 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2013, : 281 - 284
  • [27] Highly reliable product code for error correction
    Wang, Bingrui
    Yang, Xiaofei
    Yao, Xingzhong
    Zhang, Hongzhi
    Zhang, Yue
    International Journal of Multimedia and Ubiquitous Engineering, 2015, 10 (08): : 277 - 286
  • [28] Concatenated Error Correction Code Implementation on FPGA
    Zinchenko, M. Y.
    Levadniy, A. M.
    Grebenko, Y. A.
    2019 SYSTEMS OF SIGNAL SYNCHRONIZATION, GENERATING AND PROCESSING IN TELECOMMUNICATIONS (SYNCHROINFO), 2019,
  • [29] TIME CODE ERROR CORRECTION UTILIZING A MICROPROCESSOR
    BATES, GW
    HICKMAN, RS
    SMPTE JOURNAL, 1979, 88 (10): : 712 - 715
  • [30] LCPC error correction code for IoT applications
    Alabady, Salah A.
    Salleh, Mohd Fadzli Mohd
    Al-Turjman, Fadi
    SUSTAINABLE CITIES AND SOCIETY, 2018, 42 : 663 - 673