Deterministic flows of order-parameters in stochastic processes of quantum Monte Carlo method
arXiv:1004.2943 · doi:10.1088/1742-6596/233/1/012010
Abstract
In terms of the stochastic process of quantum-mechanical version of Markov chain Monte Carlo method (the MCMC), we analytically derive macroscopically deterministic flow equations of order parameters such as spontaneous magnetization in infinite-range (-dimensional) quantum spin systems. By means of the Trotter decomposition, we consider the transition probability of Glauber-type dynamics of microscopic states for the corresponding -dimensional classical system. Under the static approximation, differential equations with respect to macroscopic order parameters are explicitly obtained from the master equation that describes the microscopic-law. In the steady state, we show that the equations are identical to the saddle point equations for the equilibrium state of the same system. The equation for the dynamical Ising model is recovered in the classical limit. We also check the validity of the static approximation by making use of computer simulations for finite size systems and discuss several possible extensions of our approach to disordered spin systems for statistical-mechanical informatics. Especially, we shall use our procedure to evaluate the decoding process of Bayesian image restoration. With the assistance of the concept of dynamical replica theory (the DRT), we derive the zero-temperature flow equation of image restoration measure showing some `non-monotonic' behaviour in its time evolution.
arXiv comment14 pages, 6 figures, using jpconf.cls, Proceedings of IW-SMI2010 in Kyoto
References in corpus (10)
- Exchange Monte Carlo Method and Application to Spin Glass Simulations
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Statistical mechanics of image restoration and error-correcting codes
- Residual Energies after Slow Quantum Annealing
- Application of the quantum spin glass theory to image restoration
- Convergence theorems for quantum annealing
- Quantum Effects in Neural Networks
- Dynamical Replica Theory for Disordered Spin Systems
- Dynamics of the maximum marginal likelihood hyper-parameter estimation in image restoration : gradient descent vs. EM algorithm