36 citations · 55 across the 6 of their papers we have counts for
7 papers
CV-QAOA: Efficient Low-Depth Quantum Optimization of Continuous Variables
Sriram Bharadwaj, Di Luo, Leo Zhou
We study a Continuous-Variable Quantum Approximate Optimization Algorithm (CV-QAOA) for high-dimensional continuous optimization. Our formulation extends an earlier CV-QAOA proposa…
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…
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…
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…
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…
Local minima in quantum systems
Chi-Fang Chen, Hsin-Yuan Huang, John Preskill +1
Finding ground states of quantum many-body systems is known to be hard for both classical and quantum computers. As a result, when Nature cools a quantum system in a low-temperatur…
Quantum Optimization for Maximum Independent Set Using Rydberg Atom Arrays
Hannes Pichler, Sheng-Tao Wang, Leo Zhou +2
We describe and analyze an architecture for quantum optimization to solve maximum independent set (MIS) problems using neutral atom arrays trapped in optical tweezers. Optimizing i…