Treating the Independent Set Problem by 2D Ising Interactions with Adiabatic Quantum Computing
量子物理
2007-05-23 v1
摘要
We construct a nearest-neighbor Hamiltonian whose ground states encode the solutions to the NP-complete problem INDEPENDENT SET in cubic planar graphs. The Hamiltonian can be easily simulated by Ising interactions between adjacent particles on a 2D rectangular lattice. We describe the required pulse sequences. Our methods could help to implement adiabatic quantum computing by physically reasonable Hamiltonians like short-range interactions.
关键词
引用
@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