Fetching the paper…
Reading the bibliography…
Physical annealing systems provide heuristic approaches to solving NP-hard Ising optimization problems.
Reducibility among combinatorial problems
Karp, R. M · 1972
Earlier work this paper cites.
Solvable model of a spin-glass
Kirkpatrick, S. & Sherrington, D · 1975
Earlier work this paper cites.
Production of squeezed states in a degenerate parametric amplifier
Milburn, G. & Walls, D · 1981
Earlier work this paper cites.
Non-equilibrium transitions in sub/second harmonic generation
Drummond, P., McNeil, K. & Walls, D · 1981
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.
Generation of squeezed states by parametric down conversion
Wu, L.-A., Kimble, H., Hall, J. & Wu, H · 1986
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.
The cycle-cutset method for improving search performance in AI applications (University of California, Computer Science Department, 1986)
Dechter, R. & Pearl, J · 1986
Earlier work this paper cites.
Quantum dynamics of the parametric oscillator
Kinsler, P. & Drummond, P. D · 1991
Earlier work this paper cites.
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
Goemans, M. X. & Williamson, D. P · 1995
Earlier work this paper cites.
Hardness of approximating problems on cubic graphs
Alimonti, P. & Kann, V · 1997
Earlier work this paper cites.
Quantum annealing in the transverse Ising model
Kadowaki, T. & Nishimori, H · 1998
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.
Theory of quantum annealing of an Ising spin glass
Santoro, G. E., Martoňák, R., Tosatti, E. & Car, R · 2002
Earlier work this paper cites.
Nonlinear optics (Academic Press, 2003)
Boyd, R. W · 2003
Earlier work this paper cites.
Computational Complexity Theory , vol. 10 (American Mathematical Soc., 2004)
Rudich, S. & Wigderson, A · 2004
Earlier work this paper cites.
Random max sat, random max cut, and their phase transitions
Coppersmith, D., Gamarnik, D., Hajiaghayi, M. & Sorkin, G. B · 2004
Earlier work this paper cites.
Optimization using quantum mechanics: quantum annealing through adiabatic evolution
Santoro, G. E. & Tosatti, E · 2006
Earlier work this paper cites.
Quantum Optics (Springer Science & Business Media, 2007)
Walls, D. F. & Milburn, G. J · 2007
Earlier work this paper cites.
Minor-embedding in adiabatic quantum computation: I. the parameter setting problem
Choi, V · 2008
Earlier work this paper cites.
Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations
Rendl, F., Rinaldi, G. & Wiegele, A · 2010
Cited alongside, same era.
Minor-embedding in adiabatic quantum computation: II. minor-universal graph design
Choi, V · 2011
Cited alongside, same era.
Quantum speedup by quantum annealing
Somma, R. D., Nagaj, D. & Kieferová, M · 2012
Cited alongside, same era.
Breakout local search for the max-cut problem
Benlic, U. & Hao, J.-K · 2013
Cited alongside, same era.
Coherent Ising machine based on degenerate optical parametric oscillators
Wang, Z., Marandi, A., Wen, K., Byer, R. L. & Yamamoto, Y · 2013
Cited alongside, same era.
Evidence for quantum annealing with more than one hundred qubits
Boixo, S. et al · 2014
Cited alongside, same era.
Technical description of the D-Wave quantum processing unit (2016)
D-Wave Systems, Inc · 2016
Later among the works it cites.
Large-scale Ising spin network based on degenerate optical parametric oscillators
Inagaki, T. et al · 2016
Later among the works it cites.
Truncated wigner theory of coherent ising machines based on degenerate optical parametric oscillator network
Maruo, D., Utsunomiya, S. & Yamamoto, Y · 2016
Later among the works it cites.
Chimera embedding
D-Wave Systems, Inc · 2016
Later among the works it cites.
Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics versus quantum approaches
Mandrà, S., Zhu, Z., Wang, W., Perdomo-Ortiz, A. & Katzgraber, H. G · 2016
Later among the works it cites.
An accelerator architecture for combinatorial optimization problems
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Defining and detecting quantum speedup
Rønnow, T. F. et al · 2014
Cited alongside, same era.
A practical heuristic for finding graph minors
Cai, J., Macready, W. G. & Roy, A · 2014
Cited alongside, same era.
Adiabatic quantum programming: minor embedding with hard faults
Klymko, C., Sullivan, B. D. & Humble, T. S · 2014
Cited alongside, same era.
Network of time-multiplexed optical parametric oscillators as a coherent Ising machine
Marandi, A., Wang, Z., Takata, K., Byer, R. L. & Yamamoto, Y · 2014
Cited alongside, same era.
Glassy chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines
Katzgraber, H. G., Hamze, F. & Andrist, R. S · 2014
Cited alongside, same era.
Uncertain behaviours of integrated circuits improve computational performance
Yoshimura, C. et al · 2015
Cited alongside, same era.
Tsukamoto, S., Takatsu, M., Matsubara, S. & Tamura, H · 2017
Later among the works it cites.
Intrinsic optimization using stochastic nanomagnets
Sutton, B., Camsari, K. Y., Behin-Aein, B. & Datta, S · 2017
Later among the works it cites.
Vertex coloring of graphs via phase dynamics of coupled oscillatory networks
Parihar, A., Shukla, N., Jerry, M., Datta, S. & Raychowdhury, A · 2017
Later among the works it cites.
Neuromorphic photonic networks using silicon photonic weight banks
Tait, A. N. et al · 2017
Later among the works it cites.
Gaussian optical Ising machines
Clements, W. R. et al · 2017
Later among the works it cites.
Coherent ising machinesÑoptical neural networks operating at the quantum limit
Yamamoto, Y. et al · 2017
Later among the works it cites.
Deep learning with coherent nanophotonic circuits
Shen, Y. et al · 2017
Later among the works it cites.
Progress towards a small-scale quantum annealer I: Architecture
Chen, Y. et al · 2017
Later among the works it cites.
The pitfalls of planar spin-glass benchmarks: raising the bar for quantum annealers (again)
Mandra, S., Katzgraber, H. G. & Thomas, C · 2017
Later among the works it cites.
Efficient analog circuits for boolean satisfiability
Yin, X. et al · 2018
Closest in time.
Demonstration of a scaling advantage for a quantum annealer over simulated annealing
Albash, T. & Lidar, D. A · 2018
Closest in time.
McGeoch, C. C., Bernoudy, W. & King, J · 2018
Closest in time.
A deceptive step towards quantum speedup detection
Mandra, S. & Katzgraber, H. G · 2018
Closest in time.
Defects in quantum computers
Gardas, B., Dziarmaga, J., Zurek, W. H. & Zwolak, M · 2018
Closest in time.
Hardware considerations for high-connectivity quantum annealers
Weber, S. et al · 2018
Closest in time.
Emulating the coherent ising machine with a mean-field algorithm
King, A. D., Bernoudy, W., King, J., Berkley, A. J. & Lanting, T · 2018
Closest in time.