dorsal/arxiv
View SchemaQuantum Effects in Algorithms
| Authors | Richard Jozsa |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9805086 |
| URL | https://arxiv.org/abs/quant-ph/9805086 |
Abstract
We discuss some seemingly paradoxical yet valid effects of quantum physics in information processing. Firstly, we argue that the act of ``doing nothing'' on part of an entangled quantum system is a highly non-trivial operation and that it is the essential ingredient underlying the computational speedup in the known quantum algorithms. Secondly, we show that the watched pot effect of quantum measurement theory gives the following novel computational possibility: suppose that we have a quantum computer with an on/off switch, programmed ready to solve a decision problem. Then (in certain circumstances) the mere fact that the computer would have given the answer if it were run, is enough for us to learn the answer, even though the computer is in fact not run.
{
"annotation_id": "3afe4595-76e2-4245-be73-26de006f658b",
"date_created": "2026-03-02T18:02:45.241000Z",
"date_modified": "2026-03-02T18:02:45.241000Z",
"file_hash": "d02048df026acd8b28f41dab66ebe4dac8127b159c7a21825cd87f5527a0895a",
"private": false,
"record": {
"abstract": "We discuss some seemingly paradoxical yet valid effects of quantum physics in\ninformation processing. Firstly, we argue that the act of ``doing nothing\u0027\u0027 on\npart of an entangled quantum system is a highly non-trivial operation and that\nit is the essential ingredient underlying the computational speedup in the\nknown quantum algorithms. Secondly, we show that the watched pot effect of\nquantum measurement theory gives the following novel computational possibility:\nsuppose that we have a quantum computer with an on/off switch, programmed ready\nto solve a decision problem. Then (in certain circumstances) the mere fact that\nthe computer would have given the answer if it were run, is enough for us to\nlearn the answer, even though the computer is in fact not run.",
"arxiv_id": "quant-ph/9805086",
"authors": [
"Richard Jozsa"
],
"categories": [
"quant-ph"
],
"title": "Quantum Effects in Algorithms",
"url": "https://arxiv.org/abs/quant-ph/9805086"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "69abab37-d4aa-468f-a11b-0bbce24ea332",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}