Multiple-particle interference and quantum error correction

被引:1043
作者
Steane, A
机构
[1] Department of Atomic and Laser Physics, Clarendon Laboratory, Oxford OX1 3PU, Parks Road
来源
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES | 1996年 / 452卷 / 1954期
关键词
D O I
10.1098/rspa.1996.0136
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The concept of multiple-particle interference is discussed, using insights provided by the classical theory of error correcting codes. This leads to a discussion of error correction in a quantum communication channel or a quantum computer. Methods of error correction in the quantum regime are presented, and their limitations assessed. A quantum channel can recover from arbitrary decoherence of x qubits if K bits of quantum information are encoded using n quantum bits, where Kin can be greater than 1 - 2H(2x/n), but must be less than 1 - 2H(x/n). This implies exponential reduction of decoherence with only a polynomial increase in the computing resources required. Therefore quantum computation can be made free of errors in the presence of physically realistic levels of decoherence. The methods also allow isolation of quantum communication from noise and evesdropping (quantum privacy amplification).
引用
收藏
页码:2551 / 2577
页数:27
相关论文
共 45 条
  • [1] [Anonymous], 1993, Quantum Theory: Concepts and Methods, Fundamental Theories of Physics
  • [2] A UNIVERSAL 2-BIT GATE FOR QUANTUM COMPUTATION
    BARENCO, A
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1995, 449 (1937): : 679 - 683
  • [3] Bell JS., 1964, Phys. Phys. Fiz., V1, P195, DOI [10.1103/Physics-PhysiqueFizika.1.195, DOI 10.1103/PHYSICSPHYSIQUEFIZIKA.1.195]
  • [4] Purification of noisy entanglement and faithful teleportation via noisy channels
    Bennett, CH
    Brassard, G
    Popescu, S
    Schumacher, B
    Smolin, JA
    Wootters, WK
    [J]. PHYSICAL REVIEW LETTERS, 1996, 76 (05) : 722 - 725
  • [5] BERNSTEIN E, 1993, 25TH P ANN ACM S THE, P11
  • [6] Berthiaume A., 1994, Proceedings. Workshop on Physics and Computation PhysComp '94, P60, DOI 10.1109/PHYCMP.1994.363698
  • [7] CARMICHAEL HJ, 1991, LECT U LIBR BRUX
  • [8] QUANTUM COMPUTATIONS WITH COLD TRAPPED IONS
    CIRAC, JI
    ZOLLER, P
    [J]. PHYSICAL REVIEW LETTERS, 1995, 74 (20) : 4091 - 4094
  • [9] WAVE-FUNCTION APPROACH TO DISSIPATIVE PROCESSES IN QUANTUM OPTICS
    DALIBARD, J
    CASTIN, Y
    MOLMER, K
    [J]. PHYSICAL REVIEW LETTERS, 1992, 68 (05) : 580 - 583
  • [10] UNIVERSALITY IN QUANTUM COMPUTATION
    DEUTSCH, D
    BARENCO, A
    EKERT, A
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1995, 449 (1937): : 669 - 677