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
A Quantum Approximate Optimization Algorithm for Local Hamiltonian Problems
Ishaan Kannan, Robbie King, Leo Zhou
Local Hamiltonian Problems (LHPs) are important problems that are computationally QMA-complete and physically relevant for many-body quantum systems. Quantum MaxCut (QMC), which eq…