中文

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

量子物理 2022-06-29 v5

摘要

局域哈密顿量在短时间内的演化预期保持局域因而受限。本文中,我们通过证明局域含时哈密顿量短时间演化的一些限制来验证这一直觉。我们表明,局域哈密顿量短时间(至多对数级)演化的测量输出分布是集中的,并满足等周不等式。为展示我们结果的明确应用,我们研究了\textsc{MaxCut}问题,并得出结论:量子退火至少需要随问题规模对数缩放的运行时间,才能在\textsc{MaxCut}上击败经典算法。为建立我们的结果,我们还证明了一个适用于含时哈密顿量的Lieb-Robinson界,其本身可能具有独立意义。

关键词

引用

@article{arxiv.2104.12808,
  title  = {Limits of Short-Time Evolution of Local Hamiltonians},
  author = {Ali Hamed Moosavian and Seyed Sajad Kahani and Salman Beigi},
  journal= {arXiv preprint arXiv:2104.12808},
  year   = {2022}
}

备注

25 pages, 4 figures