Implementing transferable annealing protocols for combinatorial optimisation on neutral atom quantum processors: a case study on smart-charging of electric vehicles
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913840368713728 |
|---|---|
| author | Leclerc, Lucas Dalyac, Constantin Bendotti, Pascale Griset, Rodolphe Mikael, Joseph Henriet, Loïc |
| author_facet | Leclerc, Lucas Dalyac, Constantin Bendotti, Pascale Griset, Rodolphe Mikael, Joseph Henriet, Loïc |
| contents | In the quantum optimization paradigm, variational quantum algorithms face challenges with hardware-specific and instance-dependent parameter tuning, which can lead to computational inefficiencies. The promising potential of parameter transferability across problem instances with similar local structures has been demonstrated in the context of the quantum approximate optimization algorithm. In this paper we build on these advancements by extending the concept to annealing-based protocols, employing Bayesian optimization to design robust quasi adiabatic schedules. Our study reveals that, for maximum independent set problems on graph families with shared geometries, optimal parameters naturally concentrate, enabling efficient transferability between similar instances and from smaller to larger ones. Experimental results on the Orion Alpha platform validate the effectiveness of our approach, scaling to problems with up to $100$ qubits. We apply this method to address a smart-charging optimization problem on a real dataset. These findings highlight a scalable, resource-efficient path for hybrid optimization strategies applicable in real-world scenarios. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_16656 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Implementing transferable annealing protocols for combinatorial optimisation on neutral atom quantum processors: a case study on smart-charging of electric vehicles Leclerc, Lucas Dalyac, Constantin Bendotti, Pascale Griset, Rodolphe Mikael, Joseph Henriet, Loïc Quantum Physics In the quantum optimization paradigm, variational quantum algorithms face challenges with hardware-specific and instance-dependent parameter tuning, which can lead to computational inefficiencies. The promising potential of parameter transferability across problem instances with similar local structures has been demonstrated in the context of the quantum approximate optimization algorithm. In this paper we build on these advancements by extending the concept to annealing-based protocols, employing Bayesian optimization to design robust quasi adiabatic schedules. Our study reveals that, for maximum independent set problems on graph families with shared geometries, optimal parameters naturally concentrate, enabling efficient transferability between similar instances and from smaller to larger ones. Experimental results on the Orion Alpha platform validate the effectiveness of our approach, scaling to problems with up to $100$ qubits. We apply this method to address a smart-charging optimization problem on a real dataset. These findings highlight a scalable, resource-efficient path for hybrid optimization strategies applicable in real-world scenarios. |
| title | Implementing transferable annealing protocols for combinatorial optimisation on neutral atom quantum processors: a case study on smart-charging of electric vehicles |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2411.16656 |