A quantum computer only needs one universe

Preprint English OPEN
Steane, A. M. (2000)

The nature of quantum computation is discussed. It is argued that, in terms of the amount of information manipulated in a given time, quantum and classical computation are equally efficient. Quantum superposition does not permit quantum computers to ``perform many compu... View more
  • References (8)

    [1] The many-worlds interpretation of quantum mechanics, edited by B. S. DeWitt and N. Graham (Princeton University Press, Princeton, 1973).

    [2] D. Deutsch, The fabric of reality (Penguin, London, 1997).

    [3] A. S. Holevo, in Proceedings of the 2nd Japan-USSR symposium on probability theory (Springer-Verlag, Berlin, 1973), pp. 104-119.

    [4] M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000).

    [5] D. Gottesman, “The Heisenberg representation of quantum computers” (1998), quant-ph/9807006.

    [6] R. Raussendorf and H.-J. Briegel, Phys. Rev. Lett. 86, 5188 (2001), quant-ph/0010033.

    [7] R. Raussendorf and H.-J. Briegel, “Computational model underlying the one-way quantum computer”, (2001), quant-ph/0108067.

    [8] C. H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. 26, 1510 (1997), quant-ph/9701001.

  • Metrics
    No metrics available
Share - Bookmark