Treating the independent set problem by 2D Ising interactions with adiabatic quantum computing

DOI10.1023/B:QINP.0000020075.20455.5FzbMath1130.81342arXivquant-ph/0302027OpenAlexW1979392751MaRDI QIDQ2573088

Thomas Beth, Dominik Janzing, Paweł Wocjan

Publication date: 7 November 2005

Published in: Quantum Information Processing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/0302027

zbMATH Keywords

NP-complete problemsAdiabatic quantum computingplanar graphicssimulation of Hamiltonians

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Quantum computation (81P68) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: Treating the independent set problem by 2D Ising interactions with adiabatic quantum computing