Analog QAOA with Bayesian Optimisation on a neutral atom QPU
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866915636873003008 |
|---|---|
| author | Tibaldi, Simone Leclerc, Lucas Vodola, Davide Tignone, Edoardo Ercolessi, Elisa |
| author_facet | Tibaldi, Simone Leclerc, Lucas Vodola, Davide Tignone, Edoardo Ercolessi, Elisa |
| contents | This study explores the implementation of the Quantum Approximate Optimisation Algorithm (QAOA) in its analog form using a neutral atom quantum processing unit to solve the Maximum Independent Set problem. The analog QAOA leverages the natural encoding of problem Hamiltonians by Rydberg atom interactions, while employing Bayesian Optimisation to navigate the quantum-classical parameter space effectively under the constraints of hardware noise and resource limitations. We evaluate the approach through a combination of simulations and experimental runs on Pasqal's first commercial quantum processing unit, Orion Alpha, demonstrating effective parameter optimisation and noise mitigation strategies, such as selective bitstring discarding and detection error corrections. Results show that a limited number of measurements still allows for a quick convergence to a solution, making it a viable solution for resource-efficient scenarios. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_16229 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Analog QAOA with Bayesian Optimisation on a neutral atom QPU Tibaldi, Simone Leclerc, Lucas Vodola, Davide Tignone, Edoardo Ercolessi, Elisa Quantum Physics This study explores the implementation of the Quantum Approximate Optimisation Algorithm (QAOA) in its analog form using a neutral atom quantum processing unit to solve the Maximum Independent Set problem. The analog QAOA leverages the natural encoding of problem Hamiltonians by Rydberg atom interactions, while employing Bayesian Optimisation to navigate the quantum-classical parameter space effectively under the constraints of hardware noise and resource limitations. We evaluate the approach through a combination of simulations and experimental runs on Pasqal's first commercial quantum processing unit, Orion Alpha, demonstrating effective parameter optimisation and noise mitigation strategies, such as selective bitstring discarding and detection error corrections. Results show that a limited number of measurements still allows for a quick convergence to a solution, making it a viable solution for resource-efficient scenarios. |
| title | Analog QAOA with Bayesian Optimisation on a neutral atom QPU |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2501.16229 |