arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0809.2705quant-ph
收藏

在量子计算机上制备量子多体系统的基态

Preparing ground states of quantum many-body systems on a quantum computer

David Poulin, Pawel Wocjan

摘要:

制备相互作用经典粒子系统的基态是一个NP难问题。因此,一般来说,没有更好的算法来解决这个问题,而不是穷尽地通过系统的所有N个配置来确定具有最低能量的一个,需要与N成比例的运行时间。量子计算机,如果可以建造的话,可以在时间sqrt(N)内解决这个问题。在这里,我们提出了一个强有力的扩展,这一结果的情况下,相互作用的量子粒子,证明了量子计算机可以准备的基态的量子系统,因为它的经典系统一样有效。

英文摘要:

Preparing the ground state of a system of interacting classical particles is an NP-hard problem. Thus, there is in general no better algorithm to solve this problem than exhaustively going through all N configurations of the system to determine the one with lowest energy, requiring a running time proportional to N. A quantum computer, if it could be built, could solve this problem in time sqrt(N). Here, we present a powerful extension of this result to the case of interacting quantum particles, demonstrating that a quantum computer can prepare the ground state of a quantum system as efficiently as it does for classical systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑