English
Related papers

Related papers: Perfect simulation and finitary coding for multico…

200 papers

The goal of this paper is to demonstrate the general modeling and practical simulation of random equations with mixture model parameter random variables. Random equations, understood as stationary (non-dynamical) equations with parameters…

Computation · Statistics 2025-07-31 Wolfgang Hoegele

We examine energy and particle exchange between finite-sized quantum systems and find a new form of nonequilibrium states. The exchange rate undergoes stepwise evolution in time, and its magnitude and sign dramatically change according to…

Statistical Mechanics · Physics 2016-11-15 Euijin Jeon , Juyeon Yi , Yong Woon Kim

In these notes I will review the results that have been obtained in these last years on the computation of the number of metastable states in infinite-range models of disordered systems. This is a particular case of the problem of computing…

Disordered Systems and Neural Networks · Physics 2007-05-23 Giorgio Parisi

If an experimentalist observes a sequence of emitted quantum states via either projective or positive-operator-valued measurements, the outcomes form a time series. Individual time series are realizations of a stochastic process over the…

Quantum Physics · Physics 2023-06-14 A. Venegas-Li , J. P. Crutchfield

We devise a hierarchy of computational algorithms to enumerate the microstates of a system comprising N independent, distinguishable particles. An important challenge is to cope with integers that increase exponentially with system size,…

Computational Physics · Physics 2015-05-28 Trisha Salagaram , Nithaya Chetty

The high-performance scalable parallel algorithm for rigorous calculation of partition function of lattice systems with finite number Ising spins was developed. The parallel calculations run by C++ code with using of Message Passing…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-21 Alexey A. Peretyatko , Ivan A. Bogatyrev , Vitaliy Yu. Kapitan , Yury V. Kirienko , Konstantin V. Nefedev , Valery I. Belokon

Classical simulation of quantum systems plays an important role in the study of many-body phenomena and in the benchmarking and verification of quantum technologies. Exact simulation is often limited to small systems because the dimension…

Quantum Physics · Physics 2024-06-04 Dominik S. Wild , Sabina Drăgoi , Corbin McElhanney , Jonathan Wurtz , Sheng-Tao Wang

The use of combinatorial optimization algorithms has contributed substantially to the major progress that has occurred in recent years in the understanding of the physics of disordered systems, such as the random-field Ising model. While…

Disordered Systems and Neural Networks · Physics 2023-02-22 Manoj Kumar , Martin Weigel

Simulation of stochastic spatially-extended systems is a challenging problem. The fundamental quantities in these models are individual entities such as molecules, cells, or animals, which move and react in a random manner. In big systems,…

Quantitative Methods · Quantitative Biology 2024-09-24 Tomás Alarcón , Natalia Briñas-Pascual , Juan Calvo , Pilar Guerrero , Daria Stepanova

Predictive simulations of complex systems are essential for applications ranging from weather forecasting to drug design. The veracity of these predictions hinges on their capacity to capture the effective system dynamics. Massively…

Computational Physics · Physics 2021-10-20 Pantelis R. Vlachas , Georgios Arampatzis , Caroline Uhler , Petros Koumoutsakos

We present an algorithm to simulate the many-body depletion interaction between anisotropic colloids in an implicit way, integrating out the degrees of freedom of the depletants, which we treat as an ideal gas. Because the depletant…

Soft Condensed Matter · Physics 2015-08-31 Jens Glaser , Andrew S. Karas , Sharon C. Glotzer

This paper analyzes the random fluctuations obtained by a heterogeneous multi-scale first-order finite element method applied to solve elliptic equations with a random potential. We show that the random fluctuations of such solutions are…

Numerical Analysis · Mathematics 2019-02-20 Guillaume Bal , Wenjia Jing

We discuss a model of repeated measurements of position in a quantum system which is monitored for a finite amount of time with a finite instrumental error. In this framework we recover the optimum monitoring of a harmonic oscillator…

Quantum Physics · Physics 2009-10-30 Michael B. Mensky , Roberto Onofrio , Carlo Presilla

The "folding algorithm"\cite{fold1} is a matrix product state algorithm for simulating quantum systems that involves a spatial evolution of a matrix product state. Hence, the computational effort of this algorithm is controlled by the…

Quantum Physics · Physics 2015-03-18 M. B. Hastings , R. Mahajan

Predicting properties across system parameters is an important task in quantum physics, with applications ranging from molecular dynamics to variational quantum algorithms. Recently, provably efficient algorithms to solve this task for…

Quantum Physics · Physics 2024-05-22 Štěpán Šmíd , Roberto Bondesan

Understanding dissipation in 2D quantum many-body systems is a remarkably difficult open challenge. Here we show how numerical simulations for this problem are possible by means of a tensor network algorithm that approximates steady-states…

Strongly Correlated Electrons · Physics 2017-11-27 Augustine Kshetrimayum , Hendrik Weimer , Roman Orus

As an extension of self-exciting Hawkes process, the multivariate Hawkes process models counting processes of different types of random events with mutual excitement. In this paper, we present a perfect sampling algorithm that can generate…

Applications · Statistics 2020-11-12 Xinyun Chen , Xiuwen Wang

An algorithm is proposed for finding numerical solutions of a kinetic equation that describes an infinite system of point articles placed in $\mathbb{R}^d (d \geq 1)$. The particles perform random jumps with pair wise repulsion, in the…

Dynamical Systems · Mathematics 2020-08-03 Igor Omelyan , Yuri Kozitsky , Krzysztof Pilorz

We establish strong invariance principles for sums of stationary and ergodic processes with nearly optimal bounds. Applications to linear and some nonlinear processes are discussed. Strong laws of large numbers and laws of the iterated…

Probability · Mathematics 2011-11-10 Wei Biao Wu

We explore a well-known integral representation of the logarithmic function, and demonstrate its usefulness in obtaining compact, easily-computable exact formulas for quantities that involve expectations and higher moments of the logarithm…

Information Theory · Computer Science 2020-02-19 Neri Merhav , Igal Sason