arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2301.06142quant-ph
收藏

具有保证的变分问题的下界

Lower bounds to variational problems with guarantees

Freie Universität Berlin(柏林自由大学);Helmholtz-Zentrum Berlin für Materialien und Energie(柏林亥姆霍兹材料能源研究中心)

J. Eisert

AI总结:

本文提出通过半定松弛和安德森界方法,为具有周期边界条件的平移不变格子哈密顿量提供高效可计算的基态能量下界,并与上界变分原理进行比较。

摘要:

变分方法在量子多体问题研究中起着重要作用,无论是基于张量网络的经典变分原理,还是近期量子计算中的量子变分原理。本文强调,对于具有周期边界条件的平移不变格子哈密顿量,可以很容易地推导出能够高效计算并应与提供上界变分原理进行比较的基态能量下界。作为小的技术结果,证明了(i)安德森界和(ii)常见的半定松弛层次结构都提供了性能保证的近似值,其在立方晶格中的性能随能量密度按常数比例缩放。(iii)此外,安德森界还通过受量子边际问题启发的半定松弛层次结构得到系统性改进。

英文摘要:

Variational methods play an important role in the study of quantum many-body problems, both in the flavor of classical variational principles based on tensor networks as well as of quantum variational principles in near-term quantum computing. This work stresses that for translationally invariant lattice Hamiltonians with periodic boundary conditions, one can easily derive efficiently computable lower bounds to ground state energies that can and should be compared with variational principles providing upper bounds. As small technical results, it is shown that (i) the Anderson bound and a (ii) common hierarchy of semi-definite relaxations both provide approximations with performance guarantees that scale like a constant in the energy density for cubic lattices. (iii) Also, the Anderson bound is systematically improved as a hierarchy of semi-definite relaxations inspired by the quantum marginal problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑