An Introduction to Quantum Computing and Information
The idea of using quantum mechanics to provide more power than that available from classical computers seems to have begun around 1981–82 ( Benioff, 1982 ), but Deutsch (1985) put the concept on a sounder footing a short time later when he reformulated the Turing (1937) thesis with the assertion that every finite realizable physical system can be perfectly simulated by a universal model computing machine operating by finite means. However, he asserted that the output of a quantum machine, although fully determined by the input state, is not an observable itself. Hence, the user must provide some cleverness if this state is to be determined. Benioff pointed out the need for the quantum state to experience interference, some indeterminism, and was what we would today call an entangled state. He also realized that non-dissipative evolution was unphysical, so immediately it became clear…