提出量子玻尔兹曼机的自然梯度算法,提升学习效率。
Natural gradient and parameter estimation for quantum Boltzmann machines
- 基于热态参数化的几何结构,推导出费希尔-布雷斯与库博-莫里信息矩阵公式。
- 设计量子算法估算矩阵元,结合经典采样、哈密顿量模拟与哈达玛测试。
- 适用于任意使用量子玻尔兹曼机假设的机器学习任务,尤其适合参数估计场景。
热态在物理多个领域具有基础作用,并在量子信息科学中日益重要,应用于半定规划、量子玻尔兹曼机学习、哈密顿量学习及哈密顿量参数估计。本文建立参数化热态的基本几何公式,阐明其量子算法估计方法。具体而言,推导了参数化热态的费希尔--布雷斯和库博--莫里信息矩阵公式,其矩阵元的量子估计算法结合了经典采样、哈密顿量模拟与哈达玛测试。这些结果可用于开发考虑热态几何结构的自然梯度下降算法,以优化量子玻尔兹曼机学习;同时揭示了仅凭热态样本估计哈密顿量参数的根本限制。针对单参数估计的特殊情况,提出一种渐近最优的测量算法。所提自然梯度算法可推广至所有采用量子玻尔兹曼机变分形式的机器学习问题。
原文摘要 · Abstract (English)
Thermal states play a fundamental role in various areas of physics, and they are becoming increasingly important in quantum information science, with applications related to semi-definite programming, quantum Boltzmann machine learning, Hamiltonian learning, and the related task of estimating the parameters of a Hamiltonian. Here we establish formulas underlying the basic geometry of parameterized thermal states, and we delineate quantum algorithms for estimating the values of these formulas. More specifically, we establish formulas for the Fisher--Bures and Kubo--Mori information matrices of parameterized thermal states, and our quantum algorithms for estimating their matrix elements involve a combination of classical sampling, Hamiltonian simulation, and the Hadamard test. These results have applications in developing a natural gradient descent algorithm for quantum Boltzmann machine learning, which takes into account the geometry of thermal states, and in establishing fundamental limitations on the ability to estimate the parameters of a Hamiltonian, when given access to thermal-state samples. For the latter task, and for the special case of estimating a single parameter, we sketch an algorithm that realizes a measurement that is asymptotically optimal for the estimation task. We finally stress that the natural gradient descent algorithm developed here can be used for any machine learning problem that employs the quantum Boltzmann machine ansatz.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。