一种求本征值和本征向量的指数加速量子算法
A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
摘要：
我们描述了一个新的多项式时间量子算法，使用量子快速傅立叶变换，以找到本征值和本征向量的哈密顿算子，并可以适用于所有已知的经典算法需要指数时间的情况下（通常发现在从头算物理和化学问题）。被认为是具体问题的算法的应用，我们发现，经典的棘手和有趣的问题，从原子物理学可以解决50和100量子位之间。
英文摘要：
We describe a new polynomial time quantum algorithm that uses the quantum fast fourier transform to find eigenvalues and eigenvectors of a Hamiltonian operator, 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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
