|
| related topics |
| {time, systems, information} |
| {measurement, state, measurements} |
| {algorithm, log, probability} |
| {state, algorithm, problem} |
| {qubit, qubits, gate} |
| {entanglement, phys, rev} |
| {state, states, coherent} |
| {cos, sin, state} |
| {phase, path, phys} |
|
Theory of the Quantum Speed Up
Giuseppe Castagnoli, David Ritz Finkelstein
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.
- oai_identifier:
- oai:arXiv.org:quant-ph/0010081
- categories:
- quant-ph
- comments:
- 10 pages, RevTex, 1 page of 3 figures
- doi:
- 10.1098/rspa.2001.0797
- arxiv_id:
- quant-ph/0010081
- created:
- 2000-10-23
Full article ▸
|
|
| related documents |
| 0701200v3 |
| 0209148v1 |
| 0207144v1 |
| 0208112v1 |
| 0508156v3 |
| 0605213v2 |
| 0206066v1 |
| 0507262v1 |
| 0308016v1 |
| 0207108v1 |
| 0303074v1 |
| 0608156v1 |
| 0102134v1 |
| 9606007v1 |
| 0612052v2 |
| 0401067v2 |
| 0108130v1 |
| 0012088v1 |
| 0701198v1 |
| 0609160v1 |
| 0305072v1 |
| 9812057v1 |
| 0310110v1 |
| 0610047v1 |
| 0402134v1 |
|