Quantum Algorithm for Approximating Maximum Independent Sets

Kavli Affiliate: Frank Wilczek | First 5 Authors: Hongye Yu, Frank Wilczek, Biao Wu, , | Summary: We present a quantum algorithm for approximating maximum independent sets of a graph based on quantum non-Abelian adiabatic mixing in the sub-Hilbert space of degenerate ground states, which generates quantum annealing in a secondary Hamiltonian. For both sparse […]


Continue.. Quantum Algorithm for Approximating Maximum Independent Sets