Movatterモバイル変換


[0]ホーム

URL:


Now on home page

ADS

Eigenvector Approximation Leading to Exponential Speedup of Quantum Eigenvalue Calculation

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 Schrödinger 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.


Publication:
Physical Review Letters
Pub Date:
December 2003
DOI:

10.1103/PhysRevLett.91.257902

10.48550/arXiv.quant-ph/0308016

arXiv:
arXiv:quant-ph/0308016
Bibcode:
2003PhRvL..91y7902J
Keywords:
  • 03.67.Lx;
  • 02.60.-x;
  • Quantum computation;
  • Numerical approximation and analysis;
  • Quantum Physics
E-Print:
4 pages
full text sources
APS
|
Preprint
|
🌓

[8]ページ先頭

©2009-2025 Movatter.jp