Fetching the paper…
Reading the bibliography…
The Quantum Approximate Optimization Algorithm can naturally be applied to combinatorial search problems on graphs.
The probabilistic analysis of some combinatorial search algorithms
Richard M Karp · 1976
Earlier work this paper cites.
On the independence number of random graphs
A. Frieze · 1990
Earlier work this paper cites.
Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
M. Bayati, D. Gamarnik, and P. Tetali · 2013
Earlier work this paper cites.
A quantum approximate optimization algorithm
Edward Farhi, Jeffrey Goldstone, and Sam Gutmann · 2014
Earlier work this paper cites.
A quantum approximate optimization algorithm applied to a bounded occurrence constraint problem
Edward Farhi, Jeffrey Goldstone, and Sam Gutmann · 2014
Earlier work this paper cites.
Limits of local algorithms over sparse random graphs
David Gamarnik and Madhu Sudan · 2017
Earlier work this paper cites.
Performance of sequential local algorithms for the random nae-k-sat problem
David Gamarnik and Madhu Sudan · 2017
Cited alongside, same era.
Walksat stalls well below satisfiability
Amin Coja-Oghlan, Amir Haqshenas, and Samuel Hetterich · 2017
Cited alongside, same era.
Spectral gap estimates in mean field spin glasses
Gérard Ben Arous and Aukosh Jagannath · 2018
Cited alongside, same era.
Optimization of the Sherrington-Kirkpatrick hamiltonian
Andrea Montanari · 2018
Cited alongside, same era.
Fernando G. S. L. Brandao, Michael Broughton, Edward Farhi, Sam Gutmann, and Hartmut Neven · 2018
Cited alongside, same era.
Obstacles to state preparation and variational optimization from symmetry protection
Sergey Bravyi, Alexander Kliesch, Robert Koenig, and Eugene Tang · 2019
Later among the works it cites.
Suboptimality of local algorithms for a class of max-cut problems
Wei-Kuo Chen, David Gamarnik, Dmitry Panchenko, Mustazee Rahman, et al · 2019
Later among the works it cites.
The overlap gap property in principal submatrix recovery
David Gamarnik, Aukosh Jagannath, and Subhabrata Sen · 2019
Later among the works it cites.
The overlap gap property and approximate message passing algorithms for p p -spin models
David Gamarnik and Aukosh Jagannath · 2019
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Leo Zhou, Sheng-Tao Wang, Soonwon Choi, Hannes Pichler, and Mikhail D. Lukin · 2018
Cited alongside, same era.
Edward Farhi, Jeffrey Goldstone, Sam Gutmann, and Leo Zhou · 2019
Later among the works it cites.