Fetching the paper…
Reading the bibliography…
We present a general framework for modifying quantum approximate optimization algorithms (QAOA) to solve constrained network flow problems.
On a routing problem
Richard Bellman · 1958
Earlier work this paper cites.
A note on two problems in connexion with graphs
Edsger W Dijkstra et al · 1959
Earlier work this paper cites.
”on the complexity of time table and multi-commodity flow problems”
Shimon Even, Alon Itai, and Adi Shamir · 1975
Earlier work this paper cites.
Algorithms for quantum computation: discrete logarithms and factoring
Peter W Shor · 1994
Earlier work this paper cites.
A fast quantum mechanical algorithm for database search
Lov K. Grover · 1996
Earlier work this paper cites.
The quantum approximate optimization algorithm needs to see the whole graph: A typical case, 2020b
Edward Farhi, David Gamarnik, and Sam Gutmann · 2004
Earlier work this paper cites.
Edward Farhi, David Gamarnik, and Sam Gutmann · 2005
Earlier work this paper cites.
The jordan curve theorem, formally and informally
Thomas C Hales · 2007
Earlier work this paper cites.
Computational geometry: algorithms and applications, 3rd Edition
Mark de Berg, Otfried Cheong, Marc J. van Kreveld, and Mark H. Overmars · 2008
Cited alongside, same era.
A polylogarithmic approximation algorithm for edge-disjoint paths with congestion 2
Julia Chuzhoy and Shi Li · 2012
Cited alongside, same era.
Practical methods of optimization
Roger Fletcher · 2013
Cited alongside, same era.
A Quantum Approximate Optimization Algorithm
Edward Farhi, Jeffrey Goldstone, and Sam Gutmann · 2014
Cited alongside, same era.
Edward Farhi, Jeffrey Goldstone, and Sam Gutmann · 2014
Cited alongside, same era.
Chapter 13 duality in low dimensional quantum field theories
Matthew P. A. Fisher · 2018
Later among the works it cites.
Nature , 574:505–510, 2019
Quantum supremacy using a programmable superconducting processor · 2019
Later among the works it cites.
From the quantum approximate optimization algorithm to a quantum alternating operator ansatz
Stuart Hadfield, Zhihui Wang, Bryan O’Gorman, Eleanor G Rieffel, Davide Venturelli, and Rupak Biswas · 2019
Later among the works it cites.
Classical and quantum bounded depth approximation algorithms
Matthew B Hastings · 2019
Later among the works it cites.
Quantum algorithm for shortest path search in directed acyclic graph
KR Khadiev and LI Safina · 2019
Later among the works it cites.
Obstacles to variational quantum optimization from symmetry protection, Dec 2020
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Two-dimensional lattice gauge theories with superconducting quantum circuits
D. Marcos, P. Widmer, E. Rico, M. Hafezi, P. Rabl, U.-J. Wiese, and P. Zoller · 2014
Cited alongside, same era.
Beating the random assignment on constraint satisfaction problems of bounded degree
Boaz Barak, Ankur Moitra, Ryan O’Donnell, Prasad Raghavendra, Oded Regev, David Steurer, Luca Trevisan, Aravindan Vijayaraghavan, David Witmer, and John Wright · 2015
Cited alongside, same era.
Hamiltonian simulation with nearly optimal dependence on all parameters
Dominic W. Berry, Andrew M. Childs, and Robin Kothari · 2015
Cited alongside, same era.
Sergey Bravyi, Alexander Kliesch, Robert Koenig, and Eugene Tang · 2020
Closest in time.
x y xy mixers: Analytical and numerical results for the quantum alternating operator ansatz
Zhihui Wang, Nicholas C Rubin, Jason M Dominy, and Eleanor G Rieffel · 2020
Closest in time.