English
Related papers

Related papers: Parallelizing Wang-Landau algorithm in the field: …

200 papers

The implicit 2D3V particle-in-cell (PIC) code developed to study the interaction of ultrashort pulse lasers with matter [G. M. Petrov and J. Davis, Computer Phys. Comm. 179, 868 (2008); Phys. Plasmas 18, 073102 (2011)] has been parallelized…

Plasma Physics · Physics 2016-08-24 George M. Petrov , Jack Davis

Classical probability distributions on sets of sequences can be modeled using quantum states. Here, we do so with a quantum state that is pure and entangled. Because it is entangled, the reduced densities that describe subsystems also carry…

Quantum Physics · Physics 2020-12-10 Tai-Danae Bradley , E. Miles Stoudenmire , John Terilla

Population annealing is an easily parallelizable sequential Monte Carlo algorithm that is well-suited for simulating the equilibrium properties of systems with rough free energy landscapes. In this work we seek to understand and improve the…

Statistical Mechanics · Physics 2018-03-20 Chris Amey , Jon Machta

We present a self-contained theoretical and computational framework for dynamics following photoexcitation in quantum dots near planar interfaces. A microscopic Hamiltonian parameterized by first principles calculations is merged with a…

Mesoscale and Nanoscale Physics · Physics 2015-06-15 Kuljit S. Virk , Mark S. Hybertsen , David R. Reichman

As renewable energy integration, sector coupling, and spatiotemporal detail increase, energy system optimization models grow in size and complexity, often pushing solvers to their performance limits. This systematic review explores…

The scalability of massively parallel algorithms is a fundamental question in computer science. We study the scalability and the efficiency of a conservative massively parallel algorithm for discrete-event simulations where the discrete…

Statistical Mechanics · Physics 2007-05-23 G. Korniss , M. A. Novotny , Z. Toroczkai , P. A. Rikvold

The one-parametric Wang-Landau (WL) method is implemented together with an extrapolation scheme to yield approximations of the two-dimensional (exchange-energy, field-energy) density of states (DOS) of the 3D bimodal random-field Ising…

Statistical Mechanics · Physics 2009-11-13 N. G. Fytas , A. Malakis

Motivated by a synchronization problem in distributed computing we studied a simple growth model on regular and small-world networks, embedded in one and two-dimensions. We find that the synchronization landscape (corresponding to the…

Statistical Mechanics · Physics 2007-05-23 H. Guclu , G. Korniss , M. A. Novotny , Z. Toroczkai , Z. Racz

The three-dimensional bimodal random-field Ising model is investigated using the N-fold version of the Wang-Landau algorithm. The essential energy subspaces are determined by the recently developed critical minimum energy subspace…

Statistical Mechanics · Physics 2009-11-13 A. Malakis , N. G. Fytas

The amount of available data about complex systems is increasing every year, measurements of larger and larger systems are collected and recorded. A natural representation of such data is given by networks, whose size is following the size…

Physics and Society · Physics 2012-05-07 Peter Pollner , Gergely Palla , Tamas Vicsek

A double--layer system in a strong perpendicular magnetic field is considered. We assume a random potential in each layer to be smooth. We also assume that there is no correlation between random potentials in different layers. Under these…

Condensed Matter · Physics 2009-10-28 A. Gramada , M. E. Raikh

There is a growing demand for performing larger-scale Bayesian inference tasks, arising from greater data availability and higher-dimensional model parameter spaces. In this work we present parallelization strategies for the methodology of…

Computation · Statistics 2022-04-12 Lisa Gaedke-Merzhäuser , Janet van Niekerk , Olaf Schenk , Håvard Rue

High-quality random samples of quantum states are needed for a variety of tasks in quantum information and quantum computation. Searching the high-dimensional quantum state space for a global maximum of an objective function with many local…

Quantum Physics · Physics 2015-04-28 Yi-Lin Seah , Jiangwei Shang , Hui Khoon Ng , David John Nott , Berthold-Georg Englert

Big graphs (networks) arising in numerous application areas pose significant challenges for graph analysts as these graphs grow to billions of nodes and edges and are prohibitively large to fit in the main memory. Finding the number of…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-06-19 Shaikh Arifuzzaman , Maleq Khan , Madhav Marathe

Finding the number of triangles in a network is an important problem in the analysis of complex networks. The number of triangles also has important applications in data mining. Existing distributed memory parallel algorithms for counting…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-06-24 Shaikh Arifuzzaman , Maleq Khan , Madhav Marathe

Population Monte Carlo simulations in the form commonly referred to as population annealing can serve as a useful meta-algorithm for simulating systems with complex free-energy landscapes. In the present paper we provide an easily…

Statistical Mechanics · Physics 2024-01-17 P. L. Ebert , D. Gessert , W. Janke , M. Weigel

The maximum-weight matching problem and the behavior of its energy landscape is numerically investigated. We apply a perturbation method adapted from the analysis of spin glasses. This gives inside into the complexity of the energy…

Disordered Systems and Neural Networks · Physics 2023-04-04 Till Kahlke , Alexander K. Hartmann

Chance constrained program is computationally intractable due to the existence of chance constraints, which are randomly disturbed and should be satisfied with a probability. This paper proposes a two-layer randomized algorithm to address…

Optimization and Control · Mathematics 2019-11-11 Xun Shen , Jiancang Zhuang , Xingguo Zhang

Graph partition is a fundamental problem of parallel computing for big graph data. Many graph partition algorithms have been proposed to solve the problem in various applications, such as matrix computations and PageRank, etc., but none has…

Social and Information Networks · Computer Science 2015-01-05 Xiaoming Liu , Yadong Zhou , Xiaohong Guan

We investigate the use of possibly the simplest scheme for the parallelisation of the standard particle filter, that consists in splitting the computational budget into $M$ fully independent particle filters with $N$ particles each, and…

Computation · Statistics 2015-10-12 Dan Crisan , Joaquin Miguez , Gonzalo Rios