English
Related papers

Related papers: Population Annealing Simulations of a Binary Hard …

200 papers

Annealing schedule control provides new opportunities to better understand the manner and mechanisms by which putative quantum annealers operate. By appropriately modifying the annealing schedule to include a pause (keeping the Hamiltonian…

Quantum Physics · Physics 2021-01-22 Tameem Albash , Jeffrey Marshall

Quantum annealing is a computational paradigm in which optimisation problems are mapped onto the energy landscape of an interacting quantum system and explored through its dynamical evolution. By continuously transforming a simple initial…

Quantum Physics · Physics 2026-05-11 Steven Abel , Andrei Constantin , Luca A. Nutricati

We consider Schelling's bounded neighbourhood model (BNM) of unorganised segregation of two populations from the perspective of modern dynamical systems theory. We derive a Schelling dynamical system and carry out a complete quantitative…

Adaptation and Self-Organizing Systems · Physics 2017-09-25 D. J. Haw , S. J. Hogan

Bayesian predictive inference analyzes a dataset to make predictions about new observations. When a model does not match the data, predictive accuracy suffers. We develop population empirical Bayes (POP-EB), a hierarchical framework that…

Machine Learning · Statistics 2015-06-10 Alp Kucukelbir , David M. Blei

We introduce a new coordination problem in distributed computing that we call the population stability problem. A system of agents each with limited memory and communication, as well as the ability to replicate and self-destruct, is…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-09 Shafi Goldwasser , Rafail Ostrovsky , Alessandra Scafuro , Adam Sealfon

The ultra-long relaxation time of glass transition makes it difficult to construct atomic models of amorphous materials by conventional methods. We propose a novel method for building such atomic models using data assimilation method by…

Materials Science · Physics 2022-12-14 Yuansheng Zhao , Ryuhei Sato , Shinji Tsuneyuki

Correlated sampling has wide-ranging applications in Monte Carlo calculations. When branching random walks are involved, as commonly found in many algorithms in quantum physics and electronic structure, population control is typically not…

Computational Physics · Physics 2023-11-28 Siyuan Chen , Yiqi Yang , Miguel Morales , Shiwei Zhang

We explore the compaction dynamics of a granular pile after a hard quench from a liquid into the glassy regime. First, we establish that the otherwise athermal granular pile during tapping exhibits annealing behavior comparable to glassy…

Soft Condensed Matter · Physics 2021-01-01 Paula A. Gago , Stefan Boettcher

We propose an annealing scheme usable on modern Ising machines for crystal structures prediction (CSP) by taking into account the general n-body atomic interactions, and in particular three-body interactions which are necessary to simulate…

A population protocol describes a set of state change rules for a population of $n$ indistinguishable finite-state agents (automata), undergoing random pairwise interactions. Within this very basic framework, it is possible to resolve a…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-19 Adrian Kosowski , Przemysław Uznański

Sampling equilibrium ensembles of dense polymer mixtures is a paradigmatically hard problem in computational physics, even in lattice-based models. Here, we develop a formalism based on interacting binary tensors that allows for tackling…

Soft Condensed Matter · Physics 2021-08-25 Cristian Micheletti , Philipp Hauke , Pietro Faccioli

In this work a replica exchange Monte Carlo scheme which considers an extended isobaric-isothermal ensemble with respect to pressure is applied to study hard spheres (HS). The idea behind the proposal is expanding volume instead of…

Statistical Mechanics · Physics 2015-05-20 Gerardo Odriozola

Population dynamics on a rugged landscape is studied analytically and numerically within a simple discrete model for evolution of N individuals in one-dimensional fitness space. We reduce the set of master equations to a single Fokker-Plank…

adap-org · Physics 2015-06-30 Igor Aranson , Lev Tsimring , Valerii Vinokur

Knowledge of the binary population in stellar groupings provides important information about the outcome of the star forming process in different environments (see, e.g., Blaauw 1991, and references therein). Binarity is also a key…

We investigate the computational hardness of spin-glass instances on a square lattice, generated via a recently introduced tunable and scalable approach for planting solutions. The method relies on partitioning the problem graph into…

Disordered Systems and Neural Networks · Physics 2020-03-02 Dilina Perera , Firas Hamze , Jack Raymond , Martin Weigel , Helmut G. Katzgraber

The growing number of gravitational-wave detections from binary black holes enables increasingly precise measurements of their population properties. The observed population is most likely drawn from multiple formation channels.…

High Energy Astrophysical Phenomena · Physics 2025-08-28 Storm Colloms , Christopher P L Berry , John Veitch , Michael Zevin

Clustering, or grouping, dataset elements based on similarity can be used not only to classify a dataset into a few categories, but also to approximate it by a relatively large number of representative elements. In the latter scenario,…

Machine Learning · Computer Science 2019-09-13 Tim Jaschek , Marko Bucyk , Jaspreet S. Oberoi

Granulation is a ubiquitous process crucial for many products ranging from food and care products to pharmaceuticals. Granulation is the process in which a powder is mixed with a small amount of liquid (binder) to form solid agglomerates…

Soft Condensed Matter · Physics 2015-07-30 Daniel J. M. Hodgson , Michiel Hermes , Wilson C. K. Poon

I describe how real quantum annealers may be used to perform local (in state space) searches around specified states, rather than the global searches traditionally implemented in the quantum annealing algorithm. Such protocols will have…

Quantum Physics · Physics 2017-06-26 Nicholas Chancellor

Approximate Bayes Computations (ABC) are used for parameter inference when the likelihood function of the model is expensive to evaluate but relatively cheap to sample from. In particle ABC, an ensemble of particles in the product space of…

Computation · Statistics 2016-04-15 Carlo Albert , Hans R. Kuensch , Andreas Scheidegger