arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1409.3182quant-phcond-mat.str-elcs.CC
收藏

局域哈密顿量的基态连通性

Ground state connectivity of local Hamiltonians

Sevag Gharibian, Jamie Sikora

摘要:

局域哈密顿量的基态能量的研究在量子复杂性理论中起着重要的作用。在本文中,我们采取了一个新的方向,通过引入物理动机的概念“基态连接”的本地哈密顿,它捕获的问题,从量子稳定子码的量子存储器等领域。粗略地说,“基态连通性”对应于一个自然的问题:给定两个基态,|>和|对于一个局部哈密顿量H,是否有一个“能垒”(关于H)沿着任何一个局部操作序列映射|> to|什么?我们表明,这个问题的复杂性范围可以从QCMA-完整的PSPACE-完整,以及NEXP-完整的一个适当定义的“简洁”版本的问题。其结果是,我们得到一个自然的QCMA完全的问题,一个目标,这已被证明是困难的,因为概念的QCMA在十多年前。我们的证明依赖于一个新的技术工具,Traffic引理,它分析了希尔伯特空间的局部酉演化必须遍历在一定条件下。我们表明,这个引理基本上是紧相对于长度的酉演化的问题。

英文摘要:

The study of ground state energies of local Hamiltonians has played a fundamental role in quantum complexity theory. In this paper, we take a new direction by introducing the physically motivated notion of "ground state connectivity" of local Hamiltonians, which captures problems in areas ranging from quantum stabilizer codes to quantum memories. Roughly, "ground state connectivity" corresponds to the natural question: Given two ground states |ψ> and |ϕ> of a local Hamiltonian H, is there an "energy barrier" (with respect to H) along any sequence of local operations mapping |ψ> to |ϕ>? We show that the complexity of this question can range from QCMA-complete to PSPACE-complete, as well as NEXP-complete for an appropriately defined "succinct" version of the problem. As a result, we obtain a natural QCMA-complete problem, a goal which has generally proven difficult since the conception of QCMA over a decade ago. Our proofs rely on a new technical tool, the Traversal Lemma, which analyzes the Hilbert space a local unitary evolution must traverse under certain conditions. We show that this lemma is essentially tight with respect to the length of the unitary evolution in question.

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

↑