Enhanced Maximum Independent Set Preparation with Rydberg Atoms Guided by the Spectral Gap

Seokho Jeong, Minhyuk Kim

Adiabatic quantum computation with Rydberg atoms provides a natural route for solving combinatorial optimization problems such as the maximum independent set (MIS). However, its pe…