Saved in:
Bibliographic Details
Main Authors: Khelkhal, Sem Saada, Barcikowsky, Louis
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2510.25473
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 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.