Nielsen, M. A. (1997) Computable Functions, Quantum Measurements, and Quantum Dynamics. Physical Review Letters, 79 (15). pp. 2915-2918. ISSN 0031-9007. doi:10.1103/PhysRevLett.79.2915. https://resolver.caltech.edu/CaltechAUTHORS:NIEprl97a
![]()
|
PDF
See Usage Policy. 89kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:NIEprl97a
Abstract
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.
Item Type: | Article | ||||||
---|---|---|---|---|---|---|---|
Related URLs: |
| ||||||
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). | ||||||
Issue or Number: | 15 | ||||||
DOI: | 10.1103/PhysRevLett.79.2915 | ||||||
Record Number: | CaltechAUTHORS:NIEprl97a | ||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:NIEprl97a | ||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||
ID Code: | 2019 | ||||||
Collection: | CaltechAUTHORS | ||||||
Deposited By: | Archive Administrator | ||||||
Deposited On: | 02 Mar 2006 | ||||||
Last Modified: | 08 Nov 2021 19:44 |
Repository Staff Only: item control page