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]   Fault tolerance in multisensor networks [J].
Jayasimha, DN .
IEEE TRANSACTIONS ON RELIABILITY, 1996, 45 (02) :308-&
[22]   Fault tolerance in the arrangement graphs [J].
Wang, Shiying ;
Feng, Kai .
THEORETICAL COMPUTER SCIENCE, 2014, 533 :64-71
[23]   King Topologies for Fault Tolerance [J].
Stafford, Esteban ;
Castillo, Emilio ;
Vallejo, Fernando ;
Luis Bosque, Jose ;
Martinez, Carmen ;
Camarero, Cristobal ;
Beivide, Ramon .
2012 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2012 IEEE 9TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (HPCC-ICESS), 2012, :608-616
[24]   Software Fault Tolerance in PISAT [J].
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,
[25]   Fault Tolerance in Distributed Paradigms [J].
Haider, Sajjad ;
Ansari, Naveed Riaz ;
Akbar, Muhammad ;
Perwez, Mohammad Raza ;
Ghori, Khawaja MoyeezUllah .
COMPUTER COMMUNICATION AND MANAGEMENT, 2011, 5 :587-592
[26]   Fault simulation to validate fault-tolerance in Ada [J].
Napier, J ;
Chen, LP ;
May, J ;
Hughes, G .
COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2000, 15 (01) :61-67
[27]   Fault tolerance in cellular automata at low fault rates [J].
McCann, Mark ;
Pippenger, Nicholas .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2013, 79 (07) :1126-1143
[28]   Architecting Holistic Fault Tolerance [J].
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
[29]   Fault Tolerance of Cayley Graphs [J].
Shuhong Gao ;
Beth Novick .
Annals of Combinatorics, 2007, 11 :161-171
[30]   Fault tolerance in the WebCom metacomputer [J].
Morrison, JP ;
Kennedy, JJ ;
Power, DA .
INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2001, :245-250