Eigenvector Approximation Leading to Exponential Speedup of Quantum Eigenvalue Calculation

Physical Review Letters

Volumn 91, Issue 25, 2003, Pages 2579021-2579024

  Jaksch, Peter ^a   Papageorgiou, Anargyros ^a  

^a Columbia University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; GROUND STATE; MATRIX ALGEBRA;

QUANTUM COMPUTERS; QUANTUM PHASE ESTIMATION;

QUANTUM THEORY;

EID: 0942267016     PISSN: 00319007     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevLett.91.257902     Document Type: Article

References (7)

1. D. S. Abrams and S. Lloyd, Phys. Rev. Lett. 83, 5162 (1999).
2. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, England, 2000).
3. G. Brassard, P. Hoyer, M. Mosca, and A. Tapp, Quantum Amplitude Amplification and Estimation, in Contemporary Mathematics Vol. 305 (American Mathematical Society, Providence, 2002), pp. 53-74, available at Los Alamos eprint archive as http://arXiv.org/abs//quant-ph/0005055.
4. S. Lloyd, Science 273, 1073 (1996).
5. C. Zalka, in Proc. R. Soc. London A 454, 313 (1998).
6. I. Babuska and J. Osborn, in Handbook of Numerical Analysis, edited by P. G. Ciarlet and J. L. Lions (North-Holland, Amsterdam, 1991), Vol. II, pp. 641-787.
7. q).