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

局部哈密顿量短时演化的极限

Limits of Short-Time Evolution of Local Hamiltonians

Ali Hamed Moosavian, Seyed Sajad Kahani, Salman Beigi

摘要:

局部哈密顿算子在短时间内的演化预计将保持局部性,因此是有限的。在本文中,我们通过证明局部含时哈密顿量的短时演化的一些限制来验证这种直觉。我们表明,分布的测量输出的局部哈密顿量的短时间(最多对数)的演变是\emph{concentrated}和满足\emph{isoperimetric inequality}。为了展示我们的研究结果的明确应用,我们研究了\textsc{MaxCut}问题,并得出结论,量子退火至少需要一个运行时间,在问题的大小尺度击败经典算法\textsc{MaxCut}。为了建立我们的结果,我们还证明了一个Lieb-Robinson界限,适用于可能独立感兴趣的含时哈密顿。

英文摘要:

Evolutions of local Hamiltonians in short times are expected to remain local and thus limited. In this paper, we validate this intuition by proving some limitations on short-time evolutions of local time-dependent Hamiltonians. We show that the distribution of the measurement output of short-time (at most logarithmic) evolutions of local Hamiltonians are \emph{concentrated} and satisfy an \emph{isoperimetric inequality}. To showcase explicit applications of our results, we study the \textsc{MaxCut} problem and conclude that quantum annealing needs at least a run-time that scales logarithmically in the problem size to beat classical algorithms on \textsc{MaxCut}. To establish our results, we also prove a Lieb-Robinson bound that works for time-dependent Hamiltonians which might be of independent interest.

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

↑