交换哈密顿量基态空间连通性的QCMA困难性
计算复杂性
2017-07-17 v2 量子物理
摘要
在本工作中，我们考虑交换局部哈密顿量的基态空间连通性问题。基态空间连通性问题探讨的是：对于给定的哈密顿量 ，是否可能通过应用多项式长度的双量子比特酉序列从一个（可高效制备的）状态转变为另一个状态，且在所有时刻都保持在低能状态。[Gharibian and Sikora, ICALP'15] 已证明该问题对于一般局部哈密顿量是QCMA完全的，其中QCMA被定义为具有经典见证和BQP验证者的QMA。在此我们证明，该问题的交换版本也是QCMA完全的。这提供了首批表明交换局部哈密顿量展现出与一般局部哈密顿量等价的计算复杂性理论困难性的例子之一。
引用
@article{arxiv.1610.03582,
title = {QCMA hardness of ground space connectivity for commuting Hamiltonians},
author = {David Gosset and Jenish C. Mehta and Thomas Vidick},
journal= {arXiv preprint arXiv:1610.03582},
year = {2017}
}
备注
14 pages, Quantum journal version