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

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

2003-02-04

arxiv.org/abs/quant-ph/0302027v1

Physics

Quantum Physics

13 pages, 3 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Treating the Independent Set Problem by 2D Ising Interactions with Adiabatic Quantum Computing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Treating the Independent Set Problem by 2D Ising Interactions with Adiabatic Quantum Computing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Treating the Independent Set Problem by 2D Ising Interactions with Adiabatic Quantum Computing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-269567