Published October 13, 1997
| public
Journal Article
Open
Computable Functions, Quantum Measurements, and Quantum Dynamics
- Creators
- Nielsen, M. A.
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.
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).Files
NIEprl97a.pdf
Files
(89.5 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:e70d6ca6f448644c54e5a0d66c35a710
|
89.5 kB | Preview Download |
Additional details
- Eprint ID
- 2019
- Resolver ID
- CaltechAUTHORS:NIEprl97a
- Created
-
2006-03-02Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field