Implementing transferable annealing protocols for combinatorial optimisation on neutral atom quantum processors: a case study on smart-charging of electric vehicles

Abstract

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.

23 pages, 13 figures

References in corpus (32)

• Probing many-body dynamics on a 51-atom quantum simulator
• Barren plateaus in quantum neural network training landscapes
• Adiabatic Quantum Computing
• Many-Body Physics with Individually-Controlled Rydberg Atoms
• Evaluating analytic gradients on quantum hardware
• Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
• Quantum Annealing and Analog Quantum Computation
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Synthetic three-dimensional atomic structures assembled atom by atom
• Quantum computing with neutral atoms
• ARC: An open-source library for calculating properties of alkali Rydberg atoms
• Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
• A Review on Quantum Approximate Optimization Algorithm and its Variants
• Quantum simulation and computing with Rydberg-interacting qubits
• Single-atom trapping in holographic 2D arrays of microtraps with arbitrary geometries
• Direct measurement of the van der Waals interaction between two Rydberg atoms
• Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
• Consistency of the Adiabatic Theorem
• Observing the space- and time-dependent growth of correlations in dynamically tuned synthetic Ising antiferromagnets
• Quantum optimization with arbitrary connectivity using Rydberg atom arrays
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Universal Signatures of Quantum Critical Points from Finite-Size Torus Spectra: A Window into the Operator Content of Higher-Dimensional Conformal Field Theories
• Pulser: An open-source package for the design of pulse sequences in programmable neutral-atom arrays
• Quantum annealing: the fastest route to quantum computation?
• Analytic gradients in variational quantum algorithms: Algebraic extensions of the parameter-shift rule to general unitary transformations
• Optimal quantum control with poor statistics
• Phase Diagram of Triangular Lattice Quantum Ising Model under External Field
• Schedule path optimization for quantum annealing and adiabatic quantum computing
• Designing Quantum Annealing Schedules using Bayesian Optimization
• Mott transition and Antiferromagnetic Metal on Shastry-Sutherland Lattice
• Mixed Integer Linear Programming Solver Using Benders Decomposition Assisted by Neutral Atom Quantum Processor
• Symmetry-informed transferability of optimal parameters in the Quantum Approximate Optimization Algorithm

Cited by in corpus (4)

• Quantum Optimization on Rydberg Atom Arrays with Arbitrary Connectivity: Gadgets Limitations and a Heuristic Approach
• Spin-glass quantum phase transition in amorphous arrays of Rydberg atoms
• Topological order in symmetric blockade structures
• Leveraging Analog Neutral Atom Quantum Computers for Diversified Pricing in Hybrid Column Generation Frameworks