Steane, Andrew · 1996 · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences
Paper
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 K/n can be greater than 1-2 H(2x/n), but must be less than 1 - 2 H(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).
Analysis
This paper explores quantum error correction by drawing parallels with classical error correcting codes, proposing methods for quantum computers and communication channels that can exponentially reduce decoherence.
Discovery
V. G. Matsos; C. H. Valahu; M. J. Millican; T. Navickas; X. C. Kolesnikow; M. J. Biercuk; T. R. Tan
Tom Peham; Ludwig Schmid; Lucas Berent; Markus Müller; Robert Wille
Bence Hetényi; James R. Wootton
Hayato Goto
Amara Katabarwa; Katerina Gratsea; Athena Caesura; Peter D. Johnson
Paul V. Klimov; Andreas Bengtsson; Chris Quintana; Alexandre Bourassa; Sabrina Hong; A. Dunsworth; Kevin J. Satzinger; William P. Livingston; Volodymyr Sivak; Murphy Yuezhen Niu; Trond I. Andersen; Yaxing Zhang; Desmond Chik; Zijun Chen; Charles Neill; Catherine Erickson; Alejandro Grajales Dau; A. Megrant; P. Roushan; Alexander N. Korotkov; J. Kelly; Vadim Smelyanskiy; Yu Chen; Hartmut Neven
Source record