Skip to main content
Sandbox Physics

FR30-C · Sweep a window, lower the energy

DMRG Ground State Sweeps

How does DMRG find a ground state, and how do you know it has? DMRG sweeps a small window along the chain and replaces two sites at a time with the lowest-energy choice the rest of the chain allows, so the energy falls sweep by sweep. Convergence is checked with the energy variance, the discarded weight and, where one exists, an exact energy. A tiny variance can still belong to a symmetry-broken state.

Watch a two-site window sweep along a spin chain and lower the energy at every step. Compare the energy with an exact value, and see why a small energy variance alone does not prove you found the ground state.

Interactive modelDMRG Ground State Sweeps
Energy above exact2.3×10−102.3\times10^{-10}
Energy variance1.9×10−91.9\times10^{-9}
Largest discarded weight1.1×10−101.1\times10^{-10}
Sweeps completed66
Energy error and variance per sweep
Energy at every local update
Entanglement along the chain
Numerical diagnostics and recordsweep 0\text{sweep }0

Energies, variances and parity are computed from the final matrix product state of each sweep. The record saves every local update and every sweep.

Continue the course: tensor networks for quantum many-body physics

Physics tutorial

DMRG Ground State Sweeps

BackgroundGround states of gapped one-dimensional chains obey an area law: the entanglement across a cut stays bounded as the chain grows. Matrix product states with a modest bond dimension can therefore represent them well.

Why it mattersDMRG searches among matrix product states for the lowest energy. Instead of optimizing every tensor at once, it improves two neighbouring sites at a time and sweeps back and forth.

Start with the essentials

Focus question
How does DMRG find a ground state, and how do you know it has?
One-sentence intuition
Every local update can only lower the variational energy. Whether the result is the ground state needs separate evidence: the energy variance, the discarded weight, symmetry checks and, where possible, an exact energy.

Core mathematical model

The local eigenvalue problem

Heff[j,j+1] Θ=E Θ,Θ≈U diag(s) V†H_{\rm eff}^{[j,j+1]}\,\Theta=E\,\Theta,\qquad \Theta\approx U\,\mathrm{diag}(s)\,V^{\dagger}

With the rest of the chain fixed, the energy of the two-site block is a small eigenvalue problem. A few Lanczos steps solve it, and a truncated singular value decomposition splits the block back into two tensors.

Variance as a convergence test

σE2=⟨H2⟩−⟨H⟩2≥0\sigma_E^2=\langle H^2\rangle-\langle H\rangle^2\ge0

An exact eigenstate has zero variance. A small variance means the state is close to some eigenstate, or to a mixture of nearly degenerate ones; it does not say which.

Entanglement of a critical chain

S(ℓ)=c6ln⁡ ⁣[Lπsin⁡πℓL]+s0S(\ell)=\frac{c}{6}\ln\!\Big[\frac{L}{\pi}\sin\frac{\pi\ell}{L}\Big]+s_0

For an open critical chain, conformal field theory predicts this profile, with central charge one half for the Ising chain and one for the Heisenberg chain. Only the constant is fitted; small chains also show oscillations.

Common difficulties

Low variance is not proof

Typical misconceptionWhen the variance is tiny, DMRG has found the ground state.

Better mental modelNearly degenerate states, such as the two ordered states of a ferromagnet, mix with tiny variance. Check symmetries, compare different starting states and use an exact energy whenever one exists.

Run the experiment

  1. 01

    Follow a sweep

    Let Critical Ising chain run. Follow the gold two-site window and the entanglement bars it leaves behind.

    What to observe: The energy error drops by orders of magnitude over the first sweeps, while the bars settle into an arch that is highest at the centre.
  2. 02

    Shrink the bond dimension

    Choose Bond dimension too small, or drag the gold ceiling down.

    What to observe: The energy stalls well above the exact value, and both the variance and the discarded weight stay large. All three signals agree.
  3. 03

    A converged but wrong answer

    Choose Ordered phase: low variance, wrong state and compare the variance with the energy error.

    What to observe: The variance is tiny, yet the energy sits above the exact ground energy. DMRG has settled into a symmetry-broken state; the parity check in the diagnostics shows it.

Related experiments and articles

Tensor networks · Reading path

Tensor networks and DMRG, from entanglement to quantum quenches

Articles on this path that use this experiment, followed by the other experiments they suggest.

  1. ArticleWhy a chain of spins outgrows any computer, and why its ground state does not
  2. LabMatrix Product State CompressionCut the bonds of a spin chain and watch the error
  3. ArticleMeasure entanglement with one matrix decomposition
  4. ArticleFind a ground state by sweeping, and decide whether to believe it
FeedbackSomething broken, confusing, or missing on this page?Tell us
What kind of feedback?

Sent with this page’s address, its Lab ID, the site language and your device type. Please leave out personal details. Feedback is kept for up to 12 months.Privacy policy