Skip to content

Quantum Monte Carlo replaces an exponentially large quantum sum by stochastic sampling of a carefully chosen configuration representation. When the configuration weights are nonnegative and updates explore them efficiently, equilibrium observables of systems far larger than exact diagonalization can be estimated without a mean-field or small-coupling approximation. The result is nevertheless not “exact because it is Monte Carlo”: it carries statistical uncertainty, autocorrelation, equilibration risk, finite-size and finite-temperature effects, and any discretization or representation errors introduced before sampling.

For a thermal target,

Z(β)=Tr⁡e−βH,⟨O⟩β=Tr⁡(Oe−βH)Z(β).\begin{aligned} Z(\beta) &= \operatorname{Tr}e^{-\beta H}, \\ \langle O\rangle_\beta &= \frac{ \operatorname{Tr} \left( Oe^{-\beta H} \right) }{ Z(\beta) }. \end{aligned}

The central QMC move is to rewrite these quantities as a sum or integral over configurations CC,

Z=∑CW(C),⟨O⟩=∑CW(C)Oest(C)∑CW(C).\begin{aligned} Z &= \sum_C W(C), \\ \langle O\rangle &= \frac{ \sum_C W(C)O_{\mathrm{est}}(C) }{ \sum_C W(C) }. \end{aligned}

If W(C)≥0W(C)\ge 0, the normalized weight can be treated as a probability and sampled by a Markov chain. If the weights fluctuate in sign or phase, the same algebra remains true but the statistical problem can become exponentially hard.

Required background. Monte Carlo basics explains importance sampling; partition functions supplies the thermal trace.

The name QMC covers methods with different sampled objects and different biases.

Path-integral Monte Carlo samples coordinate paths or ring-polymer configurations, often for continuum particles. Exchange appears through permutations of worldline endpoints.

Worldline and loop methods sample local-basis histories of spins, bosons, or other lattice degrees of freedom. Kinks represent off-diagonal operator events.

Stochastic series expansion samples terms in the power-series expansion of e−βHe^{-\beta H}, usually as an operator string acting on a basis state. It has no imaginary-time step.

Auxiliary-field or determinant QMC decouples interactions with Hubbard–Stratonovich fields, integrates quadratic fermions, and samples a determinant-dependent field configuration.

Projector, diffusion, and reptation methods extract ground-state information by imaginary-time projection. Trial-state constraints can introduce distinct biases.

Variational Monte Carlo samples a chosen trial wavefunction rather than a partition-function representation. Its canonical preview is Variational Monte Carlo.

The following examples concern finite-temperature partition functions for a temperature-independent Hamiltonian. Write β=1/(kBT)\beta=1/(k_{\mathrm B}T) and measure imaginary time τ\tau in inverse-energy units, so e−τHe^{-\tau H} is dimensionless. Physical imaginary time would be ℏτ\hbar\tau.

For distinguishable continuum particles with collective coordinate RR, the thermal density matrix is

ρ(R,R′;β)=⟨R∣e−βH∣R′⟩.\rho(R,R';\beta) = \langle R| e^{-\beta H} |R'\rangle.

Splitting β=MΔτ\beta=M\Delta\tau and inserting intermediate coordinates produces

ρ(R0,RM;β)=∫dR1⋯dRM−1×∏ℓ=0M−1ρ(Rℓ,Rℓ+1;Δτ).\rho(R_0,R_M;\beta) = \int dR_1\cdots dR_{M-1} \times \prod_{\ell=0}^{M-1} \rho(R_\ell,R_{\ell+1};\Delta\tau).

Each sequence (R0,…,RM)(R_0,\ldots,R_M) is a discretized imaginary-time path. Taking the trace identifies RM=R0R_M=R_0. For identical particles, the trace closes up to a permutation PP:

ZN(±)=1N!∑P(±1)P×∫dR ρ(R,PR;β).Z_N^{(\pm)} = \frac{1}{N!} \sum_P (\pm1)^P \times \int dR\, \rho(R,PR;\beta).

The plus sign describes bosonic exchange; the permutation parity produces fermionic signs in a coordinate representation.

On a lattice, insert occupation-number or spin basis states instead of coordinates. A configuration then records a basis label on each imaginary-time slice. Diagonal evolution preserves the label, while an off-diagonal operator creates a kink or hop.

A lattice worldline configuration with imaginary time vertical, space horizontal, periodic trace closure, and instantaneous hopping events.

A local-basis worldline configuration. Vertical segments preserve occupation as imaginary time advances; horizontal segments mark instantaneous hopping events. The thermal trace identifies τ=0\tau=0 and τ=β\tau=\beta. These paths are terms in a Euclidean representation, not literal real-time trajectories.

A dd-dimensional quantum system can resemble a (d+1)(d+1)-dimensional anisotropic classical system, with compact imaginary time as the additional direction. This correspondence is structural, but several cautions matter:

  • imaginary time has circumference β\beta, not an independently infinite spatial extent;
  • temporal and spatial couplings are generally anisotropic;
  • full grand-canonical coherent-field traces have periodic boson and antiperiodic fermion fields; fixed-number worldline traces instead include the explicit endpoint permutations above;
  • worldline permutations encode exchange;
  • the Markov-chain step used to update a configuration is not the coordinate τ\tau;
  • neither imaginary time nor Monte Carlo time is physical real time.

These boundary conditions are derived in Path Integrals for Many-Body Systems.

Worked mapping: transverse-field Ising model

Section titled “Worked mapping: transverse-field Ising model”

Consider

H=−J∑⟨ij⟩σizσjz−Γ∑iσix.H = -J \sum_{\langle ij\rangle} \sigma_i^z\sigma_j^z -\Gamma \sum_i \sigma_i^x.

Write H=Hz+HxH=H_z+H_x, where HzH_z is diagonal in the σz\sigma^z basis. With Δτ=β/M\Delta\tau=\beta/M, a symmetric product formula gives

e−Δτ(Hz+Hx)=e−ΔτHz/2e−ΔτHxe−ΔτHz/2+O(Δτ3).e^{-\Delta\tau(H_z+H_x)} = e^{-\Delta\tau H_z/2} e^{-\Delta\tau H_x} e^{-\Delta\tau H_z/2} +O(\Delta\tau^3).

At fixed finite size and β\beta, this symmetric decomposition has global operator error of order Δτ2\Delta\tau^2. By cyclicity, the trace of its MM-step product equals Tr⁡(e−ΔτHze−ΔτHx)M\operatorname{Tr}(e^{-\Delta\tau H_z}e^{-\Delta\tau H_x})^M. Thus the partition function from the primitive two-factor product is also second order here, even though its open operator product is only first order. Inserted observables need a consistently derived estimator; this trace identity does not upgrade every unsymmetrized estimator automatically.

Let

σiz∣{s}ℓ⟩=si,ℓ∣{s}ℓ⟩,si,ℓ=±1.\sigma_i^z |\{s\}_\ell\rangle = s_{i,\ell} |\{s\}_\ell\rangle, \qquad s_{i,\ell}=\pm1.

The spatial part contributes

exp⁡ ⁣[Ks∑⟨ij⟩si,ℓsj,ℓ],Ks=JΔτ.\exp\!\left[ K_s \sum_{\langle ij\rangle} s_{i,\ell}s_{j,\ell} \right], \qquad K_s=J\Delta\tau.

Take Γ>0\Gamma>0 so that the displayed weights are positive; a uniform negative transverse field is related by a local spin rotation, while Γ=0\Gamma=0 follows by a limit. At one site, put a=ΓΔτa=\Gamma\Delta\tau. The temporal transfer matrix is

⟨s′∣eaσx∣s⟩={cosh⁡a,s′=s,sinh⁡a,s′=−s.\langle s'| e^{a\sigma^x} |s\rangle = \begin{cases} \cosh a, & s'=s,\\ \sinh a, & s'=-s. \end{cases}

It can be written as

⟨s′∣eaσx∣s⟩=CeKτss′,\langle s'| e^{a\sigma^x} |s\rangle = C e^{K_\tau ss'},

where

Kτ=12ln⁡coth⁡a,C=(12sinh⁡2a)1/2.\begin{aligned} K_\tau &= \frac{1}{2} \ln\coth a, \\ C &= \left( \frac{1}{2}\sinh 2a \right)^{1/2}. \end{aligned}

The time-sliced partition function is therefore

ZM=CNM∑{si,ℓ}exp⁡[Ks∑ℓ,⟨ij⟩si,ℓsj,ℓ+Kτ∑ℓ,isi,ℓsi,ℓ+1],Z_M = C^{NM} \sum_{\{s_{i,\ell}\}} \exp \Biggl[ K_s \sum_{\ell,\langle ij\rangle} s_{i,\ell}s_{j,\ell} +K_\tau \sum_{\ell,i} s_{i,\ell}s_{i,\ell+1} \Biggr],

with

si,M=si,0.s_{i,M} = s_{i,0}.

Thus the quantum model maps to an anisotropic classical Ising model with periodic imaginary time. As Δτ→0\Delta\tau\to0, Ks→0K_s\to0 while Kτ→∞K_\tau\to\infty; neighboring time slices become strongly correlated. This makes naive single-spin updates inefficient and motivates continuous-time, cluster, or loop formulations.

For finite MM, the insertion of basis states and evaluation of each transfer-matrix element are exact. The symmetric product formula is approximate. Monte Carlo sampling adds statistical error. The physical thermodynamic limit adds finite-LL analysis.

After the infinite-sample expectation has been taken, the physical limits can be written separately:

⟨O⟩=lim⁡L→∞lim⁡Δτ→0OL,Δτ,β,\langle O\rangle = \lim_{L\to\infty} \lim_{\Delta\tau\to0} O_{L,\Delta\tau,\beta},

with a further β→∞\beta\to\infty limit only when a ground-state observable is desired. Whether these limits commute must be checked rather than presumed.

Time slicing is not the only route. Expand

e−βH=∑n=0∞(−βH)nn!.e^{-\beta H} = \sum_{n=0}^{\infty} \frac{(-\beta H)^n}{n!}.

Suppose

H=−∑bHbH = - \sum_b H_b

in a basis where the relevant products have nonnegative matrix elements. Inserting basis states gives

Z=∑α∑n=0∞βnn!∑b1,…,bn×⟨α∣Hb1⋯Hbn∣α⟩.Z = \sum_\alpha \sum_{n=0}^{\infty} \frac{\beta^n}{n!} \sum_{b_1,\ldots,b_n} \times \left\langle\alpha\right| H_{b_1}\cdots H_{b_n} \left|\alpha\right\rangle.

A configuration consists of the state ∣α⟩|\alpha\rangle, the expansion order nn, and an ordered operator sequence. Implementations often pad the sequence with identity operators to a variable or fixed maximum length. Operator-loop or directed-loop updates alter extended portions of the sequence and propagated basis states.

SSE has no Trotter step. It can still have:

  • truncation risk if the allocated operator-string length is too short;
  • autocorrelation and equilibration error;
  • a sign problem if matrix elements do not define nonnegative weights;
  • finite-LL and finite-β\beta effects;
  • estimator and implementation errors.

Because every order-nn term carries βn\beta^n,

E=−∂ln⁡Z∂β=−⟨n⟩β,E = -\frac{\partial\ln Z}{\partial\beta} = -\frac{\langle n\rangle}{\beta},

when no constant Hamiltonian shift has been hidden in the decomposition. If HH was shifted, restore that known constant.

In units with kB=1k_{\mathrm B}=1, the heat capacity is

CV=⟨n2⟩−⟨n⟩2−⟨n⟩.C_V = \langle n^2\rangle -\langle n\rangle^2 -\langle n\rangle.

These identities illustrate an important QMC principle: a good representation can turn a difficult operator expectation into a low-variance statistic of the sampled configuration.

For interacting fermions, one can split imaginary time, decouple a quartic interaction with an auxiliary field, and integrate the now-quadratic fermions. Schematically,

Z=∑{s}WB[s] det⁡M↑[s] det⁡M↓[s].Z = \sum_{\{s\}} W_{\mathrm B}[s]\, \det M_\uparrow[s]\, \det M_\downarrow[s].

The sampled object is the auxiliary field ss, not a set of classical fermion trajectories. Matrix products over many time slices can become badly conditioned, so QR, singular-value, or related stabilization is part of the numerical definition.

In special symmetry settings, the determinant product is nonnegative. In others, it fluctuates in sign or phase. The Hubbard–Stratonovich Transformation derives the decoupling identities and determinant structure.

Assume W(C)≥0W(C)\ge0 and define

π(C)=W(C)Z.\pi(C) = \frac{W(C)}{Z}.

Direct independent sampling from π\pi is usually unavailable. A Markov chain uses a transition kernel P(C→C′)P(C\to C') whose stationary distribution is π\pi.

Detailed balance,

π(C)P(C→C′)=π(C′)P(C′→C),\pi(C)P(C\to C') = \pi(C')P(C'\to C),

is a sufficient condition for stationarity, though not a logically necessary one.

If q(C→C′)q(C\to C') proposes a move, the Metropolis–Hastings acceptance probability is

A(C→C′)=min⁡[1,W(C′)q(C′→C)W(C)q(C→C′)].\begin{aligned} A(C\to C') &= \min \Biggl[ 1, \\ &\quad \frac{ W(C')q(C'\to C) }{ W(C)q(C\to C') } \Biggr]. \end{aligned}

For a symmetric proposal, only the weight ratio remains. Computing that ratio locally and stably is often the core implementation task.

An invariant distribution is useful only if the chain reaches and explores it. For the usual finite-state convergence guarantee, the update kernel must be irreducible over the intended ensemble and aperiodic; a nonzero probability of staying put can supply aperiodicity. Slow mixing can arise from:

  • critical fluctuations;
  • large free-energy barriers;
  • winding or topological sectors;
  • conserved particle number;
  • nearly frozen imaginary-time strands;
  • determinant fields with widely separated scales;
  • first-order phase coexistence.

A chain trapped in one sector may produce smooth time series and tiny within-sector error bars while estimating the wrong ensemble.

A local move changes one field, spin, vertex, kink, or short path segment. It is simple to validate because the acceptance ratio depends on a local weight ratio. But local moves can decorrelate long-wavelength modes extremely slowly.

Cluster or loop algorithms build an extended object using local probabilities and flip it collectively. They can reduce critical slowing down dramatically when the representation admits a useful graph decomposition. Their efficiency is model- and parameter-dependent; a large cluster is not automatically an independent sample.

A worm algorithm temporarily enlarges configuration space to include two discontinuities. Moving one endpoint updates a worldline or graph while directly sampling a two-point function. When the endpoints meet, the configuration returns to the partition-function sector.

The enlarged ensemble needs a declared relative normalization. Measurements in the open and closed sectors answer different estimator questions.

Auxiliary-field methods may use delayed updates, force-biased proposals, global molecular-dynamics trajectories, or other collective moves. Acceptance and reversibility tests must include every approximation used to compute determinant ratios or forces.

An estimator is a function of the sampled configuration whose ensemble expectation equals the target observable. It is part of the algorithm, not an afterthought.

For a worldline basis in which OO is diagonal, one may average OO over imaginary-time slices:

Oest(C)=1M∑ℓ=0M−1O(αℓ).O_{\mathrm{est}}(C) = \frac{1}{M} \sum_{\ell=0}^{M-1} O(\alpha_\ell).

Time-translation symmetry improves statistics, but measurements at different slices of the same configuration are correlated.

If a parameter λ\lambda appears in HH, then

∂ln⁡Z∂λ=−∫0βdτ ⟨(∂H∂λ)(τ)⟩.\frac{\partial\ln Z}{\partial\lambda} = - \int_0^\beta d\tau\, \left\langle \left(\frac{\partial H}{\partial\lambda}\right)(\tau) \right\rangle.

In a series or graph representation, this derivative can become a count of selected operators or vertices. Susceptibilities similarly become fluctuations or integrated correlations.

Off-diagonal correlations generally require operator insertions, open-worldline sectors, Green-function estimators, or improved loop estimators. Simply reading a diagonal basis label does not estimate a noncommuting operator.

With periodic spatial boundaries, worldline winding fluctuations can diagnose superfluid stiffness. The proportionality factor among ρs\rho_s, ⟨W2⟩\langle\mathbf W^2\rangle, β\beta, mass, dimension, and system lengths depends on units and geometry. State the convention rather than quoting only a winding number.

Superfluidity in Condensed Matter applies a convention-declared winding estimator to physical neutral-superfluid claims; this page retains estimator, autocorrelation, and finite-size validity checks.

QMC naturally produces equal-time or imaginary-time quantities such as

G(τ)=⟨TτA(τ)B(0)⟩β.G(\tau) = \left\langle T_\tau A(\tau)B(0) \right\rangle_\beta.

This is not a real-time correlator. Recovering a spectral function generally requires an ill-conditioned inverse problem; a small error bar on G(τ)G(\tau) does not imply a uniquely resolved real-frequency peak.

Statistical errors from correlated samples

Section titled “Statistical errors from correlated samples”

After equilibration, let

Yt=Oest(Ct),Y‾=1Nmeas∑t=1NmeasYt.Y_t = O_{\mathrm{est}}(C_t), \qquad \overline Y = \frac{1}{N_{\mathrm{meas}}} \sum_{t=1}^{N_{\mathrm{meas}}}Y_t.

Define the stationary autocovariance and normalized autocorrelation by

ΓY(k)=⟨(Yt−μY)(Yt+k−μY)⟩,ρY(k)=ΓY(k)ΓY(0).\begin{aligned} \Gamma_Y(k) &= \left\langle (Y_t-\mu_Y) (Y_{t+k}-\mu_Y) \right\rangle, \\ \rho_Y(k) &= \frac{\Gamma_Y(k)}{\Gamma_Y(0)}. \end{aligned}

With the convention

τint,Y=12+∑k=1∞ρY(k),\tau_{\mathrm{int},Y} = \frac{1}{2} +\sum_{k=1}^{\infty}\rho_Y(k),

assuming a stationary sequence with a finite second moment, summable correlations and an applicable central-limit theorem, the asymptotic variance of the mean is

Var⁡(Y‾)≈2τint,YΓY(0)Nmeas.\operatorname{Var}(\overline Y) \approx \frac{ 2\tau_{\mathrm{int},Y}\Gamma_Y(0) }{ N_{\mathrm{meas}} }.

An effective independent sample count is therefore

Neff,Y≈Nmeas2τint,Y.N_{\mathrm{eff},Y} \approx \frac{ N_{\mathrm{meas}} }{ 2\tau_{\mathrm{int},Y} }.

Autocorrelation time is observable-dependent. Energy can decorrelate rapidly while a winding number or order parameter remains nearly frozen.

At large lag, the empirical autocorrelation is mostly noise. Summing it to the end of a run is unstable; truncating too early misses slow modes. Practical analyses use a self-consistent window, blocking or batch means, and independent chains. Report the rule used.

Thinning a chain discards data and is not a substitute for estimating τint\tau_{\mathrm{int}}. It may reduce storage, but a correctly analyzed unthinned chain usually contains at least as much information.

Ratios, Binder cumulants, fitted gaps, reweighted estimates, and crossing locations are nonlinear functions of correlated primary measurements. Propagate their joint covariance by blocked bootstrap, jackknife, or a justified delta method. Resampling individual measurements without preserving blocks destroys the time correlation.

Discarding a fixed number of initial sweeps does not prove equilibrium. Useful checks include:

  • chains started from ordered, disordered, and sector-distinct configurations;
  • agreement of late-time means among independent seeds;
  • stabilization of histograms and slow observables;
  • round trips between relevant sectors or phases;
  • run lengths many times larger than the largest measured autocorrelation time;
  • consistency between forward and reverse parameter scans;
  • replica-exchange or tempering diagnostics when those methods are used.

An acceptance rate near one can indicate tiny proposals that mix poorly. An acceptance rate near zero indicates mostly rejected proposals. Neither rate alone measures effective sample size.

If a symmetric factorization has leading error

O(Δτ)=O0+c2Δτ2+⋯ ,O(\Delta\tau) = O_0+c_2\Delta\tau^2+\cdots,

simulate several time steps and extrapolate against Δτ2\Delta\tau^2. The coefficient and asymptotic window are observable-dependent. Continuous-time or SSE formulations remove this particular step size, not every systematic error.

At finite β\beta, a gap Δ\Delta suppresses the leading excited-state contamination as

δOβ∼e−βΔ\delta O_\beta \sim e^{-\beta\Delta}

when the observable and boundary states have nonzero overlap with that excitation. Near a quantum critical point,

Δ(L)∼L−z,\Delta(L) \sim L^{-z},

so a fixed thermal aspect ratio takes

β∝Lz.\beta \propto L^z.

This keeps βΔ(L)\beta\Delta(L) finite, rather than forcing excited-state weight to vanish. Increase β\beta at fixed LL before treating a simulation as ground-state data. The required coefficient depends on the requested observable and tolerance; a thermodynamic ground-state limit needs the relevant thermal corrections to tend to zero.

QMC can reach large systems, but every run remains finite. Record the full cluster shape, boundaries, and commensurability. Use dimensionless crossings, gap or stiffness scaling, and order diagnostics according to Finite-Size Scaling in Numerics.

Bosonic occupation limits, continuum pair-action approximations, graph truncations, or impurity bath cutoffs can bias results. Increase the cutoff until changes are smaller than the physical trend being interpreted.

In determinant algorithms, an algebraically exact product of many one-body propagators can be numerically singular in floating-point arithmetic. Stabilization interval, decomposition method, precision, and residual checks affect numerical accuracy and should be varied.

Statistical covariance in G(τ)G(\tau) is only the input uncertainty. Continuation adds regularization and model dependence. Validate spectral output against positivity where applicable, exact moments, sum rules, synthetic data, and alternate regularizers.

If

W(C)=∣W(C)∣eiθ(C),W(C) = |W(C)|e^{i\theta(C)},

one can sample the phase-quenched distribution proportional to ∣W∣|W| and write

⟨O⟩=⟨Oeiθ⟩∣W∣⟨eiθ⟩∣W∣.\langle O\rangle = \frac{ \left\langle Oe^{i\theta} \right\rangle_{|W|} }{ \left\langle e^{i\theta} \right\rangle_{|W|} }.

The average phase is

⟨eiθ⟩∣W∣=ZZ∣W∣.\left\langle e^{i\theta} \right\rangle_{|W|} = \frac{Z}{Z_{|W|}}.

For an extensive system it often scales as

∣⟨eiθ⟩∣W∣∣∼exp⁡[−βNΔf].\left| \left\langle e^{i\theta} \right\rangle_{|W|} \right| \sim \exp \left[ -\beta N\Delta f \right].

The denominator then becomes exponentially small, so exponentially many samples may be required for fixed relative precision. The problem depends on representation, basis, parameters, and symmetries; some important cases are sign-free, but no generic efficient cure is known; the precise complexity statement and its assumptions are discussed in the sign problem treatment.

A proposal density q(C→C′)q(C\to C') is not symmetric. Derive an acceptance probability that satisfies detailed balance with target weight π(C)∝W(C)\pi(C)\propto W(C).

Solution

Choose

A(C→C′)=min⁡[1,W(C′)q(C′→C)W(C)q(C→C′)].\begin{aligned} A(C\to C') &= \min\Biggl[ 1, \\ &\quad \frac{ W(C')q(C'\to C) }{ W(C)q(C\to C') } \Biggr]. \end{aligned}

Let

r=W(C′)q(C′→C)W(C)q(C→C′).r = \frac{ W(C')q(C'\to C) }{ W(C)q(C\to C') }.

If r≤1r\le1, the forward acceptance is rr and the reverse acceptance is one. Then

W(C)q(C→C′)A(C→C′)=W(C)q(C→C′)r=W(C′)q(C′→C).\begin{aligned} &W(C)q(C\to C')A(C\to C') \\ &\qquad= W(C)q(C\to C')r \\ &\qquad= W(C')q(C'\to C). \end{aligned}

If r>1r>1, the same argument applies with forward and reverse interchanged. Dividing by the common partition function proves detailed balance for π\pi.

In units kB=1k_{\mathrm B}=1, suppose

Z(β)=∑n=0∞βngn,Z(\beta) = \sum_{n=0}^{\infty} \beta^n g_n,

where gng_n is independent of β\beta. Derive

E=−⟨n⟩βE = -\frac{\langle n\rangle}{\beta}

and

CV=⟨n2⟩−⟨n⟩2−⟨n⟩.C_V = \langle n^2\rangle -\langle n\rangle^2 -\langle n\rangle.
Solution

Differentiate the partition function:

β∂ln⁡Z∂β=∑nnβngn∑nβngn=⟨n⟩.\beta \frac{\partial\ln Z}{\partial\beta} = \frac{ \sum_n n\beta^n g_n }{ \sum_n \beta^n g_n } = \langle n\rangle.

Therefore

E=−∂ln⁡Z∂β=−⟨n⟩β.E = -\frac{\partial\ln Z}{\partial\beta} = -\frac{\langle n\rangle}{\beta}.

The same probability distribution gives

∂⟨n⟩∂β=⟨n2⟩−⟨n⟩2β.\frac{\partial\langle n\rangle}{\partial\beta} = \frac{ \langle n^2\rangle-\langle n\rangle^2 }{ \beta }.

Using T=1/βT=1/\beta and

CV=∂E∂T=−β2∂E∂β,C_V = \frac{\partial E}{\partial T} = -\beta^2 \frac{\partial E}{\partial\beta},

one obtains

CV=⟨n2⟩−⟨n⟩2−⟨n⟩.C_V = \langle n^2\rangle -\langle n\rangle^2 -\langle n\rangle.

A constant shift of HH changes the energy estimator but not the heat capacity.

Assume the leading thermal correction satisfies

∣δOβ∣≤Ae−βΔ(L).|\delta O_\beta| \le A e^{-\beta\Delta(L)}.

Find a sufficient β\beta for error tolerance ϵ\epsilon. If Δ(L)=cL−z\Delta(L)=cL^{-z}, determine the required size scaling.

Solution

Require

Ae−βΔ(L)≤ϵ.A e^{-\beta\Delta(L)} \le \epsilon.

Taking logarithms gives

β≥ln⁡(A/ϵ)Δ(L).\beta \ge \frac{ \ln(A/\epsilon) }{ \Delta(L) }.

For Δ(L)=cL−z\Delta(L)=cL^{-z},

β≥ln⁡(A/ϵ)cLz.\beta \ge \frac{\ln(A/\epsilon)}{c} L^z.

If AA is bounded uniformly over the size sequence and the assumed inequality holds, fixed tolerance can be met with β∝Lz\beta\propto L^z. Making the tolerance vanish requires an increasing coefficient. If AA grows with size, its logarithm also enters the required coefficient. The prefactor should be checked empirically because overlaps and subleading gaps affect the actual correction.

Assume a reweighted estimate has order-one phase-quenched variance, integrated autocorrelation time τint=5\tau_{\mathrm{int}}=5, and average sign 10−310^{-3}. Estimate the number of measurements needed for an order-of-magnitude relative error of 10%10\% in the denominator.

Solution

The standard error of an order-one phase observable is approximately

σs‾∼2τintNmeas.\sigma_{\overline s} \sim \sqrt{ \frac{ 2\tau_{\mathrm{int}} }{ N_{\mathrm{meas}} } }.

For a 10%10\% relative error when ⟨s⟩=10−3\langle s\rangle=10^{-3}, require

σs‾10−3≲0.1.\frac{ \sigma_{\overline s} }{ 10^{-3} } \lesssim 0.1.

With 2τint=102\tau_{\mathrm{int}}=10,

10Nmeas≲10−4,\sqrt{ \frac{10}{N_{\mathrm{meas}}} } \lesssim 10^{-4},

so

Nmeas≳109.N_{\mathrm{meas}} \gtrsim 10^9.

This estimate ignores additional numerator noise and therefore is optimistic. If the average sign itself decays exponentially with βN\beta N, the required sample count grows exponentially.

  • R. Blankenbecler, D. J. Scalapino, and R. L. Sugar, “Monte Carlo Calculations of Coupled Boson–Fermion Systems. I,” Physical Review D 24, 2278–2286 (1981). doi:10.1103/PhysRevD.24.2278
  • D. M. Ceperley, “Path Integrals in the Theory of Condensed Helium,” Reviews of Modern Physics 67, 279–355 (1995). doi:10.1103/RevModPhys.67.279
  • H. G. Evertz, “The Loop Algorithm,” Advances in Physics 52, 1–66 (2003). doi:10.1080/0001873021000049195
  • F. F. Assaad and H. G. Evertz, “World-Line and Determinantal Quantum Monte Carlo Methods for Spins, Phonons and Electrons,” in Computational Many-Particle Physics, Lecture Notes in Physics 739, 277–356 (2008). doi:10.1007/978-3-540-74686-7_10
  • J. E. Hirsch, “Discrete Hubbard–Stratonovich Transformation for Fermion Lattice Models,” Physical Review B 28, 4059–4061 (1983). doi:10.1103/PhysRevB.28.4059
  • N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, “Equation of State Calculations by Fast Computing Machines,” Journal of Chemical Physics 21, 1087–1092 (1953). doi:10.1063/1.1699114
  • N. V. Prokof’ev, B. V. Svistunov, and I. S. Tupitsyn, “Worm Algorithm in Quantum Monte Carlo Simulations,” Physics Letters A 238, 253–257 (1998). doi:10.1016/S0375-9601(97)00957-2
  • A. W. Sandvik, “Stochastic Series Expansion Method with Operator-Loop Update,” Physical Review B 59, R14157–R14160 (1999). doi:10.1103/PhysRevB.59.R14157
  • O. F. Syljuåsen and A. W. Sandvik, “Quantum Monte Carlo with Directed Loops,” Physical Review E 66, 046701 (2002). doi:10.1103/PhysRevE.66.046701
  • A. W. Sandvik, “Computational Studies of Quantum Spin Systems,” AIP Conference Proceedings 1297, 135–338 (2010). doi:10.1063/1.3518900
  • M. Suzuki, “Generalized Trotter’s Formula and Systematic Approximants of Exponential Operators and Inner Derivations with Applications to Many-Body Problems,” Communications in Mathematical Physics 51, 183–190 (1976). doi:10.1007/BF01609348
  • H. F. Trotter, “On the Product of Semi-Groups of Operators,” Proceedings of the American Mathematical Society 10, 545–551 (1959). doi:10.1090/S0002-9939-1959-0108732-6
  • M. Troyer and U.-J. Wiese, “Computational Complexity and Fundamental Limitations to Fermionic Quantum Monte Carlo Simulations,” Physical Review Letters 94, 170201 (2005). doi:10.1103/PhysRevLett.94.170201
  • U. Wolff, “Monte Carlo Errors with Less Errors,” Computer Physics Communications 156, 143–153 (2004), with erratum 176, 383 (2007). doi:10.1016/S0010-4655(03)00467-3