Degree-Guided Adiabatic Quantum Algorithm for MIS with Neutral Atoms
The LD-AQC algorithm uses local control fields to favor exciting atoms with few neighbors, accelerating convergence to the Maximum Independent Set state. This method suppresses population in unwanted states and shows superior performance over traditional global controls, achieving a 25% reduction in fidelity decay rate as problem hardness increases. It suggests this approach can scale better for larger graphs.