Quantum independent-set problem and non-Abelian adiabatic mixing

Biao Wu, Hongye Yu, Frank Wilczek

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


We present an efficient quantum algorithm for independent-set problems in graph theory, based on non-Abelian adiabatic mixing. We illustrate the performance of our algorithm with analysis and numerical calculations for two different types of graphs, with the number of edges proportional to the number of vertices or its square. Our quantum algorithm is compared to the corresponding quantum circuit algorithms and classical algorithms. Non-Abelian adiabatic mixing can be a general technique to aid exploration in a landscape of near-degenerate ground states.

Original languageEnglish (US)
Article number012318
JournalPhysical Review A
Issue number1
StatePublished - Jan 13 2020

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics


Dive into the research topics of 'Quantum independent-set problem and non-Abelian adiabatic mixing'. Together they form a unique fingerprint.

Cite this