|
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 |
|