提供指数加速求解本征值与本征矢的量子算法
量子物理
2009-01-23 v1
摘要
我们描述了一种新的多项式时间量子算法，该算法利用量子快速傅里叶变换来寻找哈密顿算符的本征值和本征矢量，并且可应用于所有已知经典算法均需指数时间的情形（常见于第一性原理物理与化学问题中）。考虑了该算法在特定问题上的应用，我们发现源于原子物理的经典上难解且有趣的问题可用 50 至 100 个量子比特求解。
引用
@article{arxiv.quant-ph/9807070,
title = {A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors},
author = {Daniel S. Abrams and Seth Lloyd},
journal= {arXiv preprint arXiv:quant-ph/9807070},
year = {2009}
}
备注
10 pages