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:cond-mat/0410710

The Single Histogram Method and the Quantum Harmonic Oscillator: Accuracy Limits

W. F. Oquendo, Jose Daniel Muñoz

Published Oct 27, 2004• 0 citations
arXivHTMLPDF

Abstract

In a recent work, M. Troyer, F. Alet and S. Wessel \cite{brazilean} proposed a way to extend histogram methods to quantum systems in the World Line Quantum Monte Carlo (WLQMC) formulation. The strategy, also proposed in \cite{josedaniel}, allows to compute quantum averages on a narrow temperature range from a single Monte Carlo run at fixed temperature. This is achieved by fixing $N$, the number of temporal divisions in the Trotter-Suzuki expansion of WLQMC, and by changing $ε$$=$$1/(N \kb T)$. In this work we apply this strategy to construct a single histogram Monte Carlo method for a canonical ensemble of one-dimensional quantum harmonic oscillators and we explore its accuracy limits. We obtain that fixing $N$ imposses a limit of minimal temperature to the properly performance of the method, which is $T_{min}$$=$$1.9(2)N^{-0.80(6)}$ in our example. This limit is a consequence of the fact that the Trotter-Suzuki expansion fails for large $ε$ values, and, therefore, should be taken into account in all applications of this histogram method for quantum systems.

DOI
10.48550/arxiv.cond-mat/0410710

Related papers

Quantum Monte Carlo simulations of many- dimensional harmonic oscillators: A study of 2 nd and 4 th order propagators

Brent-Jon Bjorgvin Magnusson

Because the Schrodinger equation cannot be solved analytically for systems larger than hydrogen, approximate solution methods must be applied to study systems of chemical interest. Quantum Monte Carlo is one of these methods. Quantum Monte Carlo simulations involve the diffusion of walkers through configuration space and necessitate the use of one of two imaginary time propagators, 2nd or 4th order. The choice of the propagator implemented depends on a balance between accuracy and efficiency. Obtaining accurate solutions is the primary objective; once this is accomplished, finding ways to make the simulations efficient is the next intention. Using a model system of a multidimensional harmonic oscillator, this study intends to compare and contrast both 2nd and 4th order propagators' diminished accuracy as the dimensionality of the system is increased. Two phases of the propagation are sampled to determine accuracy: a single propagation step and the asymptotic limit. To test the accuracy after one step, we start a simulation by placing walkers at the origin, moving them forward one time step in imaginary time, creating normalized histograms of their positions and comparing these with the known result for the imaginary time propagation of the delta function centered at x=0. The convergence of the simulation is determined by observing the change in distribution from the known asymptotic limit distribution. This is done by distributing the walkers in the known asymptotic distribution and observing the change in average weight upon further propagation. A converged distribution’s average weight will not change.

•Jan 1, 2008•0 citations

Quantum Monte Carlo simulations revisited: The case of anisotropic Heisenberg chains

Petros Androvitsaneas, Nikolaos G. Fytas, Emmanuel Paspalakis +1 more

We revisit one of the first quantum Monte Carlo methods using a combination of the Suzuki–Trotter transformation and Taylor series expansion for the XYZ Heisenberg chain with a magnetic field along the z-axis. We show a substantial gain in accuracy and computational time. This combination is especially useful for small magnetic fields and lower temperatures.

The Philosophical Magazine A Journal of Theoretical Experimental and Applied Physics•Aug 31, 2012•3 citations

Efficient Trotter-Suzuki Schemes for Long-time Quantum Dynamics

Marko Maležič, Johann Ostmeyer

Accurately simulating long-time dynamics of many-body systems is a challenge in both classical and quantum computing due to the accumulation of Trotter errors. While low-order Trotter-Suzuki decompositions are straightforward to implement, their rapidly growing error limits access to long-time observables. We present a framework for constructing efficient high-order Trotter-Suzuki schemes by identifying their structure and directly optimizing their parameters over a high-dimensional space. This method enables the discovery of new schemes with significantly improved efficiency compared to traditional constructions, such as those by Suzuki and Yoshida. Based on the theoretical efficiency and practical performance, we recommend two novel highly efficient schemes at $4^{\textrm{th}}$ and $6^{\textrm{th}}$ order. We also demonstrate the effectiveness of these decompositions on the Heisenberg model and the quantum harmonic oscillator, and find that for a fixed final time they perform better across the computational cost. Even when using large time steps, they surpass established low-order schemes like the Leapfrog. Finally, we investigate the in-practice performance of different Trotter schemes and find the decompositions with more uniform coefficients tend to feature improved error accumulation over long times. We have included this observation into our choice of recommended schemes.

quant-pharXiv:2601.18756•Journal of Physics A Mathematical and Theoretical•Jan 27, 2026•6 citations

Quantum Monte Carlo Method

Tarō Kashiwa, Yoshio Ohnuki, Masuo Suzuki

Abstract The path integral discussed in the preceding chapters can be exactly calculated only in a few restricted systems such as harmonic oscillators. The WKB method and perturbational expansions based on the above path integral method are in fact applicable to systems close to classical ones and weakly interacting systems, respectively. However, in order to study interesting phenomena such as high Tc superconductivity, we have to treat strongly correlated systems in which the quantum effect plays an important role. It is effective in these systems to extract some physically crucial contributions numerically. This will be possible if we use the quantum Monte Carlo method. Although there are many different types of quantum Monte Carlo methods, we explain here mainly the quantum statistical Monte Carlo method based on a Trotter-like formula and on the important sampling method applied to transformed classical systems.

Oxford University Press eBooks•Jul 3, 1997•1 citation

Flat histogram quantum Monte Carlo for analytic continuation to real time

Diamantis, Nikolaos G., Efstratios Manousakis

The Quantum Monte Carlo (QMC) method can yield the imaginary-time dependence of a correlation function $C(τ)$ of an operator $\hat O$. The analytic continuation to real-time proceeds by means of a "numerical inversion" of these data to find the response function or spectral density $A(ω)$ corresponding to $\hat O$. Such a technique is very sensitive to the statistical errors in $C(τ)$ especially for large values of $τ$, when we are interested in the low-energy excitations. In this paper, we find that if we use the flat histogram technique in the QMC method, in such a way to make the {\it histogram of} $C(τ)$ flat, the results of the analytic continuation for low-energy excitations improve using the same amount of computational time. To demonstrate the idea we select an exactly soluble version of the single-hole motion in the $t-J$ model and the diagrammatic Monte Carlo technique.

arXiv:1411.5984•Nov 21, 2014•1 citation

Flat-histogram methods in quantum Monte Carlo simulations: Application to the t-J model

Nikolaos G. Diamantis, Efstratios Manousakis

We discuss that flat-histogram techniques can be appropriately applied in the sampling of quantum Monte Carlo simulation in order to improve the statistical quality of the results at long imaginary time or low excitation energy. Typical imaginary-time correlation functions calculated in quantum Monte Carlo are subject to exponentially growing errors as the range of imaginary time grows and this smears the information on the low energy excitations. We show that we can extract the low energy physics by modifying the Monte Carlo sampling technique to one in which configurations which contribute to making the histogram of certain quantities flat are promoted. We apply the diagrammatic Monte Carlo (diag-MC) method to the motion of a single hole in the t-J model and we show that the implementation of flat-histogram techniques allows us to calculate the Green's function in a wide range of imaginary-time. In addition, we show that applying the flat-histogram technique alleviates the "sign"-problem associated with the simulation of the single-hole Green's function at long imaginary time.

Journal of Physics Conference Series•Sep 1, 2016•0 citations
In a recent work, M. Troyer, F. Alet and S. Wessel \cite{brazilean} proposed a way to extend histogram methods to quantum systems in the World Line Quantum Monte Carlo (WLQMC) formulation. The strategy, also proposed in \cite{josedaniel}, allows to compute quantum averages on a narrow temperature range from a single Monte Carlo run at fixed temperature. This is achieved by fixing NNN, the number of temporal divisions in the Trotter-Suzuki expansion of WLQMC, and by changing ε$$=$$1/(N \kb T). In this work we apply this strategy to construct a single histogram Monte Carlo method for a canonical ensemble of one-dimensional quantum harmonic oscillators and we explore its accuracy limits. We obtain that fixing NNN imposses a limit of minimal temperature to the properly performance of the method, which is T_{min}$$=$$1.9(2)N^{-0.80(6)} in our example. This limit is a consequence of the fact that the Trotter-Suzuki expansion fails for large εεε values, and, therefore, should be taken into account in all applications of this histogram method for quantum systems.
Because the Schrodinger equation cannot be solved analytically for systems larger than hydrogen, approximate solution methods must be applied to study systems of chemical interest. Quantum Monte Carlo is one of these methods. Quantum Monte Carlo simulations involve the diffusion of walkers through configuration space and necessitate the use of one of two imaginary time propagators, 2nd or 4th order. The choice of the propagator implemented depends on a balance between accuracy and efficiency. Obtaining accurate solutions is the primary objective; once this is accomplished, finding ways to make the simulations efficient is the next intention. Using a model system of a multidimensional harmonic oscillator, this study intends to compare and contrast both 2nd and 4th order propagators' diminished accuracy as the dimensionality of the system is increased. Two phases of the propagation are sampled to determine accuracy: a single propagation step and the asymptotic limit. To test the accuracy after one step, we start a simulation by placing walkers at the origin, moving them forward one time step in imaginary time, creating normalized histograms of their positions and comparing these with the known result for the imaginary time propagation of the delta function centered at x=0. The convergence of the simulation is determined by observing the change in distribution from the known asymptotic limit distribution. This is done by distributing the walkers in the known asymptotic distribution and observing the change in average weight upon further propagation. A converged distribution’s average weight will not change.
Accurately simulating long-time dynamics of many-body systems is a challenge in both classical and quantum computing due to the accumulation of Trotter errors. While low-order Trotter-Suzuki decompositions are straightforward to implement, their rapidly growing error limits access to long-time observables. We present a framework for constructing efficient high-order Trotter-Suzuki schemes by identifying their structure and directly optimizing their parameters over a high-dimensional space. This method enables the discovery of new schemes with significantly improved efficiency compared to traditional constructions, such as those by Suzuki and Yoshida. Based on the theoretical efficiency and practical performance, we recommend two novel highly efficient schemes at 4th4^{\textrm{th}}4th and 6th6^{\textrm{th}}6th order. We also demonstrate the effectiveness of these decompositions on the Heisenberg model and the quantum harmonic oscillator, and find that for a fixed final time they perform better across the computational cost. Even when using large time steps, they surpass established low-order schemes like the Leapfrog. Finally, we investigate the in-practice performance of different Trotter schemes and find the decompositions with more uniform coefficients tend to feature improved error accumulation over long times. We have included this observation into our choice of recommended schemes.
Abstract The path integral discussed in the preceding chapters can be exactly calculated only in a few restricted systems such as harmonic oscillators. The WKB method and perturbational expansions based on the above path integral method are in fact applicable to systems close to classical ones and weakly interacting systems, respectively. However, in order to study interesting phenomena such as high Tc superconductivity, we have to treat strongly correlated systems in which the quantum effect plays an important role. It is effective in these systems to extract some physically crucial contributions numerically. This will be possible if we use the quantum Monte Carlo method. Although there are many different types of quantum Monte Carlo methods, we explain here mainly the quantum statistical Monte Carlo method based on a Trotter-like formula and on the important sampling method applied to transformed classical systems.
The Quantum Monte Carlo (QMC) method can yield the imaginary-time dependence of a correlation function C(τ)C(τ)C(τ) of an operator O^\hat OO^. The analytic continuation to real-time proceeds by means of a "numerical inversion" of these data to find the response function or spectral density A(ω)A(ω)A(ω) corresponding to O^\hat OO^. Such a technique is very sensitive to the statistical errors in C(τ)C(τ)C(τ) especially for large values of τττ, when we are interested in the low-energy excitations. In this paper, we find that if we use the flat histogram technique in the QMC method, in such a way to make the {\it histogram of} C(τ)C(τ)C(τ) flat, the results of the analytic continuation for low-energy excitations improve using the same amount of computational time. To demonstrate the idea we select an exactly soluble version of the single-hole motion in the t−Jt-Jt−J model and the diagrammatic Monte Carlo technique.
We discuss that flat-histogram techniques can be appropriately applied in the sampling of quantum Monte Carlo simulation in order to improve the statistical quality of the results at long imaginary time or low excitation energy. Typical imaginary-time correlation functions calculated in quantum Monte Carlo are subject to exponentially growing errors as the range of imaginary time grows and this smears the information on the low energy excitations. We show that we can extract the low energy physics by modifying the Monte Carlo sampling technique to one in which configurations which contribute to making the histogram of certain quantities flat are promoted. We apply the diagrammatic Monte Carlo (diag-MC) method to the motion of a single hole in the t-J model and we show that the implementation of flat-histogram techniques allows us to calculate the Green's function in a wide range of imaginary-time. In addition, we show that applying the flat-histogram technique alleviates the "sign"-problem associated with the simulation of the single-hole Green's function at long imaginary time.