Theory of fault-tolerant quantum computation

被引:570
作者
Gottesman, D [1 ]
机构
[1] CALTECH, Pasadena, CA 91125 USA
[2] Los Alamos Natl Lab, Los Alamos, NM 87545 USA
来源
PHYSICAL REVIEW A | 1998年 / 57卷 / 01期
关键词
D O I
10.1103/PhysRevA.57.127
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
In order to use quantum error-correcting codes to improve the performance of a quantum computer, it is necessary to be able to perform operations fault-tolerantly on encoded states. I present a theory of fault-tolerant operations on stabilizer codes based on symmetries of the code stabilizer. This allows a straightforward determination of which operations can be performed fault-tolerantly on a given code. I demonstrate that fault-tolerant universal computation is possible for any stabilizer code. I discuss a number of examples in more detail, including the five-quantum-bit code. [S1050-2947(98)06501-9].
引用
收藏
页码:127 / 137
页数:11
相关论文
共 19 条
[11]  
Knill E., quant-ph/9608049
[12]  
Knill E., QUANTPH9608012
[13]  
KNILL E, QUANTPH9610011
[14]   Perfect quantum error correcting code [J].
Laflamme, R ;
Miquel, C ;
Paz, JP ;
Zurek, WH .
PHYSICAL REVIEW LETTERS, 1996, 77 (01) :198-201
[15]   SCHEME FOR REDUCING DECOHERENCE IN QUANTUM COMPUTER MEMORY [J].
SHOR, PW .
PHYSICAL REVIEW A, 1995, 52 (04) :R2493-R2496
[16]   Fault-tolerant quantum computation [J].
Shor, PW .
37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1996, :56-65
[17]   Multiple-particle interference and quantum error correction [J].
Steane, A .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1996, 452 (1954) :2551-2577
[18]   Simple quantum error-correcting codes [J].
Steane, AM .
PHYSICAL REVIEW A, 1996, 54 (06) :4741-4751
[19]   Error prevention scheme with four particles [J].
Vaidman, L ;
Goldenberg, L ;
Wiesner, S .
PHYSICAL REVIEW A, 1996, 54 (03) :R1745-R1748