高效学习玻色高斯态的哈密顿量与相互作用图,仅需少量测量即可实现。
Efficient Hamiltonian, structure and trace distance learning of Gaussian states
- 基于局部反演技术,仅通过并行估计协方差子矩阵推导哈密顿量。
- 样本复杂度对模式数呈对数增长,精度达二次方级,适用于有限温度系统。
- 适用于实验可行的异相测量,适合量子光学与多体系统研究者。
本文首次研究了正温度玻色高斯态的哈密顿量学习问题,这是高斯图模型学习的量子推广。在温度、压缩、位移和相互作用图最大度受控的前提下,我们提出了高效协议,兼具低样本复杂度与计算复杂度。该方法仅需实验上可行的异相测量,样本复杂度随模式数对数增长。此外,我们实现了在相似条件下对底层相互作用图的高效学习。进一步地,利用所提技术,首次获得高斯态在迹距离下的学习结果:精度为二次方级,模式数多项式依赖,但对高斯态施加一定限制。核心技术创新包括多个协方差矩阵与哈密顿量矩阵的连续性界,以及我们提出的局部反演技术——只需并行估计与精度相关、而非模式数相关的协方差子矩阵,即可可靠推断哈密顿量,避免全局高精度估计,从而控制样本复杂度。
原文摘要 · Abstract (English)
In this work, we initiate the study of Hamiltonian learning for positive temperature bosonic Gaussian states, the quantum generalization of the widely studied problem of learning Gaussian graphical models. We obtain efficient protocols, both in sample and computational complexity, for the task of inferring the parameters of their underlying quadratic Hamiltonian under the assumption of bounded temperature, squeezing, displacement and maximal degree of the interaction graph. Our protocol only requires heterodyne measurements, which are often experimentally feasible, and has a sample complexity that scales logarithmically with the number of modes. Furthermore, we show that it is possible to learn the underlying interaction graph in a similar setting and sample complexity. In addition, we use our techniques to obtain the first results on learning Gaussian states in trace distance with a quadratic scaling in precision and polynomial in the number of modes, albeit imposing certain restrictions on the Gaussian states. Our main technical innovations are several continuity bounds for the covariance and Hamiltonian matrix of a Gaussian state, which are of independent interest, combined with what we call the local inversion technique. In essence, the local inversion technique allows us to reliably infer the Hamiltonian of a Gaussian state by only estimating in parallel submatrices of the covariance matrix whose size scales with the desired precision, but not the number of modes. This way we bypass the need to obtain precise global estimates of the covariance matrix, controlling the sample complexity.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。