论文标题
基于QUBO的密度基质电子结构方法
QUBO-based density matrix electronic structure method
论文作者
论文摘要
密度矩阵电子结构理论用于许多量子化学方法,以“减轻”直接使用波函数产生的计算成本。尽管基于密度矩阵的方法在计算上比基于波函数的方法更有效,但涉及大量的计算工作。由于需要将Schrödinger方程作为特征值问题解决,因此时间对系统的尺度与系统大小进行了分数,并且要多次求解以达到电荷或现场自相矛盾。我们在此提出并研究一种通过使用二次无约束的二进制优化(QUBO)求解器来计算密度矩阵的方法。该方法对于用量子计算机,更具体地说是量子退火器解决问题可能很有用。该方法在此提出的方法是基于使用Qubo eigensolver直接构造密度矩阵的。我们探讨了算法的主要参数,该算法侧重于精确和效率。我们表明,尽管可以使用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.