Identifying hard native instances for the maximum independent set problem on neutral atoms quantum processors

Pierre Cazals, Aymeric François, Loïc Henriet +9

The Maximum Independent Set (MIS) problem is a fundamental combinatorial optimization task that can be naturally mapped onto the Ising Hamiltonian of neutral atom quantum processor…