Saved in:
| Main Authors: | , |
|---|---|
| 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!
|
| _version_ | 1866909877884944384 |
|---|---|
| author | Khelkhal, Sem Saada Barcikowsky, Louis |
| author_facet | Khelkhal, Sem Saada Barcikowsky, Louis |
| 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_25473 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Detuning Choice for solving MIS and MWIS Khelkhal, Sem Saada Barcikowsky, Louis Quantum Physics 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. |
| title | Detuning Choice for solving MIS and MWIS |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2510.25473 |