Nielsen, M. A. (1997) Computable Functions, Quantum Measurements, and Quantum Dynamics. Physical Review Letters, 79 (15). pp. 2915-2918. ISSN 0031-9007. http://resolver.caltech.edu/CaltechAUTHORS:NIEprl97a
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:NIEprl97a
We construct quantum mechanical observables and unitary operators which, if implemented in physical systems as measurements and dynamical evolutions, would contradict the Church-Turing thesis which lies at the foundation of computer science. We conclude that either the Church-Turing thesis needs revision, or that only restricted classes of observables may be realized, in principle, as measurements, and that only restricted classes of unitary operators may be realized, in principle, as dynamics.
|Additional Information:||©1997 The American Physical Society Received 4 June 1997 I thank Tony Bracken, Ike Chuang, Phil Diamond, Hoi-Kwong Lo, Gerard Milburn, John Preskill, and Howard Wiseman for discussions about this paper. This work began with the support of a 1993 summer vacation scholarship in the University of Queensland Mathematics Department, and was continued with the support of the Office of Naval Research (Grant No. N00014-93-1-0116), the support of DARPA through the Quantum Information and Computing (QUIC) institute administered by the Army Research Office, and the Australian-American Educational Foundation (Fulbright Commission).|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Archive Administrator|
|Deposited On:||02 Mar 2006|
|Last Modified:||18 Sep 2014 18:11|
Repository Staff Only: item control page