钉扎QMA：在证明中固定少数量子比特的威力
量子物理
2021-01-12 v2
摘要
如果我们钉扎一个系统的单个量子比特并将其固定于某一特定状态，会发生什么？首先，我们表明这可以极大增加静态问题的复杂度——即具有受限类型项的局域哈密顿量问题的基态性质。特别地，我们证明了钉扎对易局域哈密顿量问题与钉扎Stoquastic局域哈密顿量问题是QMA完全的。其次，我们表明通过频繁重复测量钉扎单个量子比特，即便使用对易与stoquastic哈密顿量，也已能实现通用量子计算。最后，我们结合钉扎讨论了基态连通性（GSCON）问题的若干变体，并证明Stoquastic GSCON是QCMA完全的。因此我们刻画了钉扎计算威力的完整图景，令人联想到单洁净量子比特模型的能力。
引用
@article{arxiv.2001.03636,
title = {Pinned QMA: The power of fixing a few qubits in proofs},
author = {Daniel Nagaj and Dominik Hangleiter and Jens Eisert and Martin Schwarz},
journal= {arXiv preprint arXiv:2001.03636},
year = {2021}
}
备注
12 pages, rewritten version. This was a poster at QIP 2019