Volume thresholds for quantum fault tolerance

被引:0
作者
Vaneet Aggarwal
A. Robert Calderbank
Gerald Gilbert
Yaakov S. Weinstein
机构
[1] Princeton University,Department of Electrical Engineering
[2] Quantum Information Science Group,undefined
来源
Quantum Information Processing | 2010年 / 9卷
关键词
Fault tolerance; Quantum error correcting codes;
D O I
暂无
中图分类号
学科分类号
摘要
We introduce finite-level concatenation threshold regions for quantum fault tolerance. These volume thresholds are regions in an error probability manifold that allow for the implemented system dynamics to satisfy a prescribed implementation inaccuracy bound at a given level of quantum error correction concatenation. Satisfying this condition constitutes our fundamental definition of fault tolerance. The prescribed bound provides a halting condition identifying the attainment of fault tolerance that allows for the determination of the optimum choice of quantum error correction code(s) and number of concatenation levels. Our method is constructed to apply to finite levels of concatenation, does not require that error proabilities consistently decrease from one concatenation level to the next, and allows for analysis, without approximations, of physical systems characterized by non-equiprobable distributions of qubit error probabilities. We demonstrate the utility of this method via a general error model.
引用
收藏
页码:541 / 549
页数:8
相关论文
共 50 条
  • [21] A Closer Look at Fault Tolerance
    Taubenfeld, Gadi
    THEORY OF COMPUTING SYSTEMS, 2018, 62 (05) : 1085 - 1108
  • [22] FAULT TOLERANCE OF AUGMENTED CUBES
    Ma, Meijie
    Song, Yaxing
    Xu, Jun-Ming
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2013, 10 (01) : 37 - 55
  • [23] Architecting Holistic Fault Tolerance
    Gensh, Rem
    Rafiev, Ashur
    Romanovsky, Alexander
    Garcia, Alessandro
    Xia, Fei
    Yakovlev, Alex
    2017 IEEE 18TH INTERNATIONAL SYMPOSIUM ON HIGH ASSURANCE SYSTEMS ENGINEERING (HASE 2017), 2017, : 5 - 8
  • [24] Fault Tolerance of Cayley Graphs
    Shuhong Gao
    Beth Novick
    Annals of Combinatorics, 2007, 11 : 161 - 171
  • [25] Software Fault Tolerance in PISAT
    Krishna, Adithya
    Baliga, B. Naveen
    Kashyap, Harish
    Nayak, Mahendra M.
    Rao, Divya A.
    Agrawal, V. K.
    2015 IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTING AND COMMUNICATION TECHNOLOGIES (CONECCT), 2015,
  • [26] Fault Tolerance in Distributed Paradigms
    Haider, Sajjad
    Ansari, Naveed Riaz
    Akbar, Muhammad
    Perwez, Mohammad Raza
    Ghori, Khawaja MoyeezUllah
    COMPUTER COMMUNICATION AND MANAGEMENT, 2011, 5 : 587 - 592
  • [27] Rethinking Software Fault Tolerance
    Trivedi, Kishor S.
    Grottke, Michael
    Lopez, Javier Alonso
    IEEE TRANSACTIONS ON RELIABILITY, 2024, 73 (01) : 67 - 72
  • [28] Fault tolerance in the WebCom metacomputer
    Morrison, JP
    Kennedy, JJ
    Power, DA
    INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2001, : 245 - 250
  • [29] Fault tolerance in large games
    Gradwohl, Ronen
    Reingold, Omer
    GAMES AND ECONOMIC BEHAVIOR, 2014, 86 : 438 - 457
  • [30] Fault Tolerance of λ-Optimal Graphs
    Chen, Xing
    Xiong, Wei
    Meng, Jixiang
    ARS COMBINATORIA, 2018, 138 : 355 - 364