arXiv · ML· Chao Li, Zerui Tao, Yuchen Cong, Jian Xu, Qibin Zhao·· 2026-10-12AI 评分27
MPO Born Machines 近似复杂度的理论分析
On the Approximation Complexity of Matrix Product Operator (MPO) Born Machines
AI 导读
该研究证明了构造多项式键 MPO Born 机器以有界 KL 误差近似任意连续目标分布是 NP-hard 问题。 对于满足对数 Sobolev 不等式的目标分布,若损失诱导的哈密顿量是局部的且具有常数谱间隙,则存在具备可证明 KL 保证的多项式键近似。 研究还证明,构建局部重要性采样估计器所需的局部分数查询次数可以是多项式级别的。
来源:arXiv · ML · arxiv.org