揭示量子虚时间演化算法的理论机制,解释其为何比传统方法更快收敛。
An Analytic Theory of Quantum Imaginary Time Evolution
- 将量子虚时间演化视为量子自然梯度优化,用量子费舍尔信息矩阵调节学习率。
- 在宽量子神经网络下证明:虚时间演化收敛速度始终快于普通梯度下降。
- 适用于化学计算等场景,为设计高效变分量子算法提供理论依据。
量子虚时间演化(QITE)算法是当前最具前景的变分量子算法之一,连接了当前含噪声中等规模量子设备与未来容错量子计算。尽管已有实验证明其在特定任务中优于普通梯度下降训练的变分量子算法(VQA),但对QITE的原理解释仍不充分。本文构建了QITE动力学的解析理论:首先,证明QITE等价于使用量子自然梯度下降(QNGD)训练的广义VQA,其中逆量子费舍尔信息矩阵作为学习率张量;该等价性不仅体现在梯度更新规则上,也通过作用原理建立——变分原理可直接关联到量子费舍尔信息度量下的几何测地距离(差一个积分常数)。其次,在宽量子神经网络下,利用量子神经正切核框架建立了QITE的解析模型,证明其收敛速度始终快于基于梯度下降的VQA,尽管这一优势随希尔伯特空间维度指数增长而被抑制。该结果有助于解释某些量子计算化学实验现象。理论涵盖线性、二次及更一般损失函数。数值模拟验证了分析结果。本工作为QITE动力学提供了理论基础,并为变分量子算法的原理性设计提供解析洞见。
原文摘要 · Abstract (English)
Quantum imaginary time evolution (QITE) algorithm is one of the most promising variational quantum algorithms (VQAs), bridging the current era of Noisy Intermediate-Scale Quantum devices and the future of fully fault-tolerant quantum computing. Although practical demonstrations of QITE and its potential advantages over the general VQA trained with vanilla gradient descent (GD) in certain tasks have been reported, a first-principle, theoretical understanding of QITE remains limited. Here, we aim to develop an analytic theory for the dynamics of QITE. First, we show that QITE can be interpreted as a form of a general VQA trained with Quantum Natural Gradient Descent (QNGD), where the inverse quantum Fisher information matrix serves as the learning-rate tensor. This equivalence is established not only at the level of gradient update rules, but also through the action principle: the variational principle can be directly connected to the geometric geodesic distance in the quantum Fisher information metric, up to an integration constant. Second, for wide quantum neural networks, we employ the quantum neural tangent kernel framework to construct an analytic model for QITE. We prove that QITE always converges faster than GD-based VQA, though this advantage is suppressed by the exponential growth of Hilbert space dimension. This helps explain certain experimental results in quantum computational chemistry. Our theory encompasses linear, quadratic, and more general loss functions. We validate the analytic results through numerical simulations. Our findings establish a theoretical foundation for QITE dynamics and provide analytic insights for the first-principle design of variational quantum algorithms.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。