How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
TT discarded weights bound the post-sweep DMRG energy increase
Statement
Let be a normalized finite MPS/TT state with a supplied concrete open-boundary TT core list or periodic trace presentation contracting to , and let be a finite Hermitian Hamiltonian on the same coefficient space. Run Finite alternating tensor optimization with effective eigenproblems for one full forward/backward sweep of a fixed width , with and no rank caps, from that presentation using exact local solves and exact SVD splits; call its normalized unrounded output . Apply exact TT rounding with rank caps , obtaining and discarded tails . Put . If , define . Then In particular, No normalized-output claim is made when .
Facts & Assumptions
Given: A supplied open-boundary TT core list or periodic trace presentation of a normalized input state, a finite Hermitian on the same coefficient space, the exact one-sweep no-rank-cap execution and subsequent exact TT rounding described above, and total discarded-tail bound .
Finite alternating tensor optimization with effective eigenproblems: one sweep consists of finitely many exact local ground solves, exact SVD splits, and optional TT rounding only after the completed sweep.
An exact local DMRG ground solve does not increase Rayleigh energy: each exact local solve before truncation weakly decreases the global Rayleigh energy and preserves normalization.
Tensor-train rounding: exact TT rounding with rank caps records the omitted singular-value tails .
Exact TT ranks and root-sum-square truncation error: exact TT rounding with tails satisfies .
Rayleigh energy perturbation for normalized finite states: for unit states , .
The inner-product norm is definite, homogeneous, and satisfies the triangle inequality: the Frobenius norm is homogeneous and satisfies the triangle inequality.
The reverse triangle inequality in a normed space: for vectors in a normed space, .
Proof
There are finitely many local updates in the sweep. Each exact local solve preserves normalization and weakly decreases energy by [F2]; each intervening exact SVD split preserves the represented tensor and therefore its norm and energy by [F1]. Induction over this finite sequence shows that every intermediate state stays normalized and its energy does not exceed the preceding one. Hence .
The tails are those recorded by [F3]. By [F4], . The triangle inequality [F6] gives , so and is defined.
By [F7], . Also, homogeneity [F6] and give . Therefore
Apply [F5] to the unit states and to get . Combine this with step 1.1 to obtain the claimed bound relative to . The same inequality gives the asserted upper bound on any post-rounding increase.
Depends on
- Finite alternating tensor optimization with effective eigenproblems
- An exact local DMRG ground solve does not increase Rayleigh energy
- Rayleigh energy perturbation for normalized finite states
- Tensor-train rounding
- Exact TT ranks and root-sum-square truncation error
- The inner-product norm is definite, homogeneous, and satisfies the triangle inequality
- The reverse triangle inequality in a normed space
Used by
Dependency tree · two levels
25 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Ulrich Schollwöck, The density-matrix renormalization group in the age of matrix product states, Annals of Physics 326 (2011), §§4.5, 6.4 (standard reference, not scraped)
- Ivan V. Oseledets, Tensor-Train Decomposition, SIAM Journal on Scientific Computing 33(5) (2011), §§2–3 (standard reference, not scraped)
- Mi-Song Dupuy, Tensor trains for high-dimensional problems, lecture notes (March 11, 2026), §§1.2.2, 1.2.4–1.2.5 (standard reference, not scraped)