arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0809.1170quant-phcond-mat.other
收藏

密度泛函理论与量子计算

Density functional theory and quantum computation

Frank Gaitan, Franco Nori

摘要:

本文建立了密度泛函理论方法对量子计算系统的适用性。我们证明了基态和含时的密度泛函理论可以应用于量子计算系统,通过证明的Hohenberg-Kohn和Runge-Gross定理的一个N量子比特系统的费米子表示。作为这种方法的第一个演示,依赖于时间的密度泛函理论被用来确定最小能隙Delta(N)时,量子绝热演化算法被用来解决NP完全问题MAXCUT的实例。众所周知,该算法的计算效率在很大程度上取决于Delta(N)的大N标度行为,因此确定该行为具有根本意义。由于密度泛函理论已被用于研究N ~ 1000个相互作用自由度的量子系统,本文介绍的方法为计算N ~ 1000个量子比特系统的能隙Delta(N)提供了现实的前景。虽然Delta(N)的计算用于说明如何将密度泛函理论方法应用于量子计算中的问题,但该方法具有更广泛的范围,并且显示出作为确定非常大的量子计算系统的性质的手段的前景。

英文摘要:

This paper establishes the applicability of density functional theory methods to quantum computing systems. We show that ground-state and time-dependent density functional theory can be applied to quantum computing systems by proving the Hohenberg-Kohn and Runge-Gross theorems for a fermionic representation of an N qubit system. As a first demonstration of this approach, time-dependent density functional theory is used to determine the minimum energy gap Delta(N) arising when the quantum adiabatic evolution algorithm is used to solve instances of the NP-Complete problem MAXCUT. It is known that the computational efficiency of this algorithm is largely determined by the large-N scaling behavior of Delta(N), and so determining this behavior is of fundamental significance. As density functional theory has been used to study quantum systems with N ~ 1000 interacting degrees of freedom, the approach introduced in this paper raises the realistic prospect of evaluating the gap Delta(N) for systems with N ~ 1000 qubits. Although the calculation of Delta(N) serves to illustrate how density functional theory methods can be applied to problems in quantum computing, the approach has a much broader range and shows promise as a means for determining the properties of very large quantum computing systems.

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

↑