MPO Born机器近似复杂度获理论刻画

一项发表于 arXiv 的论文对 MPO Born 机器（MPO-BM）的近似能力给出正负两方面的复杂度刻画。作者称，构造多项式键 MPO-BM 以有界 KL 误差近似任意连续目标是 NP 难的，即这一任务在一般情况下不存在多项式时间解法。 正面结果方面，论文提出，满足对数 Sobolev 不等式、且损失诱导哈密顿量局部、谱隙恒定的目标，可由多项式键 MPO-BM 近似并具有可证明的 KL 保证；相同条件下，多项式数量的局部 score 查询即可保持这一 KL 保证。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。