受约束局部哈密顿量：顶点覆盖问题的量子推广
量子物理
2024-09-09 v1
摘要
近期在局部哈密顿量问题（如量子最大割）中开发严格近似算法的工作，利用了与无约束经典离散优化问题之间的联系。我们着手开发针对受约束局部哈密顿量问题的近似算法，借鉴了广泛研究的经典顶点覆盖问题。我们考虑自然的顶点覆盖问题的量子推广，其中一种称为横向顶点覆盖(TVC)的模型等价于具有额外单位置Pauli-Z项的PXP模型。我们证明TVC为StoqMA-hard，并基于量子化经典局部比方法开发了近似算法。这一结果产生一个简单的时间为线性的经典近似算法，不依赖于求解凸松弛。我们还在演示了我们量子局部比方法于一个传统的无约束量子局部哈密顿量版本的顶点覆盖，该模型等价于反铁磁横向场 Ising模型。
关键词
引用
@article{arxiv.2409.04433,
title = {Constrained local Hamiltonians: quantum generalizations of Vertex Cover},
author = {Ojas Parekh and Chaithanya Rayudu and Kevin Thompson},
journal= {arXiv preprint arXiv:2409.04433},
year = {2024}
}
备注
33 pages