Treating the Independent Set Problem by 2D Ising Interactions with Adiabatic Quantum Computing

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
13 pages, 3 figures

Keywords

Quantum Physics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/90847

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/quant-ph/0302027
 http://arxiv.org/abs/quant-ph/0302027

Collections

arXiv