Efficient Hamiltonian Engineering for Adiabatic MIS Algorithms
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _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 |