近似对易哈密顿量可高效舍入为对易模型

Islam Faisal、Anand Natarajan和Alexander Poremba提出一种保持局域性的算法，将含m个二局域量子比特项、任意两项交换子范数不超过ε的哈密顿量舍入为各项两两交换的哈密顿量，总距离为O(mε^(1/3))。 基于论文摘要，作者证明：当δ远大于mε^(1/3)时，此类ε-近似对易二局域哈密顿量的基态能量δ-近似问题属于NP，将经典复杂性结果扩展到非严格对易情形；论文还给出该舍入框架在Gibbs采样和快速哈密顿量模拟中的应用，但摘要未说明应用性能。

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

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