Fetching the paper…
Reading the bibliography…
Here is proposed a general subgraph-based method for efficiently sampling certain graphical models, typically using subgraphs of a fixed treewidth, and also a related method for finding minimum energy (ground) states.
L. Bieche, R. Maynard, R. Rammal, and J.P. Uhry. On the ground states of the frustration model of a spin glass by a matching method of graph theory. J. Phys. A: Math. and Gen. 13
1980
Earlier work this paper cites.
U. Wolff, Collective Monte Carlo Updating for Spin Systems, Phys. Rev. Lett. 62
1989
Earlier work this paper cites.
K. Hukushima, K. Nemoto, Exchange Monte Carlo Method and Application to Spin Glass Simulations (1995), http://arxiv.org/abs/cond-mat/9512035
1995
Earlier work this paper cites.
F. Hamze and N. de Freitas, From Fields to Trees, Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence (AUAI Press, Arlington, Virginia, 2004), pp. 243–250. Also http://www.cs.ubc.ca/~nando/papers/tree2.pdf
2004
Earlier work this paper cites.
D-Wave Systems, Inc., The 128-qubit Rainier chip: II. graph embedding (2008), http://dwave.wordpress.com/2008/10/23/the-128-qubit-rainier-processor-ii-graph-embedding/
2008
Earlier work this paper cites.
A. Fix, J. Chen, E. Boros, R. Zabih, Approximate MRF Inference Using Bounded Treewidth Subgraphs, Lecture Notes in Computer Science 7572
2012
Earlier work this paper cites.
S. Boixo et al, Evidence for quantum annealing with more than one hundred qubits, Nature Physics 10
2013
Cited alongside, same era.
A. Decelle and F. Krzakala, Belief-propagation-guided Monte-Carlo sampling, Phys. Rev. B 89
2013
Cited alongside, same era.
A. Selby, QUBO-Chimera, Github repository (2013), https://github.com/alex1770/QUBO-Chimera
2013
Cited alongside, same era.
A. Selby, D-Wave: comment on comparison with classical computers (2013), http://www.archduke.org/stuff/d-wave-comment-on-comparison-with-classical-computers/
2013
Cited alongside, same era.
A. Selby, Harder QUBO instances on a Chimera graph (2013), http://www.archduke.org/stuff/d-wave-comment-on-comparison-with-classical-computers/harder-qubo-instances-on-a-chimera-graph/
2014
Closest in time.
2014
Closest in time.
Rønnow et al (2014), Defining and detecting quantum speedup, http://arxiv.org/abs/1401.2910
2014
Closest in time.
A. Selby, D-Wave: scaling comparison with classical algorithms (2014), http://www.archduke.org/stuff/d-wave-comment-on-comparison-with-classical-computers/d-wave-scaling-comparison-with-classical-algorithms/
2014
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2013
Cited alongside, same era.
H. Katzgraber, Exchange Monte Carlo: An efficient workhorse for optimization problems, http://www.physik.uni-leipzig.de/~janke/ENRAGE-School08/talks/Katzgraber_1.pdf
Cited in the paper.
A. Selby, Efficient subgraph-based sampling of models with frustration (2014), http://www.archduke.org/stuff/d-wave-comment-on-comparison-with-classical-computers/efficient-tree-based-sampling-of-models-with-frustration/
2014
Closest in time.