Efficient Hamiltonian Engineering for Adiabatic MIS Algorithms

Guy Karni, Noam Cohen, Adi Pick

We present a hybrid adiabatic algorithm for maximum independent set (MIS) using Rydberg atom arrays. We engineer local controls that preferentially excite atoms with few neighbors,…