Fetching the paper…
Reading the bibliography…
We report on the energy-expectation-value landscapes produced by the single-layer ($p=1$) Quantum Approximate Optimization Algorithm (QAOA) when being used to solve Ising problems.
G. Parisi, “Infinite number of order parameters for spin-glasses,” Physical Review Letters
1979
Earlier work this paper cites.
F. Barahona, “On the computational complexity of Ising spin glass models,” Journal of Physics A: Mathematical and General
1982
Earlier work this paper cites.
T. Hogg and D. Portnov, “Quantum optimization,” Information Sciences
2000
Earlier work this paper cites.
C. A. Trugenberger, “Quantum optimization for combinatorial searches,” New Journal of Physics
2002
Earlier work this paper cites.
https://web.stanford.edu/ yyye/yyye/Gset/
Y. Ye, “Gset test problems,” 2003 · 2003
Earlier work this paper cites.
U. Benlic and J.-K. Hao, “Breakout local search for the Max-Cut problem,” Engineering Applications of Artificial Intelligence
2013
Earlier work this paper cites.
2014
Earlier work this paper cites.
A. Lucas, “Ising formulations of many NP problems,” Frontiers in Physics
2014
Earlier work this paper cites.
N. Moll, P. Barkoutsos, L. S. Bishop, J. M. Chow, A. Cross, D. J. Egger, S. Filipp, A. Fuhrer, J. M. Gambetta, M. Ganzhorn, et al
2018
Cited alongside, same era.
2018
Cited alongside, same era.
Z. Wang, S. Hadfield, Z. Jiang, and E. G. Rieffel, “Quantum approximate optimization algorithm for MaxCut: A fermionic view,” Physical Review A · 2018
Cited alongside, same era.
2018
Cited alongside, same era.
L. Zhou, S.-T. Wang, S. Choi, H. Pichler, and M. D. Lukin, “Quantum approximate optimization algorithm: performance, mechanism, and implementation on near-term devices,” Physical Review X
2020
Closest in time.
M. Streif and M. Leib, “Training the quantum approximate optimization algorithm without access to a quantum processing unit,” Quantum Science and Technology
2020
Closest in time.
S. Bravyi, A. Kliesch, R. Koenig, and E. Tang, “Obstacles to variational quantum optimization from symmetry protection,” Physical Review Letters
2020
Closest in time.
https://doi.org/10.5281/zenodo.4091470
Google Quantum AI Team and collaborators, “Recirq,” Oct. 2020 · 2020
Closest in time.
https://doi.org/10.5281/zenodo.4062499
Google Quantum AI Team and collaborators, “Cirq,” Oct. 2020 · 2020
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2019
Cited alongside, same era.
https://medium.com/toshiba-sbm/benchmarking-the-max-cut-problem-on-the-simulated-bifurcation-machine-e26e1127c0b0
Y. Matsuda, “Benchmarking the MAX-CUT problem on the simulated bifurcation machine,” Medium · 2019
Cited alongside, same era.
T. Leleu, Y. Yamamoto, P. L. McMahon, and K. Aihara, “Destabilization of local minima in analog spin systems by correction of amplitude heterogeneity,” Physical Review Letters
2019
Cited alongside, same era.
A. Montanari, “Optimization of the Sherrington-Kirkpatrick Hamiltonian,” in 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS)
2019
Cited alongside, same era.
M. P. Harrigan, K. J. Sung, M. Neeley, K. J. Satzinger, F. Arute, K. Arya, J. Atalaya, J. C. Bardin, R. Barends, S. Boixo, M. Broughton, B. B. Buckley, D. A. Buell, B. Burkett, N. Bushnell, Y. Chen, Z. Chen, B. Chiaro, R. Collins, W. Courtney, S. Demura, A. Dunsworth, D. Eppens, A. Fowler, B. Foxen, C. Gidney, M. Giustina, R. Graff, S. Habegger, A. Ho, S. Hong, T. Huang, L. B. Ioffe, S. V. Isakov, E. Jeffrey, Z. Jiang, C. Jones, D. Kafri, K. Kechedzhi, J. Kelly, S. Kim, P. V. Klimov, A. N. Korotkov, F. Kostritsa, D. Landhuis, P. Laptev, M. Lindmark, M. Leib, O. Martin, J. M. Martinis, J. R. McClean, M. McEwen, A. Megrant, X. Mi, M. Mohseni, W. Mruczkiewicz, J. Mutus, O. Naaman, C. Neill, F. Neukart, M. Y. Niu, T. E. O’Brien, B. O’Gorman, E. Ostby, A. Petukhov, H. Putterman, C. Quintana, P. Roushan, N. C. Rubin, D. Sank, A. Skolik, V. Smelyanskiy, D. Strain, M. Streif, M. Szalay, A. Vainsencher, T. White, Z. J. Yao, P. Yeh, A. Zalcman, L. Zhou, H. Neven, D. Bacon, E. Lucero, E. Farhi, and R. Babbush, “Quantum approximate optimization of non-planar graph problems on a planar superconducting processor,” Nature Physics
Cited in the paper.
https://aws.amazon.com/ec2/instance-types/
“Amazon ec2 instance types.”
Cited in the paper.
G. Pagano, A. Bapat, P. Becker, K. S. Collins, A. De, P. W. Hess, H. B. Kaplan, A. Kyprianidis, W. L. Tan, C. Baldwin, et al
2020
Closest in time.