Optimised simulated annealing for Ising spin glasses

Computer Physics Communications

Volumn 192, Issue , 2015, Pages 265-271

  Isakov, S V ^a   Zintchenko, I N ^a   Ronnow T F ^a   Troyer, M ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Optimisation; Simulated annealing; Spin glasses

Indexed keywords

APPLICATION PROGRAMMING INTERFACES (API); CODES (SYMBOLS); COMPUTER OPERATING SYSTEMS; COUPLINGS; GLASS; GRAPH ALGORITHMS; GRAPH THEORY; GRAPHIC METHODS; GROUND STATE; ISING MODEL; OPEN SOURCE SOFTWARE; PROBLEM ORIENTED LANGUAGES; PROGRAM PROCESSORS; SIMULATED ANNEALING; SOFTWARE TESTING; SPIN GLASS;

CATALOGUE IDENTIFIERS; DISTRIBUTED PROGRAM; EFFICIENT IMPLEMENTATION; GNU GENERAL PUBLIC LICENSE; ISING SPIN GLASS; MULTI-SPIN CODING; OPTIMISATIONS; SIMULATED ANNEALING ALGORITHMS;

C++ (PROGRAMMING LANGUAGE);

EID: 84928061212     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2015.02.015     Document Type: Article

References (17)

1. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 4598 1983 671 680 http://www.sciencemag.org/content/220/4598/671.full.pdf. http://dx.doi.org/10.1126/science.220.4598.671, URL: http://www.sciencemag.org/content/220/4598/671.abstract
2. F. Barahona On the computational complexity of Ising spin glass models J. Phys. A: Math. Gen. 15 10 1982 3241 URL: http://stacks.iop.org/0305-4470/15/i=10/a=028
3. H. Neven, G. Rose, W.G. Macready, Image recognition with an adiabatic quantum computer i. Mapping to quadratic unconstrained binary optimization (2008). arXiv:0804.4457.
4. V.S. Denchev, N. Ding, S.V.N. Vishwanathan, H. Neven, Robust classification with adiabatic quantum optimization (2012). arXiv:1205.1148.
5. C.C. McGeoch, C. Wang, Experimental evaluation of an adiabatic quantum system for combinatorial optimization, in: Proceedings of the 2013 ACM Conference on Computing Frontiers, 2013.
6. R.H. Swendsen, and J.-S. Wang Replica Monte Carlo simulation of spin-glasses Phys. Rev. Lett. 57 1986 2607 2609 10.1103/PhysRevLett.57.2607 URL: http://link.aps.org/doi/10.1103/PhysRevLett.57.2607
7. C.J. Geyer, Markov chain Monte Carlo maximum likelihood, in: Computing Science and Statistics: 23rd Symposium on the Interface, pp. 156-163.
8. F. Romá, S. Risau-Gusman, A. Ramirez-Pastor, F. Nieto, and E. Vogel The ground state energy of the Edwards-Anderson spin glass model with a parallel tempering Monte Carlo algorithm Physica A 388 14 2009 2821 2838 10.1016/j.physa.2009.03.036 URL: http://www.sciencedirect.com/science/article/pii/S0378437109002544
9. J.J. Moreno, H.G. Katzgraber, and A.K. Hartmann Finding low-temperature states with parallel tempering, simulated annealing and simple Monte Carlo Internat. J. Modern Phys. C 14 03 2003 285 302 http://www.worldscientific.com/doi/pdf/10.1142/S0129183103004498, http://dx.doi.org/10.1142/S0129183103004498. URL: http://www.worldscientific.com/doi/abs/10.1142/S0129183103004498
10. B. Block, P. Virnau, and T. Preis Multi-gpu accelerated multi-spin Monte Carlo simulations of the 2d Ising model Comput. Phys. Comm. 181 9 2010 1549 1556 10.1016/j.cpc.2010.05.005
11. G. Bhanot, D. Duke, and R. Salvador A fast algorithm for the cyber 205 to simulate the 3d Ising model J. Stat. Phys. 44 5-6 1986 985 1002 10.1007/BF01011918
12. N. Ito, Y. Kanada, Monte Carlo simulation of the Ising model and random number generation on the vector processor (1990) 753-763, http://dx.doi.org/10.1109/SUPERC.1990.130097.
13. H. Rieger Fast vectorized algorithm for the Monte Carlo simulation of the random field ising model J. Stat. Phys. 70 3-4 1993 1063 1073 10.1007/BF01053609
14. H.-O. Heuer A fast vectorized fortran 77 program for the Monte Carlo simulation of the three-dimensional ising system Comput. Phys. Comm. 59 2 1990 387 398 10.1016/0010-4655(90)90186-5 URL: http://www.sciencedirect.com/science/article/pii/0010465590901865
15. L. Pierre, T. Giamarchi, and H.J. Schulz A new random-number generator for multispin Monte Carlo algorithms J. Stat. Phys. 48 1987 135 149 10.1007/BF01010404
16. T. Fischer, H. Lüthi, W. Petersen, A New Optimization Technique for Artificial Neural Networks Used in Prediction of Force Constants of Large Molecules, IPS Research Report, IPS, Interdisciplinary Project Center for Supercomputing, ETH-Zentrum, 1994. URL: http://books.google.ch/books?id=d-onPwAACAAJ.
17. T.F. Rønnow, Z. Wang, J. Job, S. Boixo, S.V. Isakov, D. Wecker, J.M. Martinis, D.A. Lidar, and M. Troyer Defining and detecting quantum speedup Science 345 6195 2014 420 424 http://www.sciencemag.org/content/345/6195/420.full.pdf. http://dx.doi.org/10.1126/science.1252319, URL: http://www.sciencemag.org/content/345/6195/420.abstract