WikiEdge:ArXiv-2310.02243/methods

编辑

这篇研究论文的工作方法主要围绕量子哈密顿量学习问题展开，提出了一种在多项式时间内有效学习量子哈密顿量的算法。以下是这部分的主要内容：

1. 问题定义：
   • 定义了量子哈密顿量学习问题，即给定量子系统的吉布斯态（Gibbs state），目标是估计系统的哈密顿量，特别是其中的相互作用强度。
2. 算法设计：
   • 提出了一种新的多项式近似方法来近似指数函数，这是算法的关键技术贡献之一。
   • 介绍了一种将多变量标量多项式与嵌套对易子（nested commutators）相互转换的方法，使得哈密顿量学习问题可以被表述为一个多项式系统。
   • 展示了通过求解这个多项式系统的低度和平方和（sum-of-squares）松弛，可以准确学习哈密顿量。
3. 技术贡献：
   • 开发了一种新的多项式近似方法，用于近似量子算符的演化，这对于处理量子系统的非局部相关性至关重要。
   • 引入了一种新的系统约束，通过测量稍微不那么局部的可观测量的期望值来验证这些约束。
   • 利用和平方和框架（sum-of-squares framework）来设计一个有效的算法，该算法基于半定规划（semidefinite programming）。
4. 算法分析：
   • 证明了所提出的算法在多项式时间内运行，并能够以高概率准确估计哈密顿量的系数。
   • 讨论了算法的可行性，即证明了多项式系统是可行的，并且任何可行解都必须接近真实的哈密顿量。
   • 通过和平方和证明（sum-of-squares proofs），展示了算法的识别能力，即能够从多项式约束中准确地估计出哈密顿量的系数。