arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.04720physics.chem-ph
收藏

基于QUBO的密度矩阵电子结构方法

QUBO-based density matrix electronic structure method

Christian F. A. Negre, Alejandro Lopez-Bezanilla, Yu Zhang, Prosper D. Akrobotu, Susan M. Mniszewski, Sergei Tretiak, Pavel A. Dub

摘要:

密度矩阵电子结构理论被用于许多量子化学方法中,以“减轻”直接使用波函数产生的计算成本。虽然基于密度矩阵的方法在计算上比基于波函数的方法更有效,但是涉及显著的计算工作量。由于薛定谔方程需要作为本征值问题求解,求解时间与系统尺寸成立方比例,并且需要多次求解以达到电荷或场的自洽性。本文提出并研究了一种利用二次无约束二元优化(QUBO)求解器计算密度矩阵的方法。这种方法可能有助于解决量子计算机的问题,更具体地说,量子退火机。据此提出的方法是基于使用QUBO本征解算器的密度矩阵的直接构造。我们探讨了算法的主要参数,侧重于精度和效率。我们表明,虽然直接建设的密度矩阵使用QUBO配方是可能的,效率和精度有改进的余地。此外,计算执行量子退火与D-Wave的新的优势量子处理单元进行比较与经典的模拟退火,进一步突出了所提出的方法的一些问题。我们还展示了一些替代方法,可以导致更好的性能的密度矩阵建设。

英文摘要:

Density matrix electronic structure theory is used in many quantum chemistry methods to "alleviate" the computational cost that arises from directly using wave functions. Although density matrix based methods are computationally more efficient than wave functions based methods, yet significant computational effort is involved. Since the Schrödinger equation needs to be solved as an eigenvalue problem, the time-to-solution scales cubically with the system size, and is solved as many times in order to reach charge or field self-consistency. We hereby propose and study a method to compute the density matrix by using a quadratic unconstrained binary optimization (QUBO) solver. This method could be useful to solve the problem with quantum computers, and more specifically, quantum annealers. The method hereby proposed is based on a direct construction of the density matrix using a QUBO eigensolver. We explore the main parameters of the algorithm focusing on precision and efficiency. We show that, while direct construction of the density matrix using a QUBO formulation is possible, the efficiency and precision have room for improvement. Moreover, calculations performing Quantum Annealing with the D-Wave's new Advantage quantum processing units is compared with classical Simulated annealing, further highlighting some problems of the proposed method. We also show some alternative methods that could lead to a better performance of the density matrix construction.

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

↑