dorsal/arxiv
View SchemaQuantum Mechanics and Algorithmic Randomness
| Authors | Ulvi Yurtsever |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9806059 |
| URL | https://arxiv.org/abs/quant-ph/9806059 |
Abstract
A long sequence of tosses of a classical coin produces an apparently random bit string, but classical randomness is an illusion: the algorithmic information content of a classically-generated bit string lies almost entirely in the description of initial conditions. This letter presents a simple argument that, by contrast, a sequence of bits produced by tossing a quantum coin is, almost certainly, genuinely (algorithmically) random. This result can be interpreted as a strengthening of Bell's no-hidden-variables theorem, and relies on causality and quantum entanglement in a manner similar to Bell's original argument.
{
"annotation_id": "cc21775a-932c-4b76-8dd9-4c96590c9911",
"date_created": "2026-03-02T18:02:43.866000Z",
"date_modified": "2026-03-02T18:02:43.866000Z",
"file_hash": "a9a46f75856f875a3dc4a822fef4712e1e83bad474e73f69c7e0c4410ca7a0eb",
"private": false,
"record": {
"abstract": "A long sequence of tosses of a classical coin produces an apparently random\nbit string, but classical randomness is an illusion: the algorithmic\ninformation content of a classically-generated bit string lies almost entirely\nin the description of initial conditions. This letter presents a simple\nargument that, by contrast, a sequence of bits produced by tossing a quantum\ncoin is, almost certainly, genuinely (algorithmically) random. This result can\nbe interpreted as a strengthening of Bell\u0027s no-hidden-variables theorem, and\nrelies on causality and quantum entanglement in a manner similar to Bell\u0027s\noriginal argument.",
"arxiv_id": "quant-ph/9806059",
"authors": [
"Ulvi Yurtsever"
],
"categories": [
"quant-ph"
],
"title": "Quantum Mechanics and Algorithmic Randomness",
"url": "https://arxiv.org/abs/quant-ph/9806059"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "639870dc-7d97-46aa-9558-5251513e187a",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}