Phys. Rev. Lett. 79, 2915–2918 (1997)Computable Functions, Quantum Measurements, and Quantum DynamicsReceived 4 June 1997; published in the issue dated 13 October 1997 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. © 1997 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevLett.79.2915
DOI:
10.1103/PhysRevLett.79.2915
PACS:
89.70.+c, 03.65.Bz
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.