Saved in:
| Main Authors: | , , |
|---|---|
| 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!
|
| _version_ | 1866913151886295040 |
|---|---|
| author | Karni, Guy Cohen, Noam Pick, Adi |
| author_facet | Karni, Guy Cohen, Noam Pick, Adi |
| 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_16944 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Efficient Hamiltonian Engineering for Adiabatic MIS Algorithms Karni, Guy Cohen, Noam Pick, Adi Quantum Physics 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. |
| title | Efficient Hamiltonian Engineering for Adiabatic MIS Algorithms |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2605.16944 |