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

arXiv:1810.09943 · Physical review. E

Dynamics of order parameters of nonstoquastic Hamiltonians in the adaptive quantum Monte Carlo method

Shunta Arai, Masayuki Ohzeki, Kazuyuki Tanaka

Published Mar 14, 2019• 11 citations
arXivHTMLPDF

Abstract

We derive macroscopically deterministic flow equations with regard to the order parameters of the ferromagnetic p-spin model with infinite-range interactions. The p-spin model has a first-order phase transition for p>2. In the case of p≥5, the p-spin model with antiferromagnetic XX interaction has a second-order phase transition in a certain region. In this case, however, the model becomes a nonstoquastic Hamiltonian, resulting in a negative sign problem. To simulate the p-spin model with antiferromagnetic XX interaction, we utilize the adaptive quantum Monte Carlo method. By using this method, we can regard the effect of the antiferromagnetic XX interaction as fluctuations of the transverse magnetic field. A previous study [J. Inoue, J. Phys. Conf. Ser. 233, 012010 (2010)1742-659610.1088/1742-6596/233/1/012010] derived deterministic flow equations of the order parameters in the quantum Monte Carlo method. In this study, we derive macroscopically deterministic flow equations for the magnetization and transverse magnetization from the master equation in the adaptive quantum Monte Carlo method. Under the Suzuki-Trotter decomposition, we consider the Glauber-type stochastic process. We solve these differential equations by using the Runge-Kutta method, and we verify that these results are consistent with the saddle-point solution of mean-field theory. Finally, we analyze the stability of the equilibrium solutions obtained by the differential equations.

DOI
10.1103/physreve.99.032120

Related papers

Deterministic flows of order-parameters in stochastic processes of quantum Monte Carlo method

Jun-ichi Inoue

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 ( d (= ∞ )-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 ( d + 1)-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:1004.2943•Journal of Physics Conference Series•Jun 1, 2010•5 citations

ANALYSIS OF QUANTUM MONTE CARLO DYNAMICS IN INFINITE-RANGE ISING SPIN SYSTEMS: THEORY AND ITS POSSIBLE APPLICATIONS

Jun‐ichi Inoue

In terms of the stochastic process of a quantum-mechanical variant of Markov chain Monte Carlo method based on the Suzuki-Trotter decomposition, we an-alytically derive deterministic flows of order parameters such as magnetization in infinite-range (a mean-field like) quantum spin systems. Under the static approximation, differential equations with respect to order parameters are ex-plicitly obtained from the Master equation that describes the microscopic-law in the corresponding classical system. We discuss several possible applications of our approach to several research topics, say, image processing and neural networks. This paper is written as a self-review of two papers1,2 for Sympo-sium on Interface between Quantum Information and Statistical Physics at

•Sep 27, 2012•0 citations

QUANTUM ANNEALING WITH ANTIFERROMAGNETIC FLUCTUATIONS FOR MEAN-FIELD MODELS

Yuya Seki, Hidetoshi Nishimori

We discuss the efficiency of quantum annealing with antiferromagnetic fluctuations for mean-field models (the infinite-range ferromagnetic model and the Hopfield model) by analyzing those phase diagrams. The phase diagrams are obtained by using the Suzuki-Trotter formula, the static anzats, and the saddle-point method. The results for the ferromagnetic model show that the antiferromagnetic fluctuations let the system evolve only through second-order transitions when the order of interactions is a finite value greater than 3. The results for the Hopfield model with finite patterns are the same as those for the ferromagnetic model. In contrast, the antiferromagnetic fluctuations cannot avoid first-order transitions of the Hopfield model with many patterns, which is a spin-glass model. We thus conclude that the antiferromagnetic fluctuations are not effective for NP-hard problems.

•Apr 1, 2014•1 citation

Quantum Monte Carlo study of long-range transverse-field Ising models on the triangular lattice

Stephan Humeniuk

Motivated by recent experiments with a Penning ion trap quantum simulator, we perform numerically exact Stochastic Series Expansion quantum Monte Carlo simulations of long-range transverse-field Ising models on a triangular lattice for different decay powers $\ensuremath{\alpha}$ of the interactions. The phase boundary for the ferromagnet is obtained as a function of $\ensuremath{\alpha}$. For antiferromagnetic interactions, there is strong indication that the transverse field stabilizes a clock ordered phase with sublattice magnetization $(M,\ensuremath{-}\frac{M}{2},\ensuremath{-}\frac{M}{2})$ with unsaturated $M<1$ in a process known as ``order by disorder'' similar to the nearest-neighbor antiferromagnet on the triangular lattice. Connecting the known limiting cases of nearest-neighbor and infinite-range interactions, a semiquantitative phase diagram is obtained. Magnetization curves for the ferromagnet for experimentally relevant system sizes and with open boundary conditions are presented.

arXiv:1602.02979•Physical review. B./Physical review. B•Mar 14, 2016•37 citations

Statistical mechanics of the quantum K -satisfiability problem

Sergey Knysh, Vadim Smelyanskiy

We study the quantum version of the random K -satisfiability problem in the presence of an external magnetic field Gamma applied in the transverse direction. We derive the replica-symmetric free-energy functional within the static approximation and the saddle-point equation for the order parameter: the distribution P[h(m)] of functions of magnetizations. The order parameter is interpreted as the histogram of probability distributions of individual magnetizations. In the limit of zero temperature and small transverse fields, to leading order in Gamma magnetizations m approximately 0 become relevant in addition to purely classical values of m approximately +/-1 . Self-consistency equations for the order parameter are solved numerically using a quasi-Monte Carlo method for K=3 . It is shown that for an arbitrarily small Gamma quantum fluctuations destroy the phase transition present in the classical limit Gamma=0 , replacing it with a smooth crossover transition. The implications of this result with respect to the expected performance of quantum optimization algorithms via adiabatic evolution are discussed. The replica-symmetric solution of the classical random K -satisfiability problem is briefly reexamined. It is shown that the phase transition at T=0 predicted by the replica-symmetric theory is of continuous type with atypical critical exponents.

arXiv:0803.0149•Physical Review E•Dec 24, 2008•6 citations

Dynamical Analysis of Quantum Annealing

A C C Coolen, T Nikoletopoulos, Shunta Arai +1 more

Abstract Quantum annealing aims to provide a faster method than classical computing for finding the minima of complicated functions, and it has created increasing interest in the relaxation dynamics of quantum spin systems. Moreover, problems in quantum annealing caused by first-order phase transitions can be reduced via appropriate temporal adjustment of control parameters, and in order to do this optimally, it is helpful to predict the evolution of the system at the level of macroscopic observables. Solving the dynamics of quantum ensembles is nontrivial, requiring modeling of both the quantum spin system and its interaction with the environment with which it exchanges energy. An alternative approach to the dynamics of quantum spin systems was proposed about a decade ago. It involves creating stochastic proxy dynamics via the Suzuki-Trotter mapping of the quantum ensemble to a classical one (the quantum Monte Carlo method), and deriving from this new dynamics closed macroscopic equations for macroscopic observables using the dynamical replica method. In this chapter, we give an introduction to this approach, focusing on the ideas and assumptions behind the derivations, and on its potential and limitations.

Springer eBooks•Oct 19, 2021•0 citations
We derive macroscopically deterministic flow equations with regard to the order parameters of the ferromagnetic p-spin model with infinite-range interactions. The p-spin model has a first-order phase transition for p>2. In the case of p≥5, the p-spin model with antiferromagnetic XX interaction has a second-order phase transition in a certain region. In this case, however, the model becomes a nonstoquastic Hamiltonian, resulting in a negative sign problem. To simulate the p-spin model with antiferromagnetic XX interaction, we utilize the adaptive quantum Monte Carlo method. By using this method, we can regard the effect of the antiferromagnetic XX interaction as fluctuations of the transverse magnetic field. A previous study [J. Inoue, J. Phys. Conf. Ser. 233, 012010 (2010)1742-659610.1088/1742-6596/233/1/012010] derived deterministic flow equations of the order parameters in the quantum Monte Carlo method. In this study, we derive macroscopically deterministic flow equations for the magnetization and transverse magnetization from the master equation in the adaptive quantum Monte Carlo method. Under the Suzuki-Trotter decomposition, we consider the Glauber-type stochastic process. We solve these differential equations by using the Runge-Kutta method, and we verify that these results are consistent with the saddle-point solution of mean-field theory. Finally, we analyze the stability of the equilibrium solutions obtained by the differential equations.
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 ( d (= ∞ )-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 ( d + 1)-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.
In terms of the stochastic process of a quantum-mechanical variant of Markov chain Monte Carlo method based on the Suzuki-Trotter decomposition, we an-alytically derive deterministic flows of order parameters such as magnetization in infinite-range (a mean-field like) quantum spin systems. Under the static approximation, differential equations with respect to order parameters are ex-plicitly obtained from the Master equation that describes the microscopic-law in the corresponding classical system. We discuss several possible applications of our approach to several research topics, say, image processing and neural networks. This paper is written as a self-review of two papers1,2 for Sympo-sium on Interface between Quantum Information and Statistical Physics at
We discuss the efficiency of quantum annealing with antiferromagnetic fluctuations for mean-field models (the infinite-range ferromagnetic model and the Hopfield model) by analyzing those phase diagrams. The phase diagrams are obtained by using the Suzuki-Trotter formula, the static anzats, and the saddle-point method. The results for the ferromagnetic model show that the antiferromagnetic fluctuations let the system evolve only through second-order transitions when the order of interactions is a finite value greater than 3. The results for the Hopfield model with finite patterns are the same as those for the ferromagnetic model. In contrast, the antiferromagnetic fluctuations cannot avoid first-order transitions of the Hopfield model with many patterns, which is a spin-glass model. We thus conclude that the antiferromagnetic fluctuations are not effective for NP-hard problems.
Motivated by recent experiments with a Penning ion trap quantum simulator, we perform numerically exact Stochastic Series Expansion quantum Monte Carlo simulations of long-range transverse-field Ising models on a triangular lattice for different decay powers $\ensuremath{\alpha}$ of the interactions. The phase boundary for the ferromagnet is obtained as a function of $\ensuremath{\alpha}$. For antiferromagnetic interactions, there is strong indication that the transverse field stabilizes a clock ordered phase with sublattice magnetization $(M,\ensuremath{-}\frac{M}{2},\ensuremath{-}\frac{M}{2})$ with unsaturated M<1M<1M<1 in a process known as ``order by disorder'' similar to the nearest-neighbor antiferromagnet on the triangular lattice. Connecting the known limiting cases of nearest-neighbor and infinite-range interactions, a semiquantitative phase diagram is obtained. Magnetization curves for the ferromagnet for experimentally relevant system sizes and with open boundary conditions are presented.
We study the quantum version of the random K -satisfiability problem in the presence of an external magnetic field Gamma applied in the transverse direction. We derive the replica-symmetric free-energy functional within the static approximation and the saddle-point equation for the order parameter: the distribution P[h(m)] of functions of magnetizations. The order parameter is interpreted as the histogram of probability distributions of individual magnetizations. In the limit of zero temperature and small transverse fields, to leading order in Gamma magnetizations m approximately 0 become relevant in addition to purely classical values of m approximately +/-1 . Self-consistency equations for the order parameter are solved numerically using a quasi-Monte Carlo method for K=3 . It is shown that for an arbitrarily small Gamma quantum fluctuations destroy the phase transition present in the classical limit Gamma=0 , replacing it with a smooth crossover transition. The implications of this result with respect to the expected performance of quantum optimization algorithms via adiabatic evolution are discussed. The replica-symmetric solution of the classical random K -satisfiability problem is briefly reexamined. It is shown that the phase transition at T=0 predicted by the replica-symmetric theory is of continuous type with atypical critical exponents.
Abstract Quantum annealing aims to provide a faster method than classical computing for finding the minima of complicated functions, and it has created increasing interest in the relaxation dynamics of quantum spin systems. Moreover, problems in quantum annealing caused by first-order phase transitions can be reduced via appropriate temporal adjustment of control parameters, and in order to do this optimally, it is helpful to predict the evolution of the system at the level of macroscopic observables. Solving the dynamics of quantum ensembles is nontrivial, requiring modeling of both the quantum spin system and its interaction with the environment with which it exchanges energy. An alternative approach to the dynamics of quantum spin systems was proposed about a decade ago. It involves creating stochastic proxy dynamics via the Suzuki-Trotter mapping of the quantum ensemble to a classical one (the quantum Monte Carlo method), and deriving from this new dynamics closed macroscopic equations for macroscopic observables using the dynamical replica method. In this chapter, we give an introduction to this approach, focusing on the ideas and assumptions behind the derivations, and on its potential and limitations.