Saved in:
Bibliographic Details
Main Authors: Karni, Guy, Cohen, Noam, Pick, Adi
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2605.16944
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 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, which represent graph nodes with small degrees. Numerical simulations show that the designed pulses accelerate convergence to the MIS state and suppress population in trap states. We obtain higher success probabilities than traditional global controls and a $25\%$ reduction in fidelity decay rate as problem hardness increases.