将流模型与量子模拟结合,实现高效概率分布采样。
Wavefunction Flows: Efficient Quantum Simulation of Continuous Flow Models
- 利用量子哈密顿量模拟流模型的连续动态过程。
- 可在量子计算机上高效生成流模型对应的量子样本(qsamples)。
- 适合研究量子机器学习与概率建模交叉问题的学者。
流模型是现代机器学习的核心,通过学习动态过程将简单分布逐步转换为复杂分布。本文揭示此类模型与薛定谔方程之间的自然联系,其对应哈密顿量作用于连续变量。我们证明该哈密顿量可在量子计算机上高效模拟。由此,可将生成流模型定义的概率分布的量子态(即qsamples)转化为经典学习任务加哈密顿量模拟的组合。对于由流模型定义的统计问题(如均值估计、性质测试),这一方法使得可使用针对qsamples设计的量子算法,可能优于仅依赖经典样本的算法。更广泛地,本工作揭示了前沿机器学习模型(如流匹配与扩散模型)与量子计算机核心能力——模拟量子动力学——间的紧密关联。
原文摘要 · Abstract (English)
Flow models are a cornerstone of modern machine learning. They are generative models that progressively transform probability distributions according to learned dynamics. Specifically, they learn a continuous-time Markov process that efficiently maps samples from a simple source distribution into samples from a complex target distribution. We show that these models are naturally related to the Schrödinger equation, for an unusual Hamiltonian on continuous variables. Moreover, we prove that the dynamics generated by this Hamiltonian can be efficiently simulated on a quantum computer. Together, these results give a quantum algorithm for preparing coherent encodings (a.k.a., qsamples) for a vast family of probability distributions--namely, those expressible by flow models--by reducing the task to an existing classical learning problem, plus Hamiltonian simulation. For statistical problems defined by flow models, such as mean estimation and property testing, this enables the use of quantum algorithms tailored to qsamples, which may offer advantages over classical algorithms based only on samples from a flow model. More broadly, these results reveal a close connection between state-of-the-art machine learning models, such as flow matching and diffusion models, and one of the main expected capabilities of quantum computers: simulating quantum dynamics.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。