Quantum independent-set problem and non-Abelian adiabatic mixing

© 2020 American Physical Society. 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...

Full description

Bibliographic Details
Main Authors: Wu, Biao, Yu, Hongye, Wilczek, Frank
Other Authors: Massachusetts Institute of Technology. Center for Theoretical Physics
Format: Article
Language:English
Published: American Physical Society (APS) 2021
Online Access:https://hdl.handle.net/1721.1/134034