Information, physics, and computation

Research paper by Subhash C. Kak

Indexed on: 01 Jan '96Published on: 01 Jan '96Published in: Foundations of Physics


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.