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. doi:10.1103/PhysRevLett.79.2915.

See Usage Policy.


Use this Persistent URL to link to this item:


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:
URLURL TypeDescription
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
Record Number:CaltechAUTHORS:NIEprl97a
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:2019
Deposited By: Archive Administrator
Deposited On:02 Mar 2006
Last Modified:08 Nov 2021 19:44

Repository Staff Only: item control page