English
Related papers

Related papers: A frozen glass phase in the multi-index matching p…

200 papers

We use replica exchange Monte-Carlo simulations to measure the equilibrium equation of state of the disordered fluid state for a binary hard sphere mixture up to very large densities where standard Monte-Carlo simulations do not easily…

Statistical Mechanics · Physics 2011-02-04 Gerardo Odriozola , Ludovic Berthier

A new diffuse interface model has been proposed in this study for simulating binary alloy solidification under universal cooling conditions, involving both equilibrium and non-equilibrium solute partitioning. Starting from the Gibbs-Thomson…

Materials Science · Physics 2023-09-22 Chuanqi Zhu , Yusuke Seguchi , Masayuki Okugawa , Yuichiro Koizumi

We introduce a `concrete complexity' model for studying algorithms for matching in bipartite graphs. The model is based on the "demand query" model used for combinatorial auctions. Most (but not all) known algorithms for bipartite matching…

Computational Complexity · Computer Science 2019-06-12 Noam Nisan

We introduce a prime number generator in the form of a stochastic algorithm. The character of such algorithm gives rise to a continuous phase transition which distinguishes a phase where the algorithm is able to reduce the whole system of…

Computational Complexity · Computer Science 2009-11-13 Lucas Lacasa , Bartolo Luque , Octavio Miramontes

Many enhanced sampling techniques rely on the identification of a number of collective variables that describe all the slow modes of the system. By constructing a bias potential in this reduced space one is then able to sample efficiently…

Computational Physics · Physics 2019-03-05 Michele Invernizzi , Michele Parrinello

Using a global equation of state, empirically derived by Luding, we accurately model the density profile of a two-dimensional hard sphere system with diameter D and mass m under gravity with a given temperature T [Physica A, 271, 192…

Materials Science · Physics 2010-11-24 Alison E. Koser , Paul V. Quinn

We develop a new analytic approach for the study of lattice heteropolymers, and apply it to copolymers with correlated Markovian sequences. According to our analysis, heteropolymers present three different dense phases depending upon the…

Disordered Systems and Neural Networks · Physics 2009-11-10 M. Mueller , M. Mezard , A. Montanari

A method is presented, which allows to sample directly low-temperature configurations of glassy systems, like spin glasses. The basic idea is to generate ground states and low lying excited configurations using a heuristic algorithm. Then,…

Disordered Systems and Neural Networks · Physics 2009-11-07 Alexander K. Hartmann , Federico Ricci-Tersenghi

A coarsened model for a binary system with limited miscibility of components is proposed; the system is described in terms of structural states in small parts of the material. The material is assumed to have two alternative types of…

Statistical Mechanics · Physics 2007-05-23 Leonid D. Son , German M. Rusakov , Alexander Z. Patashinski , Mark A. Ratner

Co-clustering, that is, partitioning a numerical matrix into homogeneous submatrices, has many applications ranging from bioinformatics to election analysis. Many interesting variants of co-clustering are NP-hard. We focus on the basic…

Discrete Mathematics · Computer Science 2019-06-17 Laurent Bulteau , Vincent Froese , Sepp Hartung , Rolf Niedermeier

Exact calculation of the condensate fraction in multi-dimensional inhomogeneous interacting Bose systems which do not possess continuous symmetries is a difficult computational problem. We have developed an iterative procedure which allows…

Quantum Gases · Physics 2014-04-02 G. E. Astrakharchik , K. V. Krutitsky

An extremely polarized mixture of an ultracold Fermi gas is expected to reduce to a Fermi polaron system, which consists of a single impurity immersed in the Fermi sea of majority atoms. By developing a many-body T -matrix theory, we…

Quantum Gases · Physics 2018-07-10 Hiroyuki Tajima , Shun Uchino

Maximum bipartite matching is a fundamental algorithmic problem which can be solved in polynomial time. We consider a natural variant in which there is a separation constraint: the vertices on one side lie on a path or a grid, and two…

Data Structures and Algorithms · Computer Science 2023-03-20 Pasin Manurangsi , Erel Segal-Halevi , Warut Suksompong

Laser cooling, which cools atomic and molecular gases to near absolute zero, is the crucial initial step for nearly all atomic gas experiments. However, fast achievement of numerous sub-$\mu$K cold atoms is challenging. To resolve the…

We propose a method, Temperature Integration, which allows an efficient calculation of free energy differences between two systems of interest, with the same degrees of freedom, which may have rough energy landscapes. The method is based on…

Statistical Mechanics · Physics 2015-06-12 Asaf Farhi , Guy Hed , Michael Bon , Nestor Caticha , Chi H Mak , Eytan Domany

We propose a scheme which can realize an extended two-component Bose-Hubbard model using polaritons confined in an array of optical cavities. In addition to the density-dependent interactions, this model also contains nonlinear coupling…

Strongly Correlated Electrons · Physics 2015-06-11 Yong-Chang Zhang , Xiang-Fa Zhou , Xingxiang Zhou , Guang-Can Guo , Han Pu , Zheng-Wei Zhou

The enthalpy method for the thermodynamics of polythermal glaciers and ice sheets is tested and verified by a one-dimensional problem (parallel-sided slab). The enthalpy method alone does not include explicitly the transition conditions at…

Atmospheric and Oceanic Physics · Physics 2015-06-04 Heinz Blatter , Ralf Greve

We introduce a new Monte Carlo method by incorporating a guided distribution function to the conventional Monte Carlo method. In this way, the efficiency of Monte Carlo methods is drastically improved. To further speed up the algorithm, we…

Computational Physics · Physics 2009-11-07 S. P. Li

Mixtures of glass-forming fluids sometimes exhibit glass-glass phase separation at low temperatures. Here, we use a molecular dynamics simulation to study one of the simplest examples of the glass-glass phase separation. We consider a…

Statistical Mechanics · Physics 2020-04-07 Yuri Oku , Kyohei Takae , Atsushi Ikeda

We suggest an iterative quantum protocol, allowing to solve optimization problems with a glassy energy landscape. It is based on a periodic cycling around the tricritical point of the many-body localization transition. This ensures that…

Quantum Physics · Physics 2022-09-21 Hanteng Wang , Hsiu-Chung Yeh , Alex Kamenev