Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physical review. B, Condensed matter

Nature of time in Monte Carlo processes

M. Y. Choi, Bernardo A. Huberman

Published Mar 1, 1984• 26 citations
Publisher

Abstract

We show that the asymptotic behavior of Monte Carlo simulations of many-body systems is much more complex than that produced by continuous dynamics regardless of the updating process. Therefore the nature of time in Monte Carlo processes is discrete enough so as to produce dynamics which is different from that generated by the familiar master equation.

DOI
10.1103/physrevb.29.2796

Related papers

Digital dynamics and chaotic behavior in Monte Carlo simulations of magnetic systems

Hermenegildo Alejandro Ceccatto

Recently, it has been shown that the discrete nature of time in numerical simulations can bring in features which are not encountered in the usual analytical studies using continuous time. This was illustrated with the study of the discrete dynamics of simple magnetic systems with competing interactions, where a complex behavior characterized by broken symmetries, oscillations, and chaos was found. In this work it is shown that, in the case of Monte Carlo simulations with random updating of spins, such an anomalous behavior can be viewed as a sort of finite-size effect, which should not appear in actual simulations of systems large enough to be of interest.

Physical review. B, Condensed matter•Oct 1, 1986•1 citation

Time as a stochastic process

M. W. Kalinowski

In the paper we consider an interesting possibility of a time as a stochastic process in quantum mechanics.In order to do it we reconsider time as a mechanical quantity in classical mechanics and afterwards we quantize it. We consider continuous and discrete time.

arXiv:1411.1741•Oct 17, 2014•0 citations

Cavity master equation for the continuous time dynamics of discrete-spin models

Erik Aurell, Gino Del Ferraro, Eduardo Domínguez +1 more

We present an alternate method to close the master equation representing the continuous time dynamics of interacting Ising spins. The method makes use of the theory of random point processes to derive a master equation for local conditional probabilities. We analytically test our solution studying two known cases, the dynamics of the mean-field ferromagnet and the dynamics of the one-dimensional Ising system. We present numerical results comparing our predictions with Monte Carlo simulations in three different models on random graphs with finite connectivity: the Ising ferromagnet, the random field Ising model, and the Viana-Bray spin-glass model.

arXiv:1607.06959•Physical review. E•May 12, 2017•23 citations

Self-learning Monte Carlo method: Continuous-time algorithm

Yuki Nagai, Huitao Shen, Yang Qi +2 more

The self-learning Monte Carlo (SLMC) method speeds up the Monte Carlo simulation by designing and training an effective model to propose efficient global updates. We implement the continuous-time quantum Monte Carlo algorithm for quantum impurity models in the framework of SLMC. We introduce and train a diagram generating function (DGF) to model the probability distribution of field configurations in the continuous imaginary time at all orders of diagrammatic expansion. By using the DGF to propose global updates, we show that the self-learning continuous-time Monte Carlo method can significantly reduce the computational complexity of the simulation.

arXiv:1705.06724•Physical review. B./Physical review. B•Oct 3, 2017•64 citations

Monte Carlo Simulations of Quantum Integrations

Shi You

Integrations in quantum calculations are formulated by a same form equation. Effect of calculations and stability of results are raised by using Monte Carlo method and putting all integrations in a same for-loop.

Journal of Yancheng Institute of Technology•Jan 1, 2002•0 citations

Exact, complete, and universal continuous-time worldline Monte Carlo approach to the statistics of discrete quantum systems

Nikolay V. Prokof'ev, B. V. Svistunov, I. S. Tupitsyn

We show how the worldline quantum Monte Carlo procedure, which usually relies on an artificial time discretization, can be formulated directly in continuous time, rendering the scheme exact. For an arbitrary system with discrete Hilbert space, none of the configuration update procedures contain small parameters. We find that the most effective update strategy involves the motion of worldline discontinuities (both in space and time), i.e., the evaluation of the Green’s function. Being based on local updates only, our method nevertheless allows one to work with the grand canonical ensemble and nonzero winding numbers, and to calculate any dynamical correlation function as easily as expectation values of, e.g., total energy. The principles found for the update in continuous time generalize to any continuous variables in the space of discrete virtual transitions, and in principle also make it possible to simulate continuous systems exactly.

arXiv:cond-mat/9703200•Journal of Experimental and Theoretical Physics•Aug 1, 1998•433 citations
We show that the asymptotic behavior of Monte Carlo simulations of many-body systems is much more complex than that produced by continuous dynamics regardless of the updating process. Therefore the nature of time in Monte Carlo processes is discrete enough so as to produce dynamics which is different from that generated by the familiar master equation.
Recently, it has been shown that the discrete nature of time in numerical simulations can bring in features which are not encountered in the usual analytical studies using continuous time. This was illustrated with the study of the discrete dynamics of simple magnetic systems with competing interactions, where a complex behavior characterized by broken symmetries, oscillations, and chaos was found. In this work it is shown that, in the case of Monte Carlo simulations with random updating of spins, such an anomalous behavior can be viewed as a sort of finite-size effect, which should not appear in actual simulations of systems large enough to be of interest.
We present an alternate method to close the master equation representing the continuous time dynamics of interacting Ising spins. The method makes use of the theory of random point processes to derive a master equation for local conditional probabilities. We analytically test our solution studying two known cases, the dynamics of the mean-field ferromagnet and the dynamics of the one-dimensional Ising system. We present numerical results comparing our predictions with Monte Carlo simulations in three different models on random graphs with finite connectivity: the Ising ferromagnet, the random field Ising model, and the Viana-Bray spin-glass model.
The self-learning Monte Carlo (SLMC) method speeds up the Monte Carlo simulation by designing and training an effective model to propose efficient global updates. We implement the continuous-time quantum Monte Carlo algorithm for quantum impurity models in the framework of SLMC. We introduce and train a diagram generating function (DGF) to model the probability distribution of field configurations in the continuous imaginary time at all orders of diagrammatic expansion. By using the DGF to propose global updates, we show that the self-learning continuous-time Monte Carlo method can significantly reduce the computational complexity of the simulation.
We show how the worldline quantum Monte Carlo procedure, which usually relies on an artificial time discretization, can be formulated directly in continuous time, rendering the scheme exact. For an arbitrary system with discrete Hilbert space, none of the configuration update procedures contain small parameters. We find that the most effective update strategy involves the motion of worldline discontinuities (both in space and time), i.e., the evaluation of the Green’s function. Being based on local updates only, our method nevertheless allows one to work with the grand canonical ensemble and nonzero winding numbers, and to calculate any dynamical correlation function as easily as expectation values of, e.g., total energy. The principles found for the update in continuous time generalize to any continuous variables in the space of discrete virtual transitions, and in principle also make it possible to simulate continuous systems exactly.