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

Simple item page
dc.creatorWocjan, Pawel
dc.creatorJanzing, Dominik
dc.creatorBeth, Thomas
dc.date2003-02-04
dc.date.accessioned2026-07-07T06:06:04Z
dc.date.available2026-07-07T06:06:04Z
dc.descriptionWe 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.
dc.description13 pages, 3 figures
dc.identifierhttps://arxiv.org/abs/quant-ph/0302027
dc.identifierhttp://arxiv.org/abs/quant-ph/0302027
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/90847
dc.subjectQuantum Physics
dc.titleTreating the Independent Set Problem by 2D Ising Interactions with Adiabatic Quantum Computing
dc.typetext

Files

Collections

arXiv