[Keyword: planar graphics] AND [Book/Issue: Vol 2, Issue 4] : Search

Applied Filters

People

Publications

Publication Date

1 Results for: [Keyword: planar graphics] AND [Book/Issue: Vol 2, Issue 4]Edit SearchSave SearchRSS

Searched The ACM Guide to Computing Literature (3,836,194 records)|Limit your search to The ACM Full-Text Collection (774,095 records)

Showing 1 - 1of1 Results

Select All

Export Citations Save to Binder

per page:

Recency

article
August 2003
Treating the Independent Set Problem by 2D Ising Interactions with Adiabatic Quantum Computing
Quantum Information Processing (JQIP), Volume 2, Issue 4Pages 259–270https://doi.org/10.1023/B:QINP.0000020075.20455.5f

We construct a nearest-neighbor interaction whose ground states encode the solutions to the NP-complete problem “independent set” for cubic planar graphs. The important difference to previously used Hamiltonians in adiabatic quantum computing is that ...
0
Metrics
Total Citations0