Information, physics, and computation

This paper presents several observations on the connections between information, physics, and computation. In particular, the computing power of quantum computers is examined. Quantum theory is characterized by superimposed states and nonlocal interactions. It is argued that recently studied quantum computers, which are based on local interactions, cannot simulate quantum physics.

[1]  H. S. Allen.  The Quantum Theory , 1928, Nature.

[2]  F. Rawlins.  The Scientist Speculates , 1963 .

[3]  R. Feynman,et al.  Quantum Mechanics and Path Integrals , 1965 .

[4]  S. Kak,et al.  On uncertainty and quantum numbers , 1976 .

[5]  S. Kak.  On uncertainty and quantum numbers—II , 1977 .

[6]  P. Benioff.  Quantum mechanical hamiltonian models of turing machines , 1982 .

[7]  R. Feynman.  Simulating physics with computers , 1999 .

[8]  Charles H. Bennett,et al.  The thermodynamics of computation—a review , 1982 .

[9]  J. Wheeler.  The computer and the universe , 1982 .

[10]  T. Toffoli,et al.  Conservative logic , 2002, Collision-Based Computing.

[11]  D. Deutsch.  Quantum theory, the Church–Turing principle and the universal quantum computer , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[12]  Rolf Landauer,et al.  Computation and physics: Wheeler's meaning circuit? , 1986 .

[13]  Rolf Landauer,et al.  Information is Physical , 1991, Workshop on Physics and Computation.

[14]  Dietmar Saupe,et al.  Fractals for the classroom 2 - Complex systems and Mandelbrot set , 1992 .

[15]  Fractals for the Classroom :Part 2: Complex Systems and Mandelbrot Set. , 1992 .

[16]  S Lloyd,et al.  A Potentially Realizable Quantum Computer , 1993, Science.

[17]  K. Pribram,et al.  Quantum optical coherence in cytoskeletal microtubules: implications for brain function. , 1994, Bio Systems.

[18]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[19]  Subhash C. Kak,et al.  On Quantum Neural Computing , 1995, Inf. Sci..

[20]  S. Lloyd.  Quantum-Mechanical Computers , 1995 .

[21]  Subhash Kak,et al.  Quantum Neural Computing , 1995 .