Sign-Free Quantum Monte Carlo and Hubbard-Phase Inference
Sign-free auxiliary-field quantum Monte Carlo is a symmetry theorem followed by a convergence protocol. For the half-filled repulsive Hubbard model on a bipartite hopping graph, and for the attractive model with identical real spin-sector one-body matrices, every auxiliary-field configuration can carry a nonnegative weight. Antiunitary symmetries extend this statement to some conjugate complex sectors. Sign freedom removes exponential sign cancellations; it does not remove equilibration, autocorrelation, matrix-conditioning, time-step, projection, finite-size, estimator, or interpretation errors.
Required background. Use Hubbard symmetries to identify the particle–hole-symmetric point, Markov-chain sampling to interpret correlated samples, and sign-problem anatomy to distinguish a configuration sign from an average sign. Helpful background. Covariance and resampling supplies the error analysis used below.
From the Hubbard interaction to a determinant
Section titled “From the Hubbard interaction to a determinant”Write the shifted single-band Hubbard Hamiltonian as
where
The shifted chemical potential is at half filling on the particle–hole-symmetric bipartite model. In the unshifted convention , the same point is .
For inverse temperature , a symmetric time slice obeys
At fixed finite and lattice, the accumulated leading error in a regular observable is quadratic:
The coefficient depends on the system, observable, size, temperature, and commutators. The formal breakup predicts a fit variable; it does not replace a study.
For , Hirsch’s discrete spin-channel identity is
For a fixed Ising-field history , define the diagonal matrices
and the one-particle slice and full propagators
The grand-canonical fermion trace produces the fermion matrix
not itself. The discretized partition function is
where contains every scalar factor from the auxiliary-field identity. The many-fermion trace-to-determinant reduction and symmetric sliced evolution are given in Blankenbecler, Scalapino, and Sugar 1981, §§ II–III, printed pp. 2279–2282, eqs. (24)–(43). The discrete fields and explicit fermion trace are given in Hirsch 1983, printed pp. 4059–4060, eqs. (10) and (14)–(16), with the 1984 correction to eq. (10b).
Once is fixed, the interacting problem has become quadratic: the fermionic Fock-space trace is the determinant above, and equal-time observables follow from a one-particle Green matrix. At the time boundary implicit in the ordering of above, use
At an arbitrary slice , cyclically order the propagators around that slice:
Then , and Wick’s theorem gives
Opposite-spin contractions factorize at fixed before the auxiliary-field average. This is the bridge from determinant sampling to magnetic, density, and pairing estimators.
Two standard nonnegative domains
Section titled “Two standard nonnegative domains”Repulsive model at half filling
Section titled “Repulsive model at half filling”Let with on sublattice and on sublattice . The required finite-matrix condition is
For real symmetric hopping this reduces to . It requires and a boundary graph containing only opposite-sublattice hopping; an odd periodic cycle or same-sublattice hopping can invalidate it even when the infinite bulk lattice looks bipartite.
Apply the partial particle–hole transformation
With the uncentered one-body matrices defined above, a down-spin field factor transforms as
Consequently,
and the configuration weight is
The exponential is positive and may be absorbed into the sampling measure. It may not be dropped from an equality between the two bare determinants. Hirsch derives this field-dependent proportionality in Hirsch 1985, § III, printed pp. 4406–4407, eqs. (3.9)–(3.12).
Doping away from , adding real same-sublattice hopping, or choosing a nonbipartite finite cluster removes this proof. That statement identifies the boundary of this sufficient theorem; it does not classify every possible sign-free Hamiltonian.
Attractive model with identical spin sectors
Section titled “Attractive model with identical spin sectors”For , use the charge channel
This is the corrected attractive charge-channel identity in Hirsch 1983, printed p. 4059, eq. (10b), with its scalar factor and sign corrected in the Hirsch 1984 erratum, printed p. 4159.
Equivalently, each field term is . Absorb the positive scalar into and set
If the up and down sectors have identical real one-body matrices—real spin-independent hopping, a common chemical potential, and real-preserving boundary conditions—then
so . A common chemical potential at arbitrary filling and real frustrating hopping preserve this equality; bipartiteness is not required. Equal mean populations alone are insufficient—the two one-body matrices must agree configuration by configuration. A generic boundary twist complexifies the hopping and is not covered by this real-square proof. If instead a protecting antiunitary symmetry gives , the product is . Spin-dependent chemical potentials or hopping remove the simple equality, though another symmetry may still protect a particular model Batrouni and de Forcrand 1993, printed pp. 589–590, eqs. (2)–(6).
A broader antiunitary criterion
Section titled “A broader antiunitary criterion”The two examples above factor into spin determinants, but factorization is not the general theorem. Suppose an antiunitary operator leaves every auxiliary-field one-body slice invariant and satisfies . Eigenvalues of the full fermion matrix then occur in complex-conjugate pairs, while real eigenvalues are Kramers-degenerate. Therefore
This is a sufficient condition, not a necessary classification, and it need not be expressible as two spin-block determinants forming a modulus square Wu and Zhang 2005, § III, printed pp. 155115-3–155115-4, eqs. (13)–(17).
Thermal and projector AFQMC are different ensembles
Section titled “Thermal and projector AFQMC are different ensembles”Finite-temperature determinant QMC takes a trace and therefore contains . Ground-state projector AFQMC starts from a trial Slater determinant and instead evaluates
If is the matrix of occupied trial orbitals, the projector weight has the form
There is no because the determinant is an overlap in a selected particle-number sector, not a grand-canonical trace. Three conditions matter:
- The trial state must have nonzero overlap with the ground state in the target particle-number and symmetry sector. Projection cannot repair an exactly wrong sector.
- A generic excited-state contamination falls as , where is the relevant finite-size gap. Near a quantum critical point , so either hold fixed for a critical aspect-ratio study or demonstrate ground-state convergence separately.
- A sign-free projector weight requires trial determinants compatible with the protecting particle–hole or antiunitary symmetry. An arbitrary trial determinant does not inherit positivity automatically.
Inside an unconstrained sign-free formulation, the trial state controls overlap, convergence rate, and variance, but not the answer for a unique ground state in the target sector—or after the desired vector has been fixed inside a degenerate ground-state subspace. With an exactly degenerate ground manifold, projection retains the trial state’s components in that manifold, so observables can depend on those components. A constrained-path or phaseless approximation used outside the proved domain introduces an additional trial-state bias. The projection and overlap requirements originate with Sugiyama and Koonin 1986, printed p. 2, eq. (1), and §§ II.1–II.2, printed pp. 2–5; a Hubbard implementation appears in White et al. 1989, § II.B, printed pp. 509–511, eqs. (21)–(28).
Long products of matrices become severely ill-conditioned at low temperature or long projection length. QR, UDT, or SVD stabilization, periodic Green-function recomputation, and tolerance or precision checks are part of the definition of a trustworthy result, not optional performance details.
A finite-size estimator for magnetic order
Section titled “A finite-size estimator for magnetic order”Let be the number of sites, , and the ordering wavevector. Define the equal-time structure factor
If only is measured and the state is SU(2)-symmetric, use . Do not interchange the equal-time structure factor with the time-integrated susceptibility; their scaling dimensions differ.
For a periodic box of linear size and unit lattice spacing, choose the smallest momentum increment in a declared direction and define
An average over symmetry-related nearest momenta is often less direction-sensitive. The corresponding second-moment length is
Thus with . In a short-range disordered phase ; in an ordered phase the Bragg peak dominates and ; at a conventional continuous transition it approaches a nontrivial scaling value. Chen et al. use this momentum-space ratio and its crossings in Chen et al. 2019, printed p. 077601-2, Fig. 2(a), with the scaling collapse in Fig. 3.
For a conventional zero-temperature critical point,
and
At a finite-temperature classical transition, omit and use at criticality. For a fixed size ratio , expand
If and the leading correction amplitude are nonzero, the pairwise crossing drifts as
The figure separates a finite size-pair crossing from the conditional thermodynamic intercept. Its correction coordinate is ; inspect the distinct crossing locations before reading the extrapolation.
Schematic correlation-ratio analysis for an ordinary continuous transition. Successive sizes cross at distinct pair estimates; follows only from a declared correction-to-scaling fit with joint numerator–denominator covariance and independent control of time step, thermal-transition or finite-temperature quantum-critical protocol, projection length, aspect ratio, and boundaries. Curve shapes, error-mark sizes, drift direction, and exponents are illustrative, not universal, and no model data are shown.
The structured figure description records every curve, relation, assumption, limit, and nonclaim without relying on the image. The displayed power law is inappropriate for a first-order, Berezinskii–Kosterlitz–Thouless, multicritical, strongly anisotropic, or dangerously irrelevant scaling problem unless a separate derivation licenses it.
For uncertainty propagation, let and . To first order,
Because and are measured on the same configurations, their covariance is compulsory. Recompute the ratio, crossings, and final fit inside a joint blocked jackknife or bootstrap rather than resampling raw autocorrelated measurements as if they were independent. Separate simulations at different normally have zero sampling cross-covariance; cross-size covariance exists only when common random numbers, disorder samples, reweighting, or shared calibration actually couples them. Covariance changes uncertainty and finite-sample bias—it is not a physical source of scaling drift.
Worked inference: the three-dimensional half-filled model
Section titled “Worked inference: the three-dimensional half-filled model”Staudt, Dzierzawa, and Muramatsu studied the repulsive Hubbard model at half filling on periodic simple-cubic lattices with finite-temperature grand-canonical determinant QMC. At they used , set , chose after time-step checks, and grouped between measurement sweeps at and at into 20 blocks Staudt, Dzierzawa, and Muramatsu 2000, § 2, printed p. 412.
Their magnetic convention was
with
Since , SU(2) symmetry gives in the rotationally invariant convention used earlier. Their extrapolated is therefore in that convention. The zero-versus-nonzero intercept is unchanged, but the quoted magnetization normalization is not numerically interchangeable.
They fitted the finite-size specific-heat peak locations empirically as and obtained . That peak shift was their interpolation ansatz, not a universality-derived replacement for the general shift . For the independent magnetic check they fitted with allowed to float: the extrapolated intercept was nonzero at and consistent with zero at and , and they omitted smaller sizes to test fit-range stability Staudt, Dzierzawa, and Muramatsu 2000, printed p. 413, eqs. (2)–(3) and Figs. 2–3.
This is a useful reconstruction of inference logic, not a new precision determination. The candidate transition from a thermodynamic feature was checked against the order parameter, and the finite-size conclusion was tested against fit range. The article does not publish integrated autocorrelation times, the covariance of the derived observables, raw blocked data, or a modern multi- joint extrapolation. The strongest reproducible statement is therefore that its specified finite-size analysis supports a Néel transition near the quoted temperature for that lattice Hamiltonian—not that every present-day systematic has been reconstructed.
Dimension changes the conclusion. A two-dimensional short-range SU(2)-symmetric Hubbard model cannot have finite-temperature antiferromagnetic long-range order. Growth of or an apparent crossing at finite can mark in the renormalized-classical regime; it supports a correlation-length crossover or a controlled inference, not Walker and Ruijgrok 1968, printed pp. 513–515.
Controls that license the conclusion
Section titled “Controls that license the conclusion”The simulation claim should survive these gates in this order:
- Algebraic domain. Check the finite matrix, boundary conditions, twists, chemical potentials, and trial determinants against the actual positivity theorem. Test the configuration sign numerically as a diagnostic, not as a substitute for the proof.
- Equilibration and autocorrelation. Remove warmup, estimate the slowest relevant integrated autocorrelation time, use blocks much longer than that time, report an effective sample size, and compare independent chains. Blocking and nonlinear derived-observable analysis are developed in Flyvbjerg and Petersen 1989, §§ II–IV, printed pp. 461–464, eqs. (20)–(27) and Wolff 2004, §§ 1 and 3.1, eqs. (31)–(39).
- Stable arithmetic. Stabilize long matrix products, periodically recompute Green functions, and vary the factorization interval, tolerance, and precision. A nonnegative measure can still have determinant-zero singularities or infinite-variance estimators, so inspect tails and required moments Shi and Zhang 2016, §§ II–IV.
- Time step and state preparation. Use several values to test the expected quadratic approach. Separately vary or and the trial state; test cross-terms when projection, size, and time-step errors are comparable.
- Covariance and finite size. Jointly resample every same-ensemble derived observable, keep shape and boundary conditions fixed, vary the minimum accepted size, and compare justified correction ansätze. Stop if the inferred limit depends materially on the fit window or on an unproved universality class.
- Competing interpretations. Measure the relevant order parameters, stiffnesses, gaps, or correlation lengths instead of identifying a phase from the absence of one conventional order. The neighboring competing-orders page develops this comparison.
- Continuation only when needed. Equal-time and need no analytic continuation. A real-frequency claim must disclose the kernel, full imaginary-time covariance, default model or regularizer, sum rules, synthetic-resolution tests, and stability window; otherwise report only the imaginary-time observable Gubernatis et al. 1991, §§ II–III, printed pp. 6012–6020.
The general QMC phase-inference page owns the reusable sampling and scaling workflow. The chapter’s shared validity map and claim-validity table place sign-free QMC beside Hamiltonian reduction, DMFT, cluster methods, and competing-mechanism tests.
Evidence ceiling
Section titled “Evidence ceiling”At fixed finite lattice, or , , boundary conditions, and estimator definition, equilibrated and numerically stable sampling of a proved nonnegative auxiliary-field measure is asymptotically exact for that regulated problem, provided the required moments exist. A physical phase claim additionally needs controlled time-step, thermal or projection, thermodynamic, covariance, and inference limits.
Sign freedom does not establish ergodicity, equilibration, stable arithmetic, finite variance, absence of nonlinear-estimator bias, or absence of constrained-path bias. It does not prove that the lattice model describes a material. Pairing enhancement is not by itself a superconducting transition, and failure to find one order does not identify the alternative phase.
Common pitfalls
Section titled “Common pitfalls”Writing a bare determinant square for the repulsive shifted convention. The down determinant differs by a positive field-dependent exponential. Absorb that factor into the measure only after writing the correct equality.
Using an arbitrary trial state in projector QMC. Nonzero ground-state overlap and compatibility with the protecting symmetry are separate requirements. A long projection cannot recover a state in an exactly absent sector.
Calling one crossing the critical point. A crossing is a size-pair estimator. The thermodynamic value requires a stable, justified drift analysis and independent control of time-step and thermal or projector geometry.
Treating covariance as a scaling correction. Covariance controls the uncertainty of ratios and fits. Irrelevant operators, finite temperature or projection, Trotter error, geometry, and a poor scaling ansatz generate physical drift.
Exercises
Section titled “Exercises”For one orbital, one time slice, and , show directly why the repulsive determinants in the displayed convention are not equal even though their product can enter a nonnegative weight.
Solution
For field ,
Thus , not . The factor is strictly positive, so
The full lattice proof applies the same scalar factor at every site and slice after the bipartite particle–hole transformation.
For the attractive Hubbard model, explain why a common chemical-potential change preserves the determinant square while a spin-dependent change generally does not. State the additional reality condition.
Solution
The charge-channel auxiliary field is identical for both spins. A common chemical potential, hopping matrix, and boundary twist therefore give for every field configuration. With real one-body matrices, , so the product is at any filling. A spin-dependent chemical potential makes the two matrices unequal and removes this proof. In a fixed-number projector calculation, a chemical potential is only a sector-dependent constant; the trial determinants and the remaining one-body terms must still satisfy the protecting relation.
Contrast the thermal determinant with the projector determinant . What happens if has zero overlap with the desired ground state?
Solution
The thermal determinant comes from tracing over the spin- Fock space, which produces . The projector determinant is the overlap of an evolved occupied-orbital subspace with the trial subspace, so it contains and no identity term. Expanding shows that projection multiplies each component by . If the target ground-state coefficient is exactly , no projection length can create it; the calculation converges within the sector that actually has overlap.
Let , where and are measured on the same Markov chain. Derive the leading covariance formula and explain how to estimate the uncertainty without pretending the samples are independent.
Solution
The gradient is and . The delta method gives
Choose blocks long compared with the slowest relevant autocorrelation time, then delete or resample whole blocks and recompute , , , the crossing, and the final fit inside every jackknife or bootstrap replica. This retains both serial correlation and the same-configuration covariance. Independently generated lattice sizes do not acquire sampling covariance merely because they enter one fit.
Assume, as a heuristic rather than an exact interacting critical line shape, that
For a periodic unit-lattice-spacing box, express using . Explain its disordered and scale-invariant limits, and why a finite-temperature crossing in the two-dimensional SU(2)-symmetric Hubbard model is not evidence for a Néel transition.
Solution
Substitution gives
If , then . If approaches a nonzero scaling function, approaches a size-independent value. This assumed Lorentzian is pedagogical; an interacting critical point can have an anomalous line shape. In two dimensions with short-range interactions and unbroken SU(2) symmetry, finite-temperature magnetic long-range order is forbidden. An apparent crossing can signal and strong renormalized-classical correlations, but only a controlled or ground-state analysis can support antiferromagnetic order.
References
Section titled “References”- Ghassan G. Batrouni and Philippe de Forcrand, “Fermion Sign Problem: Decoupling Transformation and Simulation Algorithm,” Physical Review B 48 (1993) 589–592, doi:10.1103/PhysRevB.48.589.
- Richard Blankenbecler, Douglas J. Scalapino, and Robert L. Sugar, “Monte Carlo Calculations of Coupled Boson–Fermion Systems. I,” Physical Review D 24 (1981) 2278–2286, doi:10.1103/PhysRevD.24.2278.
- Chuang Chen, Xiao Yan Xu, Zi Yang Meng, and Martin Hohenadler, “Charge-Density-Wave Transitions of Dirac Fermions Coupled to Phonons,” Physical Review Letters 122 (2019) 077601, doi:10.1103/PhysRevLett.122.077601.
- Henrik Flyvbjerg and H. G. Petersen, “Error Estimates on Averages of Correlated Data,” Journal of Chemical Physics 91 (1989) 461–466, doi:10.1063/1.457480.
- James E. Gubernatis, Mark Jarrell, R. N. Silver, and D. S. Sivia, “Quantum Monte Carlo Simulations and Maximum Entropy: Dynamics from Imaginary-Time Data,” Physical Review B 44 (1991) 6011–6029, doi:10.1103/PhysRevB.44.6011.
- Jorge E. Hirsch, “Discrete Hubbard–Stratonovich Transformation for Fermion Lattice Models,” Physical Review B 28 (1983) 4059(R)–4061, with erratum Physical Review B 29 (1984) 4159, doi:10.1103/PhysRevB.28.4059, erratum: doi:10.1103/PhysRevB.29.4159.
- Jorge E. Hirsch, “Two-Dimensional Hubbard Model: Numerical Simulation Study,” Physical Review B 31 (1985) 4403–4419, doi:10.1103/PhysRevB.31.4403.
- Hao Shi and Shiwei Zhang, “Infinite Variance in Fermion Quantum Monte Carlo Calculations,” Physical Review E 93 (2016) 033303, doi:10.1103/PhysRevE.93.033303.
- R. Staudt, M. Dzierzawa, and A. Muramatsu, “Phase Diagram of the Three-Dimensional Hubbard Model at Half Filling,” European Physical Journal B 17 (2000) 411–415, doi:10.1007/s100510070120, Open PDF.
- G. Sugiyama and Steven E. Koonin, “Auxiliary Field Monte-Carlo for Quantum Many-Body Ground States,” Annals of Physics 168 (1986) 1–26, doi:10.1016/0003-4916(86)90107-7.
- M. B. Walker and Th. W. Ruijgrok, “Absence of Magnetic Ordering in One and Two Dimensions in a Many-Band Model for Interacting Electrons in a Metal,” Physical Review 171 (1968) 513–515, doi:10.1103/PhysRev.171.513.
- Steven R. White, Douglas J. Scalapino, Robert L. Sugar, E. Y. Loh Jr., James E. Gubernatis, and Richard T. Scalettar, “Numerical Study of the Two-Dimensional Hubbard Model,” Physical Review B 40 (1989) 506–516, doi:10.1103/PhysRevB.40.506.
- Ulli Wolff, “Monte Carlo Errors with Less Errors,” Computer Physics Communications 156 (2004) 143–153, with erratum 176 (2007) 383, doi:10.1016/S0010-4655(03)00467-3, erratum: doi:10.1016/j.cpc.2006.12.001.
- Congjun Wu and Shou-Cheng Zhang, “Sufficient Condition for Absence of the Sign Problem in the Fermionic Quantum Monte Carlo Algorithm,” Physical Review B 71 (2005) 155115, doi:10.1103/PhysRevB.71.155115.