dorsal/arxiv
View SchemaComputable Functions, the Church-Turing Thesis and the Quantum Measurement Problem
| Authors | R. Srikanth |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0402128 |
| URL | https://arxiv.org/abs/quant-ph/0402128 |
Abstract
It is possible in principle to construct quantum mechanical observables and unitary operators which, if implemented in physical systems as measurements and dynamical evolution, would contradict the Church-Turing thesis, which lies at the foundation of computer science. Elsewhere we have argued that the quantum measurement problem implies a finite, computational model of the measurement and evolution of quantum states. If correct, this approach helps to identify the key feature that can reconcile quantum mechanics with the Church-Turing thesis: finitude of the degree of fine-graining of Hilbert space. This suggests that the Church-Turing thesis constrains the physical universe and thereby highlights a surprising connection between purely logical and algorithmic considerations on the one hand and physical reality on the other.
{
"annotation_id": "dc4db611-0c13-4fcd-88e9-424623e4ceca",
"date_created": "2026-03-02T18:02:05.810000Z",
"date_modified": "2026-03-02T18:02:05.810000Z",
"file_hash": "70356a8858101b1c1d73638de3ba03d0cbb4d99b633a9c41f6e5193238af716e",
"private": false,
"record": {
"abstract": "It is possible in principle to construct quantum mechanical observables and\nunitary operators which, if implemented in physical systems as measurements and\ndynamical evolution, would contradict the Church-Turing thesis, which lies at\nthe foundation of computer science. Elsewhere we have argued that the quantum\nmeasurement problem implies a finite, computational model of the measurement\nand evolution of quantum states. If correct, this approach helps to identify\nthe key feature that can reconcile quantum mechanics with the Church-Turing\nthesis: finitude of the degree of fine-graining of Hilbert space. This suggests\nthat the Church-Turing thesis constrains the physical universe and thereby\nhighlights a surprising connection between purely logical and algorithmic\nconsiderations on the one hand and physical reality on the other.",
"arxiv_id": "quant-ph/0402128",
"authors": [
"R. Srikanth"
],
"categories": [
"quant-ph"
],
"title": "Computable Functions, the Church-Turing Thesis and the Quantum Measurement Problem",
"url": "https://arxiv.org/abs/quant-ph/0402128"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "45d8519d-ea48-43f9-8434-5a678fe6cfd6",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}