|
related topics |
{algorithm, log, probability} |
{state, algorithm, problem} |
{equation, function, exp} |
{operator, operators, space} |
{qubit, qubits, gate} |
{let, theorem, proof} |
{measurement, state, measurements} |
{time, wave, function} |
{cos, sin, state} |
|
Eigenvector Approximation Leading to Exponential Speedup of Quantum
Eigenvalue Calculation
Peter Jaksch, Anargyros Papageorgiou
abstract: We present an efficient method for preparing the initial state required by
the eigenvalue approximation quantum algorithm of Abrams and Lloyd. Our method
can be applied when solving continuous Hermitian eigenproblems, e.g., the
Schroedinger equation, on a discrete grid. We start with a classically obtained
eigenvector for a problem discretized on a coarse grid, and we efficiently
construct, quantum mechanically, an approximation of the same eigenvector on a
fine grid. We use this approximation as the initial state for the eigenvalue
estimation algorithm, and show the relationship between its success probability
and the size of the coarse grid.
- oai_identifier:
- oai:arXiv.org:quant-ph/0308016
- categories:
- quant-ph
- comments:
- 4 pages
- doi:
- 10.1103/PhysRevLett.91.257902
- arxiv_id:
- quant-ph/0308016
- created:
- 2003-08-04
Full article ▸
|
|
related documents |
9702057v1 |
0208112v1 |
0209148v1 |
0206066v1 |
0508156v3 |
0608156v1 |
0602135v1 |
0303074v1 |
0207108v1 |
0612052v2 |
0012088v1 |
0507194v1 |
0406146v1 |
0209139v1 |
0612033v1 |
0507024v1 |
0606242v3 |
0502144v1 |
0703193v2 |
0209059v1 |
0206078v1 |
0312096v2 |
0406121v1 |
0701198v1 |
0501093v1 |
|