36 citations · 55 across the 6 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
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…
quant-ph2024★ 2 cited
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
Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm
Leo Zhou, Joao Basso, Song Mei
The quantum approximate optimization algorithm (QAOA) is a general-purpose algorithm for combinatorial optimization. In this paper, we analyze the performance of the QAOA on a stat…