dorsal/arxiv
View SchemaThe limits of counterfactual computation
| Authors | Graeme Mitchison, Richard Jozsa |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0606092 |
| URL | https://arxiv.org/abs/quant-ph/0606092 |
Abstract
We show that the protocol recently proposed by Hosten et al. does not allow all possible results of a computation to be obtained counterfactually, as was claimed. It only gives a counterfactual outcome for one of the computer outputs. However, we confirm the observation that the protocol gives some protection against decoherence. In some situations, though, it may be more effective simply to run the computer several times.
{
"annotation_id": "bd84478c-084a-4d74-b77c-7940bdea1ad0",
"date_created": "2026-03-02T18:02:27.360000Z",
"date_modified": "2026-03-02T18:02:27.360000Z",
"file_hash": "39ddcb48ed9cd5ef061f2e0f4bc0649170c889913d0308fe10caf575e40bf938",
"private": false,
"record": {
"abstract": "We show that the protocol recently proposed by Hosten et al. does not allow\nall possible results of a computation to be obtained counterfactually, as was\nclaimed. It only gives a counterfactual outcome for one of the computer\noutputs. However, we confirm the observation that the protocol gives some\nprotection against decoherence. In some situations, though, it may be more\neffective simply to run the computer several times.",
"arxiv_id": "quant-ph/0606092",
"authors": [
"Graeme Mitchison",
"Richard Jozsa"
],
"categories": [
"quant-ph"
],
"title": "The limits of counterfactual computation",
"url": "https://arxiv.org/abs/quant-ph/0606092"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "45aba897-8abd-439a-829a-f52a9e5cabdb",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}