skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Estimating the density of states of frustrated spin systems


Citation Formats

Barash, Lev, Marshall, Jeffrey, Weigel, Martin, and Hen, Itay. Estimating the density of states of frustrated spin systems. United Kingdom: N. p., 2019. Web. doi:10.1088/1367-2630/ab2e39.
Barash, Lev, Marshall, Jeffrey, Weigel, Martin, & Hen, Itay. Estimating the density of states of frustrated spin systems. United Kingdom. doi:10.1088/1367-2630/ab2e39.
Barash, Lev, Marshall, Jeffrey, Weigel, Martin, and Hen, Itay. Mon . "Estimating the density of states of frustrated spin systems". United Kingdom. doi:10.1088/1367-2630/ab2e39.
@article{osti_1545896,
title = {Estimating the density of states of frustrated spin systems},
author = {Barash, Lev and Marshall, Jeffrey and Weigel, Martin and Hen, Itay},
abstractNote = {},
doi = {10.1088/1367-2630/ab2e39},
journal = {New Journal of Physics},
number = 7,
volume = 21,
place = {United Kingdom},
year = {2019},
month = {7}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
DOI: 10.1088/1367-2630/ab2e39

Save / Share:

Works referenced in this record:

Optimization of population annealing Monte Carlo for large-scale spin-glass simulations
journal, November 2018


Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
journal, September 2015


Exact integer algorithm for the two-dimensional ± J Ising spin glass
journal, November 1993


Probing for quantum speedup in spin-glass problems with planted solutions
journal, October 2015


Thermalization, Freeze-out, and Noise: Deciphering Experimental Quantum Annealers
journal, December 2017


Random-cluster multihistogram sampling for the q -state Potts model
journal, February 2002


Architectural Considerations in the Design of a Superconducting Quantum Annealing Processor
journal, August 2014

  • Bunyk, P. I.; Hoskinson, Emile M.; Johnson, Mark W.
  • IEEE Transactions on Applied Superconductivity, Vol. 24, Issue 4
  • DOI: 10.1109/TASC.2014.2318294

Histogram-free multicanonical Monte Carlo sampling to calculate the density of states
journal, February 2019

  • Farris, Alfred C. K.; Li, Ying Wai; Eisenbach, Markus
  • Computer Physics Communications, Vol. 235
  • DOI: 10.1016/j.cpc.2018.09.025

Characterizing quantum supremacy in near-term devices
journal, April 2018


Exploration of NP-hard enumeration problems by simulated annealing — the spectrum values of permanents
journal, February 1999


Quantum annealing with manufactured spins
journal, May 2011

  • Johnson, M. W.; Amin, M. H. S.; Gildert, S.
  • Nature, Vol. 473, Issue 7346
  • DOI: 10.1038/nature10012

Population annealing: Theory and application in spin glasses
journal, December 2015


Population Monte Carlo algorithms.
journal, January 2001

  • Iba, Yukito
  • Transactions of the Japanese Society for Artificial Intelligence, Vol. 16
  • DOI: 10.1527/tjsai.16.279

Morphology of ground states of two-dimensional frustration model
journal, February 1982

  • Barahona, F.; Maynard, R.; Rammal, R.
  • Journal of Physics A: Mathematical and General, Vol. 15, Issue 2
  • DOI: 10.1088/0305-4470/15/2/033

Stochastic Approximation in Monte Carlo Computation
journal, March 2007

  • Liang, Faming; Liu, Chuanhai; Carroll, Raymond J.
  • Journal of the American Statistical Association, Vol. 102, Issue 477
  • DOI: 10.1198/016214506000001202

Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
journal, October 2010


Erratum: Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines [Phys. Rev. X 4 , 021008 (2014)]
journal, January 2015


New Algorithm for the Ising Problem: Partition Function for Finite Lattice Graphs
journal, June 2000


GPU accelerated population annealing algorithm
journal, November 2017

  • Barash, Lev Yu.; Weigel, Martin; Borovský, Michal
  • Computer Physics Communications, Vol. 220
  • DOI: 10.1016/j.cpc.2017.06.020

Multicanonical ensemble: A new approach to simulate first-order phase transitions
journal, January 1992


Exchange Monte Carlo Method and Application to Spin Glass Simulations
journal, June 1996

  • Hukushima, Koji; Nemoto, Koji
  • Journal of the Physical Society of Japan, Vol. 65, Issue 6
  • DOI: 10.1143/JPSJ.65.1604

Quantum annealing in the transverse Ising model
journal, November 1998


Unraveling Quantum Annealers using Classical Hardness
journal, October 2015

  • Martin-Mayor, Victor; Hen, Itay
  • Scientific Reports, Vol. 5, Issue 1
  • DOI: 10.1038/srep15324

Generic, Hierarchical Framework for Massively Parallel Wang-Landau Sampling
journal, May 2013


Efficient, Multiple-Range Random Walk Algorithm to Calculate the Density of States
journal, March 2001


Control of accuracy in the Wang-Landau algorithm
journal, October 2017


On the computational complexity of Ising spin glass models
journal, October 1982


Janus: An FPGA-Based System for High-Performance Scientific Computing
journal, January 2009

  • Belletti, Francesco; Cotallo, Maria; Cruz, A.
  • Computing in Science & Engineering, Vol. 11, Issue 1
  • DOI: 10.1109/MCSE.2009.11

First order phase transitions in the canonical and the microcanonical ensemble
journal, September 1994

  • H�ller, Alfred
  • Zeitschrift f�r Physik B Condensed Matter, Vol. 93, Issue 3
  • DOI: 10.1007/BF01312712

Exploring first-order phase transitions with population annealing
journal, April 2017

  • Barash, Lev Yu.; Weigel, Martin; Shchur, Lev N.
  • The European Physical Journal Special Topics, Vol. 226, Issue 4
  • DOI: 10.1140/epjst/e2016-60389-4

Convergence of Stochastic Approximation Monte Carlo and modified Wang–Landau algorithms: Tests for the Ising model
journal, July 2017


Exponentially Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians
journal, February 2017


Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning
journal, August 2016


Massively parallel Wang–Landau sampling on multiple GPUs
journal, August 2012


A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
journal, April 2001


Advantages of Unfair Quantum Ground-State Sampling
journal, April 2017


Patch-planting spin-glass solution for benchmarking
journal, August 2017


Gauge-invariant method for the ± J spin-glass model
journal, September 1991


Exact Distribution of Energies in the Two-Dimensional Ising Model
journal, January 1996


Hiding Solutions in Random Satisfiability Problems: A Statistical Mechanics Approach
journal, April 2002


Optimized Monte Carlo data analysis
journal, September 1989


Tunneling spectroscopy using a probe qubit
journal, January 2013


Fast algorithm to calculate density of states
journal, April 2007


Massively parallel multicanonical simulations
journal, March 2018

  • Gross, Jonathan; Zierenberg, Johannes; Weigel, Martin
  • Computer Physics Communications, Vol. 224
  • DOI: 10.1016/j.cpc.2017.10.018

Hiding Quiet Solutions in Random Constraint Satisfaction Problems
journal, June 2009


Cross Correlations in Scaling Analyses of Phase Transitions
journal, March 2009


Fast Calculation of the Density of States of a Fluid by Monte Carlo Simulations
journal, January 2003


Error estimation and reduction with cross correlations
journal, June 2010


Computational Difficulty of Computing the Density of States
journal, July 2011


Exact ground states of large two-dimensional planar Ising spin glasses
journal, November 2008


Domain-wall excitations in the two-dimensional Ising spin glass
journal, February 2018


Spin glasses: Experimental facts, theoretical concepts, and open questions
journal, October 1986


Funnels, pathways, and the energy landscape of protein folding: A synthesis
journal, March 1995

  • Bryngelson, Joseph D.; Onuchic, José Nelson; Socci, Nicholas D.
  • Proteins: Structure, Function, and Genetics, Vol. 21, Issue 3
  • DOI: 10.1002/prot.340210302

On the ground states of the frustration model of a spin glass by a matching method of graph theory
journal, August 1980

  • Bieche, L.; Uhry, J. P.; Maynard, R.
  • Journal of Physics A: Mathematical and General, Vol. 13, Issue 8
  • DOI: 10.1088/0305-4470/13/8/005

Make Life Simple: Unleash the Full Power of the Parallel Tempering Algorithm
journal, September 2008


GPU-Accelerated Population Annealing Algorithm: Frustrated Ising Antiferromagnet on the Stacked Triangular Lattice
journal, January 2016


Analysis and optimization of population annealing
journal, March 2018


Quantum Boltzmann Machine
journal, May 2018


Feedback-optimized parallel tempering Monte Carlo
journal, March 2006

  • Katzgraber, Helmut G.; Trebst, Simon; Huse, David A.
  • Journal of Statistical Mechanics: Theory and Experiment, Vol. 2006, Issue 03
  • DOI: 10.1088/1742-5468/2006/03/P03018

Minor-embedding in adiabatic quantum computation: I. The parameter setting problem
journal, September 2008