Fetching the paper…
Reading the bibliography…
Recently, inspired by quantum annealing, many solvers specialized for unconstrained binary quadratic programming problems have been developed.
On simplified np-complete variants of not-all-equal 3-sat and 3-sat (2019)
Darmann, A. & Döcker, J · 1908
Earlier work this paper cites.
Solvable model of a spin-glass
Sherrington, D. & Kirkpatrick, S · 1975
Earlier work this paper cites.
Solution of ’solvable model of a spin glass’
Thouless, D. J., Anderson, P. W. & Palmer, R. G · 1977
Earlier work this paper cites.
On the computational complexity of ising spin glass models
Barahona, F · 1982
Earlier work this paper cites.
Optimization by simulated annealing
Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. P · 1983
Earlier work this paper cites.
Application of statistical mechanics to NP-complete problems in combinatorial optimisation
Fu, Y. & Anderson, P. W · 1986
Earlier work this paper cites.
Spin Glass Theory And Beyond: An Introduction To The Replica Method And Its Applications
Mezard, M., Parisi, G. & Virasoro, M · 1987
Earlier work this paper cites.
The sat phase transition
Gent, I. P. & Walsh, T · 1994
Earlier work this paper cites.
Local search and the number of solutions
Clark, D. A. et al · 1996
Earlier work this paper cites.
A quantum adiabatic evolution algorithm applied to random instances of an np-complete problem
Farhi, E. et al · 2001
Earlier work this paper cites.
The phase transition in 1-in-k sat and nae 3-sat
Achlioptas, D., Chtcherba, A., Istrate, G. & Moore, C · 2001
Earlier work this paper cites.
Colloquium: Quantum annealing and analog quantum computation
Das, A. & Chakrabarti, B. K · 2008
Cited alongside, same era.
Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor
Harris, R. et al · 2010
Cited alongside, same era.
Quantum annealing with manufactured spins
Johnson, M. et al · 2011
Cited alongside, same era.
Finding low-energy conformations of lattice protein models by quantum annealing
Perdomo-Ortiz, A., Dickson, N., Drew-Brook, M., Rose, G. & Aspuru-Guzik, A · 2012
Cited alongside, same era.
Adiabatic quantum algorithm for search engine ranking
Garnerone, S., Zanardi, P. & Lidar, D. A · 2012
Cited alongside, same era.
Ising formulations of many np problems
Lucas, A · 2014
Cited alongside, same era.
Solving a Higgs optimization problem with quantum annealing for machine learning
Mott, A., Job, J., Vlimant, J. R., Lidar, D. & Spiropulu, M · 2017
Later among the works it cites.
Quantum-assisted learning of hardware-embedded probabilistic graphical models
Benedetti, M., Realpe-Gómez, J., Biswas, R. & Perdomo-Ortiz, A · 2017
Later among the works it cites.
An accelerator architecture for combinatorial optimization problems
Tsukamoto, S., Takatsu, M., Matsubara, S. & Tamura, H · 2017
Later among the works it cites.
Quantum annealing versus classical machine learning applied to a simplified computational biology problem
Li, R. Y., Di Felice, R., Rohs, R. & Lidar, D. A · 2018
Later among the works it cites.
Ising-model optimizer with parallel-trial bit-sieve engine
Matsubara, S. et al · 2018
Later among the works it cites.
What works best when? a systematic evaluation of heuristics for max-cut and QUBO
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Adiabatic quantum simulation of quantum chemistry
Babbush, R., Love, P. J. & Aspuru-Guzik, A · 2014
Cited alongside, same era.
Quantum annealing implementation of job-shop scheduling (2016)
Venturelli, D., Marchand, D. J. J. & Rojo, G · 2016
Cited alongside, same era.
A coherent ising machine for 2000-node optimization problems
Inagaki, T. et al · 2016
Cited alongside, same era.
Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network: Toward quantum soft computing
Goto, H · 2016
Cited alongside, same era.
https://www.dwavesys.com/sites/default/files/14-1039A-A_D-Wave_Hybrid_Solver_Service_An_Overview.pdf
D-wave hybrid solver service: An overview
Cited in the paper.
https://www.dwavesys.com/sites/default/files/14-1048A-A_D-Wave_Hybrid_Solver_Service_plus_Advantage_Technology_Update.pdf
D-wave hybrid solver service + advantage: Technology update
Cited in the paper.
Dunning, I., Gupta, S. & Silberholz, J · 2018
Later among the works it cites.
Combinatorial optimization by simulating adiabatic bifurcations in nonlinear hamiltonian systems
Goto, H., Tatsumura, K. & Dixon, A. R · 2019
Later among the works it cites.
Physics-inspired optimization for quadratic unconstrained problems using a digital annealer
Aramon, M. et al · 2019
Later among the works it cites.
3-regular 3-xorsat planted solutions benchmark of classical and quantum heuristic optimizers (2021)
Kowalsky, M., Albash, T., Hen, I. & Lidar, D. A · 2021
Closest in time.
High-performance combinatorial optimization based on classical mechanics
Goto, H. et al · 2021
Closest in time.