CaltechAUTHORS
  A Caltech Library Service

Computable Functions, Quantum Measurements, and Quantum Dynamics

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

[img]
Preview
PDF
See Usage Policy.

87Kb

Use this Persistent URL to link to this item: http://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
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).
Record Number:CaltechAUTHORS:NIEprl97a
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:NIEprl97a
Alternative URL:http://dx.doi.org/10.1103/PhysRevLett.79.2915
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:18 Sep 2014 18:11

Repository Staff Only: item control page