Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors

被引:526
|
作者
Abrams, DS
Lloyd, S
机构
[1] CALTECH, Jet Prop Lab, Pasadena, CA 91109 USA
[2] MIT, Dept Mech Engn, dArbeloff Lab Informat Sci & Technol, Cambridge, MA 02139 USA
关键词
D O I
10.1103/PhysRevLett.83.5162
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We describe a new polynomial time quantum algorithm that uses the quantum fast Fourier transform to find eigenvalues and eigenvectors of a local Hamiltonian, and that can be applied in cases (commonly found in ab initio physics and chemistry problems) for which all known classical algorithms require exponential time. Applications of the algorithm to specific problems are considered, and we find that classically intractable and interesting problems from atomic physics may be solved with between 50 and 100 quantum bits.
引用
收藏
页码:5162 / 5165
页数:4
相关论文
共 50 条