arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2410.12935quant-phcond-mat.stat-mechcs.LGmath.OC
收藏

量子波兹曼机学习基态能量

Quantum Boltzmann machine learning of ground-state energies

Department of Computer Science, Cornell University, Ithaca, New York 14850, USA(计算机科学系,康奈尔大学,Ithaca,纽约14850,美国);Air Force Research Lab, Information Directorate, Rome, New York 13441, USA(空军研究实验室,信息 Directorate,Rome,纽约13441,美国);School of Electrical and Computer Engineering, Cornell University, Ithaca, New York 14850, USA(电气与计算机工程系,康奈尔大学,Ithaca,纽约14850,美国)

Dhrumil Patel, Daniel Koch, Saahil Patel, Mark M. Wilde

AI总结:

本文提出了一种基于量子波兹曼机的混合算法,用于高效估计哈密顿量的基态能量,避免 barren-plateau 问题,并证明其收敛性。

摘要:

估计哈密顿量的基态能量是一个基础任务,人们认为量子计算机对此任务有所帮助。已有多种方法被提出,包括基于量子相位估计的算法以及涉及参数化量子电路的混合量子-经典优化器,后者属于变分量子本征求解器的范畴。本文分析了量子波兹曼机在该任务中的性能,这是一种较少研究的ansatz,基于参数化热态,且不被认为会遇到 barren-plateau 问题。我们为该任务制定了混合量子-经典算法,并严格证明该算法在参数空间上收敛到能量函数的 ε-近似 stationary 点,同时使用参数化热态样本的数量与 ε^{-1}、参数数量和被优化的哈密顿量范数成多项式关系。我们的算法通过结合经典随机采样、哈密顿量模拟和Hadamard测试的量子电路构造,高效地估计能量函数的梯度。此外,支持我们主要结论的还有能量函数的梯度和Hessian的计算,以及用于收敛分析的后者矩阵元素上界上限。

英文摘要:

Estimating the ground-state energy of Hamiltonians is a fundamental task for which it is believed that quantum computers can be helpful. Several approaches have been proposed toward this goal, including algorithms based on quantum phase estimation and hybrid quantum-classical optimizers involving parameterized quantum circuits, the latter falling under the umbrella of the variational quantum eigensolver. Here, we analyze the performance of quantum Boltzmann machines for this task, which is a less explored ansatz based on parameterized thermal states and which is not known to suffer from the barren-plateau problem. We delineate a hybrid quantum-classical algorithm for this task and rigorously prove that it converges to an $\varepsilon$-approximate stationary point of the energy function optimized over parameter space, while using a number of parameterized-thermal-state samples that is polynomial in $\varepsilon^{-1}$, the number of parameters, and the norm of the Hamiltonian being optimized. Our algorithm estimates the gradient of the energy function efficiently by means of a quantum circuit construction that combines classical random sampling, Hamiltonian simulation, and the Hadamard test. Additionally, supporting our main claims are calculations of the gradient and Hessian of the energy function, as well as an upper bound on the matrix elements of the latter that is used in the convergence analysis.

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

↑