3 papers
quant-ph2025
Quantum-Enhanced Optimization by Warm Starts
Ieva ÄepaitÄ, Niam Vaishnav, Leo Zhou +1
We present an approach, which we term quantum-enhanced optimization, to accelerate classical optimization algorithms by leveraging quantum sampling. Our method uses quantum-generat…
quant-ph2025
Quantum speedups in solving near-symmetric optimization problems by low-depth QAOA
Ashley Montanaro, Leo Zhou
We present new advances towards achieving exponential quantum speedups for solving optimization problems by low-depth quantum algorithms. Specifically, we focus on families of comb…
quant-ph2024
Applying the quantum approximate optimization algorithm to general constraint satisfaction problems
Sami Boulebnane, Maria Ciudad-Alañón, Lana Mineh +2
In this work we develop theoretical techniques for analysing the performance of the quantum approximate optimization algorithm (QAOA) when applied to random boolean constraint sati…