dorsal/arxiv
View SchemaTheory of the Quantum Speed Up
| Authors | Giuseppe Castagnoli, David Ritz Finkelstein |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0010081 |
| URL | https://arxiv.org/abs/quant-ph/0010081 |
| DOI | 10.1098/rspa.2001.0797 |
Abstract
Insofar as quantum computation is faster than classical, it appears to be irreversible. In all quantum algorithms found so far the speed-up depends on the extra-dynamical irreversible projection representing quantum measurement. Quantum measurement performs a computation that dynamical computation cannot accomplish as efficiently.
{
"annotation_id": "985db4ae-2378-448d-a2b1-66db3e683b5f",
"date_created": "2026-03-02T18:01:42.581000Z",
"date_modified": "2026-03-02T18:01:42.581000Z",
"file_hash": "952022ba78c8147b2ec116207521a1108b29b2fb47c27a45535f4d39fbb9503e",
"private": false,
"record": {
"abstract": "Insofar as quantum computation is faster than classical, it appears to be\nirreversible. In all quantum algorithms found so far the speed-up depends on\nthe extra-dynamical irreversible projection representing quantum measurement.\nQuantum measurement performs a computation that dynamical computation cannot\naccomplish as efficiently.",
"arxiv_id": "quant-ph/0010081",
"authors": [
"Giuseppe Castagnoli",
"David Ritz Finkelstein"
],
"categories": [
"quant-ph"
],
"doi": "10.1098/rspa.2001.0797",
"title": "Theory of the Quantum Speed Up",
"url": "https://arxiv.org/abs/quant-ph/0010081"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "8ec8c29e-1c09-4370-a282-67f390780300",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}