dorsal/arxiv
View SchemaComputable functions, quantum measurements, and quantum dynamics
| Authors | M. A. Nielsen |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9706006 |
| URL | https://arxiv.org/abs/quant-ph/9706006 |
| DOI | 10.1103/PhysRevLett.79.2915 |
| Journal | Phys.Rev.Lett. 79 (1997) 2915-2918 |
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.
{
"annotation_id": "85d72bc5-5dbe-4e82-a638-a30586d96cfc",
"date_created": "2026-03-02T18:02:41.172000Z",
"date_modified": "2026-03-02T18:02:41.172000Z",
"file_hash": "7eee8f177c41d5e44d515e9a61e9e5ad3acb8b5aa9c658fa1b87964179c63aa6",
"private": false,
"record": {
"abstract": "We construct quantum mechanical observables and unitary operators which, if\nimplemented in physical systems as measurements and dynamical evolutions, would\ncontradict the Church-Turing thesis which lies at the foundation of computer\nscience. We conclude that either the Church-Turing thesis needs revision, or\nthat only restricted classes of observables may be realized, in principle, as\nmeasurements, and that only restricted classes of unitary operators may be\nrealized, in principle, as dynamics.",
"arxiv_id": "quant-ph/9706006",
"authors": [
"M. A. Nielsen"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevLett.79.2915",
"journal_ref": "Phys.Rev.Lett. 79 (1997) 2915-2918",
"title": "Computable functions, quantum measurements, and quantum dynamics",
"url": "https://arxiv.org/abs/quant-ph/9706006"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "bc0c753e-5b08-4665-b78a-a464259f35c2",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}