dorsal/arxiv
View SchemaOn the impossibility of extracting classical randomness using a quantum computer
| Authors | Yevgeniy Dodis, Renato Renner |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0612012 |
| URL | https://arxiv.org/abs/quant-ph/0612012 |
| Journal | Proceedings of the 33rd International Colloquium on Automata, Languages and Programming (ICALP), July 2006 |
Abstract
In this work we initiate the question of whether quantum devices can provide us with an almost perfect source of classical randomness, and more generally, suffice for classical cryptographic tasks, such as encryption. Indeed, it is well known that classical computers are insufficient for either one of these tasks when all they have access to is a realistic imperfect source of randomness. On the other hand, quantum physics is inherently probabilistic which suggests that perhaps quantum computers can provide a reasonable way to overcome the above mentioned impossibility results. However, we show that this is not the case in a realistic setting where observations (measurements) are subject to noise.
{
"annotation_id": "8c8a7d80-94d9-4bca-88b3-c79358b9a381",
"date_created": "2026-03-02T18:02:34.670000Z",
"date_modified": "2026-03-02T18:02:34.670000Z",
"file_hash": "dcdf69ea53d05d597c6ec19688d7a184b8c8614ccc4eb44dc12b9cabab4968d0",
"private": false,
"record": {
"abstract": "In this work we initiate the question of whether quantum devices can provide\nus with an almost perfect source of classical randomness, and more generally,\nsuffice for classical cryptographic tasks, such as encryption. Indeed, it is\nwell known that classical computers are insufficient for either one of these\ntasks when all they have access to is a realistic imperfect source of\nrandomness. On the other hand, quantum physics is inherently probabilistic\nwhich suggests that perhaps quantum computers can provide a reasonable way to\novercome the above mentioned impossibility results. However, we show that this\nis not the case in a realistic setting where observations (measurements) are\nsubject to noise.",
"arxiv_id": "quant-ph/0612012",
"authors": [
"Yevgeniy Dodis",
"Renato Renner"
],
"categories": [
"quant-ph"
],
"journal_ref": "Proceedings of the 33rd International Colloquium on Automata,\n Languages and Programming (ICALP), July 2006",
"title": "On the impossibility of extracting classical randomness using a quantum computer",
"url": "https://arxiv.org/abs/quant-ph/0612012"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "bf580149-202f-43e5-9b3d-ee621e34753d",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}