Is Fault-Tolerant Quantum Computation Really Possible?

The so-called "threshold" theorem says that, once the error rate per qubit per gate is below a certain value, indefinitely long quantum computation becomes feasible, even if all of the qubits involved are subject to relaxation processes, and all the manipulations with qubits are not exact. The purpose of this article, intended for physicists, is to outline the ideas of quantum error correction and to take a look at the proposed technical instruction for fault-tolerant quantum computation. It seems that the mathematics behind the threshold theorem is somewhat detached from the physical reality, and that some ideal elements are always present in the construction. This raises serious doubts about the possibility of large scale quantum computations, even as a matter of principle.

[1]  Shor,et al.  Scheme for reducing decoherence in quantum computer memory. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[2]  J. Raimond,et al.  Quantum Computing: Dream or Nightmare? , 1996 .

[3]  Steane,et al.  Error Correcting Codes in Quantum Theory. , 1996, Physical review letters.

[4]  Subhash C. Kak General qubit errors cannot be corrected , 2003, Inf. Sci..

[5]  Unruh Maintaining coherence in quantum computers. , 1994, Physical review. A, Atomic, molecular, and optical physics.

[6]  Peter W. Shor,et al.  Fault-tolerant quantum computation , 1996, Proceedings of 37th Conference on Foundations of Computer Science.

[7]  Daniel Gottesman Fault-tolerant quantum computation with local gates , 2000 .

[8]  David Poulin,et al.  Unified and generalized approach to quantum error correction. , 2004, Physical review letters.

[9]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[10]  M. I. Dyakonov Quantum computing: A view from the enemy camp , 2001 .

[11]  A. Steane Quantum computing and error correction , 2003, quant-ph/0304016.

[12]  Jozef Gruska,et al.  Quantum Computing , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[13]  Eleanor G. Rieffel,et al.  J an 2 00 0 An Introduction to Quantum Computing for Non-Physicists , 2002 .

[14]  Berkeley,et al.  Decoherence-Free Subspaces and Subsystems , 2003, quant-ph/0301032.

[15]  Robert Alicki,et al.  Quantum error correction fails for Hamiltonian models , 2004, quant-ph/0411008.

[16]  D. Gottesman An Introduction to Quantum Error Correction , 2000, quant-ph/0004072.

[17]  R. Landauer The physical nature of information , 1996 .