用绝热量子计算通过二维伊辛相互作用处理独立集问题
量子物理
2007-05-23 v1
摘要
我们构造了一个最近邻哈密顿量，其基态编码了立方平面图中 NP 完全问题独立集的解。该哈密顿量可轻易地由二维矩形晶格上相邻粒子间的伊辛相互作用模拟。我们描述了所需的脉冲序列。我们的方法有助于通过如短程相互作用等物理上合理的哈密顿量实现绝热量子计算。
引用
@article{arxiv.quant-ph/0302027,
title = {Treating the Independent Set Problem by 2D Ising Interactions with Adiabatic Quantum Computing},
author = {Pawel Wocjan and Dominik Janzing and Thomas Beth},
journal= {arXiv preprint arXiv:quant-ph/0302027},
year = {2007}
}
备注
13 pages, 3 figures