1.1k citations · 1.9k across the 26 of their papers we have counts for
3 papers · 1 filter
The QAOA gets stuck starting from a good classical string
Madelyn Cain, Edward Farhi, Sam Gutmann +2
The Quantum Approximate Optimization Algorithm (QAOA) is designed to maximize a cost function over bit strings. While the initial state is traditionally a uniform superposition ove…
Computing solution space properties of combinatorial optimization problems via generic tensor networks
Jin-Guo Liu, Xun Gao, Madelyn Cain +2
We introduce a unified framework to compute the solution space properties of a broad class of combinatorial optimization problems. These properties include finding one of the optim…
Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
Sepehr Ebadi, Alexander Keesling, Madelyn Cain +21
Realizing quantum speedup for practically relevant, computationally hard problems is a central challenge in quantum information science. Using Rydberg atom arrays with up to 289 qu…