Implementing transferable annealing protocols for combinatorial optimisation on neutral atom quantum processors: a case study on smart-charging of electric vehicles
In the quantum optimisation paradigm, variational quantum algorithms face challenges with hardware-specific and instance-dependent parameter tuning, which can lead to computational inefficiencies. However, the promising potential of parameter transferability across problem instances with similar loc...
Gespeichert in:
Hauptverfasser: | , , , , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | In the quantum optimisation paradigm, variational quantum algorithms face
challenges with hardware-specific and instance-dependent parameter tuning,
which can lead to computational inefficiencies. However, the promising
potential of parameter transferability across problem instances with similar
local structures has been demonstrated in the context of the Quantum
Approximate Optimisation Algorithm. In this paper, we build on these
advancements by extending the concept to annealing-based protocols, employing
Bayesian optimisation 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
transfer from smaller to larger instances. 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
optimisation problem on a real dataset. These findings highlight a scalable,
resource-efficient path for hybrid optimisation strategies applicable in
real-world scenarios. |
---|---|
DOI: | 10.48550/arxiv.2411.16656 |