Detuning Choice for solving MIS and MWIS
AI Breakdown
Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.
Abstract
We address the realization of Maximum Weighted Independent Set (MWIS) and quantum Maximum Independent Set (MIS) problems under Pasqal's neutral-atom QPU constraints: limited qubit number, bounds on Ω and Δ, sequence duration, confinement space, minimum distances, and parasitic interactions. To obtain results directly compatible with current hardware, we propose a new detuning computation method that mitigates parasitic interactions in arbitrary asymmetric graphs. Three variants are introduced, matching different hardware maturity levels: (I) a theoretical local-detuning approach; (II) a Detuning Map Modulation (DMM) method bridging theory and near-term feasibility; and (III) a global-pulse implementation suitable for current QPUs. All were evaluated on Pasqal's emulators for graphs up to 30 qubits, demonstrating realistic, transferable performance within present-day hardware limits.