Single-Shot Fault-Tolerant Quantum Error Correction

被引:128
作者
Bombin, Hector [1 ,2 ]
机构
[1] Perimeter Inst Theoret Phys, Waterloo, ON N2L 2Y5, Canada
[2] Univ Copenhagen, Dept Math Sci, DK-2100 Copenhagen O, Denmark
关键词
COMPUTATION; CODES;
D O I
10.1103/PhysRevX.5.031043
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Conventional quantum error correcting codes require multiple rounds of measurements to detect errors with enough confidence in fault-tolerant scenarios. Here, I show that for suitable topological codes, a single round of local measurements is enough. This feature is generic and is related to self-correction and confinement phenomena in the corresponding quantum Hamiltonian model. Three-dimensional gauge color codes exhibit this single-shot feature, which also applies to initialization and gauge fixing. Assuming the time for efficient classical computations to be negligible, this yields a topological fault-tolerant quantum computing scheme where all elementary logical operations can be performed in constant time.
引用
收藏
页数:26
相关论文
共 40 条
[1]  
AHARONOV D, 1997, P 29 ANN ACM S THEOR, P188
[2]   On Thermal Stability of Topological Qubit in Kitaev's 4D Model [J].
Alicki, R. ;
Horodecki, M. ;
Horodecki, P. ;
Horodecki, R. .
OPEN SYSTEMS & INFORMATION DYNAMICS, 2010, 17 (01) :1-20
[3]  
[Anonymous], ARXIV14116643
[4]  
[Anonymous], ARXIV14075103
[5]  
Beverland M. E., ARXIV14093898
[6]   Topological computation without braiding [J].
Bombin, H. ;
Martin-Delgado, M. A. .
PHYSICAL REVIEW LETTERS, 2007, 98 (16)
[7]   Exact topological quantum order in D=3 and beyond:: Branyons and brane-net condensates [J].
Bombin, H. ;
Martin-Delgado, M. A. .
PHYSICAL REVIEW B, 2007, 75 (07)
[8]   Topological quantum distillation [J].
Bombin, H. ;
Martin-Delgado, M. A. .
PHYSICAL REVIEW LETTERS, 2006, 97 (18)
[9]   Self-correcting quantum computers [J].
Bombin, H. ;
Chhajlany, R. W. ;
Horodecki, M. ;
Martin-Delgado, M. A. .
NEW JOURNAL OF PHYSICS, 2013, 15
[10]   Strong Resilience of Topological Codes to Depolarization [J].
Bombin, H. ;
Andrist, Ruben S. ;
Ohzeki, Masayuki ;
Katzgraber, Helmut G. ;
Martin-Delgado, M. A. .
PHYSICAL REVIEW X, 2012, 2 (02)