dorsal/arxiv
View SchemaQuantum Principles and Mathematical Computability
| Authors | Tien D Kieu |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0205093 |
| URL | https://arxiv.org/abs/quant-ph/0205093 |
Abstract
Taking the view that computation is after all physical, we argue that physics, particularly quantum physics, could help extend the notion of computability. Here, we list the important and unique features of quantum mechanics and then outline a quantum mechanical "algorithm" for one of the insoluble problems of mathematics, the Hilbert's tenth and equivalently the Turing halting problem. The key element of this algorithm is the {\em computability} and {\em measurability} of both the values of physical observables and of the quantum-mechanical probability distributions for these values.
{
"annotation_id": "bb3cefe2-43b1-4b9a-8bf9-219cb6560a46",
"date_created": "2026-03-02T18:01:51.776000Z",
"date_modified": "2026-03-02T18:01:51.776000Z",
"file_hash": "769f8ad9f6af31bbe37cbfbd7b12bc79743ca6137066c3f48fdaa16fae0dc42b",
"private": false,
"record": {
"abstract": "Taking the view that computation is after all physical, we argue that\nphysics, particularly quantum physics, could help extend the notion of\ncomputability. Here, we list the important and unique features of quantum\nmechanics and then outline a quantum mechanical \"algorithm\" for one of the\ninsoluble problems of mathematics, the Hilbert\u0027s tenth and equivalently the\nTuring halting problem. The key element of this algorithm is the {\\em\ncomputability} and {\\em measurability} of both the values of physical\nobservables and of the quantum-mechanical probability distributions for these\nvalues.",
"arxiv_id": "quant-ph/0205093",
"authors": [
"Tien D Kieu"
],
"categories": [
"quant-ph"
],
"title": "Quantum Principles and Mathematical Computability",
"url": "https://arxiv.org/abs/quant-ph/0205093"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "93c38819-a2f5-4bb9-aa8b-6ae597d8265b",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}