Skip to content

A tensor network represents a high-rank many-body object by contracting a graph of lower-rank tensors. For a pure state in a local product basis,

∣ψ⟩=∑s1,…,sNΨs1⋯sN∣s1⋯sN⟩,\lvert\psi\rangle = \sum_{s_1,\ldots,s_N} \Psi_{s_1\cdots s_N} \lvert s_1\cdots s_N\rangle,

the coefficient array Ψs1⋯sN\Psi_{s_1\cdots s_N} contains qNq^N complex entries when every site has local dimension qq. A tensor network replaces that generic array by a structured factorization. If G=(V,E)G=(V,E) is a graph with one physical index svs_v at each vertex and one virtual index αe\alpha_e on each internal edge, then a broad class of tensor-network states has amplitudes

Ψ({sv})=∑{αe}∏v∈VAvsv,{αe:e∋v}.\Psi(\{s_v\}) = \sum_{\{\alpha_e\}} \prod_{v\in V} A_v^{s_v,\{\alpha_e:e\ni v\}}.

Each virtual index ranges over

αe=1,…,De,\alpha_e = 1,\ldots,D_e,

where DeD_e is the bond dimension of edge ee. The network topology and bond dimensions determine which correlation and entanglement patterns are inexpensive to represent.

This is the central promise and the central limitation:

Tensor networks replace unrestricted many-body complexity by a chosen geometry of information flow.

They do not abolish exponential complexity. A network may require exponentially large bond dimensions, may be hard to contract even at modest bond dimension, or may be difficult to optimize. The useful question is therefore not merely whether a state has a tensor-network representation. Every finite state does, if sufficiently large tensors are allowed. The useful question is whether the state admits a controlled, contractible, and verifiably converged representation in the chosen network family.

Helpful background. Tensor products explains the local factors; singular-value decomposition and the Schmidt decomposition supply the rank and truncation arguments.

Unless stated otherwise:

  • ∣ψ⟩\lvert\psi\rangle is a normalized pure state;
  • NN is the number of physical sites or local factors;
  • qv=dim⁡Hvq_v=\dim\mathcal H_v is the local physical dimension;
  • qq denotes a uniform local dimension;
  • svs_v is a physical basis label;
  • αe\alpha_e is a contracted virtual label;
  • DeD_e is the virtual dimension on edge ee;
  • χ\chi denotes a typical MPS bond dimension;
  • logarithms are natural, so entropies are in nats.

The product basis is part of the representation. Reordering sites or changing orbitals can radically change the bond dimension needed for a given accuracy even though the physical state is unchanged.

An exact tensor network reproduces every coefficient Ψs1⋯sN\Psi_{s_1\cdots s_N}. An approximate network represents a state ∣ϕD⟩\lvert\phi_D\rangle whose error is controlled under a declared metric, such as:

∥∣ψ⟩−∣ϕD⟩∥,\left\lVert \lvert\psi\rangle - \lvert\phi_D\rangle \right\rVert,

the infidelity

1−∣⟨ψ∣ϕD⟩∣2,1- \lvert\langle\psi\vert\phi_D\rangle\rvert^2,

or errors in selected observables. A small variational energy alone does not certify every one of these quantities.

A state network has physical ket legs. An operator network has paired input and output legs. A density operator may be represented directly, through a purification, or through another positive parameterization. These choices have different positivity, normalization, and contraction properties.

In a tensor diagram:

  • a node denotes a multilinear array;
  • a dangling leg denotes a free index;
  • a joined pair of legs denotes a sum over their common index;
  • cutting an internal leg exposes a virtual vector space;
  • bending or crossing lines may carry convention-dependent meaning, especially for fermions.

A diagram is not automatically a quantum circuit. Generic tensors need not be unitary or isometric, and the drawing need not represent time evolution.

A local tensor with one physical leg and zz virtual legs can be viewed as components

Aα1⋯αzsA^s_{\alpha_1\cdots\alpha_z}

or as a linear map

A:⨂j=1zCDj⟶Hphys.A: \bigotimes_{j=1}^{z} \mathbb C^{D_j} \longrightarrow \mathcal H_{\mathrm{phys}}.

This map viewpoint is especially useful for projected entangled-pair states: virtual entangled pairs live on graph edges, and local maps turn the incident virtual degrees of freedom into physical sites.

Joining two tensor legs of equal dimension means summing over that index. For tensors AiαA_{i\alpha} and BαjB_{\alpha j},

Cij=∑α=1DAiαBαj.C_{ij} = \sum_{\alpha=1}^{D} A_{i\alpha}B_{\alpha j}.

This is ordinary matrix multiplication when both tensors have rank two. Higher-rank networks generalize the same operation.

The final object depends on which legs remain open:

Open legs Result
none scalar, such as a norm or partition function
physical ket legs state amplitudes
input and output legs operator or channel
selected boundary legs effective environment or boundary state

Parameter count is only a first diagnostic

Section titled “Parameter count is only a first diagnostic”

For a regular network with NN site tensors, physical dimension qq, coordination number zz, and uniform bond dimension DD, a site-dependent raw parameter count scales as

O(NqDz).O \left( NqD^z \right).

This can be vastly smaller than qNq^N. But raw parameter count does not answer three decisive questions:

  1. How large must DD become for the target state and error tolerance?
  2. How difficult is it to contract the resulting network?
  3. Can an optimization procedure find an accurate tensor set?

Gauge redundancy also means that different tensor entries can represent the same physical state, so the raw count overestimates the true number of state-space directions.

Consider two neighboring tensors joined along an internal bond. In matrix notation, their contraction contains

AB.AB.

For any invertible matrix XX on the shared virtual space,

AB=(AX)(X−1B).AB = \left(AX\right) \left(X^{-1}B\right).

Thus the transformations

A⟶AX,B⟶X−1B\begin{aligned} A&\longrightarrow AX, \\ B&\longrightarrow X^{-1}B \end{aligned}

leave the physical amplitudes unchanged.

Virtual gauge freedom means:

  • individual tensor entries are not observables;
  • norms of neighboring tensors can be redistributed without changing the state;
  • optimization can contain flat or poorly conditioned directions;
  • canonical or isometric gauges can expose Schmidt data and improve stability;
  • comparing tensors from two calculations requires gauge alignment or gauge-invariant quantities.

For an open MPS, sequential canonical gauges are particularly powerful because the graph is a chain. Networks with loops, such as PEPS, do not generally admit one global canonical form with all the same properties.

Gauge freedom is not physical gauge symmetry

Section titled “Gauge freedom is not physical gauge symmetry”

Virtual basis redundancy and a physical gauge constraint are different ideas. The first is a nonuniqueness of tensor coordinates. The second restricts physical states and observables. Symmetric or gauge-invariant tensor networks can connect them structurally, but they should not be identified merely because both use the word “gauge.”

The most direct link between tensor networks and entanglement comes from cutting virtual bonds.

Partition the physical vertices into AA and Aˉ\bar A. Suppose removing an edge set

∂GA\partial_G A

disconnects all tensors carrying physical legs in AA from those carrying physical legs in Aˉ\bar A. After exposing those cut indices, the state can be written as

∣ψ⟩=∑α∣Lα⟩A⊗∣Rα⟩Aˉ,\lvert\psi\rangle = \sum_{\boldsymbol\alpha} \lvert L_{\boldsymbol\alpha}\rangle_A \otimes \lvert R_{\boldsymbol\alpha}\rangle_{\bar A},

where the compound cut label has dimension

dim⁡α=∏e∈∂GADe.\dim\boldsymbol\alpha = \prod_{e\in\partial_G A} D_e.

The vectors on either side need not be orthogonal, so this is not necessarily a Schmidt decomposition. It is nevertheless a decomposition with at most that many product terms. Therefore

SchmidtRank⁡A∣Aˉ≤∏e∈∂GADe.\operatorname{SchmidtRank}_{A\vert\bar A} \le \prod_{e\in\partial_G A} D_e.

Equivalently,

rank⁡ρA≤∏e∈∂GADe.\operatorname{rank}\rho_A \le \prod_{e\in\partial_G A} D_e.

Because entropy cannot exceed the logarithm of the support dimension,

SA≤∑e∈∂GAln⁡De.S_A \le \sum_{e\in\partial_G A} \ln D_e.

For uniform bond dimension DD and n∂n_{\partial} cut edges,

SA≤n∂ln⁡D.S_A \le n_{\partial}\ln D.

The same rank ceiling bounds every Rényi entropy with positive index:

Sα(A)≤n∂ln⁡D,α>0.S_\alpha(A) \le n_{\partial}\ln D, \qquad \alpha>0.

The same three Bell pairs need MPS bond dimension two or eight depending on site order

Physical ordering changes which entangled pairs cross an MPS cut. The state is the same product of three Bell pairs (aj,bj)(a_j,b_j) in both panels. With interleaved labels, every cut crosses at most one pair, so the maximum exact MPS bond dimension is two. Grouping all aa sites before all bb sites makes the central cut cross three independent pairs, requiring dimension eight. Curved lines indicate Bell pairings; their intersections are not interaction vertices.

Several different virtual cuts may separate the same physical partition. Taking the smallest cut capacity gives the strongest immediate graph bound:

SA≤min⁡C:A∣Aˉ∑e∈Cln⁡De.S_A \le \min_{\mathcal C:A\vert\bar A} \sum_{e\in\mathcal C} \ln D_e.

This resembles a discrete minimal-surface rule, but it is generally an upper bound, not an equality. Special networks and limits can make geometric cut formulas much sharper. A generic tensor network does not establish a holographic entropy formula.

The cut bound does not imply that:

  • every virtual channel is used;
  • the reduced state has a flat spectrum;
  • the entropy saturates the bound;
  • a state with smaller entropy is accurately approximated at that bond dimension;
  • the network can be contracted efficiently;
  • the graph matches the locality of the Hamiltonian;
  • the tensors found by an optimizer are close to the best tensors at that DD.

A normalized product state embedded in a large-DD network may use only one virtual channel. The bond dimension gives a possible rank, not the rank actually used.

For one bipartition, write the Schmidt decomposition

∣ψ⟩=∑a=1Rpa∣a⟩A∣a⟩Aˉ,\lvert\psi\rangle = \sum_{a=1}^{R} \sqrt{p_a} \lvert a\rangle_A \lvert a\rangle_{\bar A},

with

p1≥p2≥⋯≥0,∑apa=1.p_1\ge p_2\ge\cdots\ge0, \qquad \sum_a p_a=1.

Keeping the first χ\chi terms leaves discarded weight

εχ:=∑a>χpa.\varepsilon_\chi := \sum_{a>\chi} p_a.

The unnormalized truncated state

∣ψ~χ⟩=∑a=1χpa∣a⟩A∣a⟩Aˉ\lvert\widetilde\psi_\chi\rangle = \sum_{a=1}^{\chi} \sqrt{p_a} \lvert a\rangle_A \lvert a\rangle_{\bar A}

satisfies

∥∣ψ⟩−∣ψ~χ⟩∥2=εχ.\left\lVert \lvert\psi\rangle - \lvert\widetilde\psi_\chi\rangle \right\rVert^2 = \varepsilon_\chi.

After normalization,

∣ψχ⟩=∣ψ~χ⟩1−εχ,\lvert\psi_\chi\rangle = \frac{ \lvert\widetilde\psi_\chi\rangle }{ \sqrt{1-\varepsilon_\chi} },

the squared fidelity is

∣⟨ψ∣ψχ⟩∣2=1−εχ.\lvert \langle\psi\vert\psi_\chi\rangle \rvert^2 = 1-\varepsilon_\chi.

This is why the entanglement spectrum, not entropy alone, controls local Schmidt truncation.

Two states can have the same entropy while having very different εχ\varepsilon_\chi. An entropy area law therefore motivates low-rank approximation but does not, by itself, certify a bond dimension at a requested global error.

Network Graph geometry Natural setting Cut capacity Characteristic caution
MPS one-dimensional chain 1D ground states and dynamics one bond per chain cut volume-law growth forces large χ\chi
tree tensor network hierarchy without loops clusters and hierarchical correlations path-dependent, often logarithmic lattice translations are not built in automatically
PEPS lattice-matched graph 2D and higher-dimensional states boundary-edge count compact representation need not be easy to contract
MERA layered isometries and disentanglers scale-resolved and critical states bounded cuts per scale architecture and optimization are more involved

These are families, not individual algorithms. A network geometry specifies an ansatz class and contraction problem. DMRG, variational updates, imaginary-time evolution, and environment methods are procedures for selecting or evaluating tensors within such classes.

An open-boundary matrix product state on a chain of LL sites has coefficients

Ψs1⋯sL=ℓTA1s1A2s2⋯ALsLr.\Psi_{s_1\cdots s_L} = \ell^{\mathsf T} A_1^{s_1} A_2^{s_2} \cdots A_L^{s_L} r.

Equivalently, one may absorb the boundary vectors into the first and last tensors and write

Ψs1⋯sL=∑α1,…,αL−1A1s1α1×A2s2α1α2⋯ALsLαL−1.\Psi_{s_1\cdots s_L} = \sum_{\alpha_1,\ldots,\alpha_{L-1}} A_1^{s_1}{}_{\alpha_1} {}\times A_2^{s_2}{}_{\alpha_1\alpha_2} \cdots A_L^{s_L}{}_{\alpha_{L-1}}.

The tensor at site ii has dimensions

qi×χi−1×χi,χ0=χL=1.q_i \times \chi_{i-1} \times \chi_i, \qquad \chi_0=\chi_L=1.

The raw parameter count is therefore

∑i=1Lqiχi−1χi.\sum_{i=1}^{L} q_i\chi_{i-1}\chi_i.

For uniform qq and χ\chi, this is

O(Lqχ2),O \left( Lq\chi^2 \right),

before gauge redundancy and symmetry reduction are taken into account.

Exact construction by sequential singular-value decomposition

Section titled “Exact construction by sequential singular-value decomposition”

Every finite-chain state admits an exact MPS. Reshape the coefficient tensor across the first cut:

Ψs1,(s2⋯sL).\Psi_{s_1,(s_2\cdots s_L)}.

Its singular-value decomposition gives

Ψs1,(s2⋯sL)=∑α1=1χ1Us1α1[1]σα1[1]V(s2⋯sL),α1[1]∗.\Psi_{s_1,(s_2\cdots s_L)} = \sum_{\alpha_1=1}^{\chi_1} U^{[1]}_{s_1\alpha_1} \sigma^{[1]}_{\alpha_1} V^{[1]*}_{(s_2\cdots s_L),\alpha_1}.

Treat

σ[1]V[1]†\sigma^{[1]}V^{[1]\dagger}

as a new tensor with indices α1,s2,…,sL\alpha_1,s_2,\ldots,s_L, reshape across the next cut, and repeat. The exact bond dimension at cut ii can be chosen as the Schmidt rank

χi=SchmidtRank⁡1⋯i∣i+1⋯L.\chi_i = \operatorname{SchmidtRank}_{1\cdots i\vert i+1\cdots L}.

For uniform local dimension,

χi≤qmin⁡(i,L−i).\chi_i \le q^{\min(i,L-i)}.

A generic state has full Schmidt rank at every cut and saturates this ceiling, although its Schmidt probabilities need not be equal. Thus exact MPS existence is not an efficiency result.

A chain cut severs one MPS bond, so

S1⋯i≤ln⁡χi.S_{1\cdots i} \le \ln\chi_i.

A finite interval strictly inside an open chain severs two bonds. If its left and right bond dimensions are χL\chi_L and χR\chi_R, then

SA≤ln⁡χL+ln⁡χR.S_A \le \ln\chi_L + \ln\chi_R.

Uniform finite-χ\chi MPS therefore obey a one-dimensional area law by construction. The converse requires additional conditions; an arbitrary state with bounded von Neumann entropy need not have a rapidly decaying Schmidt tail at every cut.

At bond dimension one, every tensor is a local vector:

Aisi=aisi.A_i^{s_i} = a_i^{s_i}.

The amplitude factorizes,

Ψs1⋯sL=∏i=1Laisi,\Psi_{s_1\cdots s_L} = \prod_{i=1}^{L} a_i^{s_i},

so

∣ψ⟩=⨂i=1L∣ai⟩.\lvert\psi\rangle = \bigotimes_{i=1}^{L} \lvert a_i\rangle.

This is the exact χ=1\chi=1 benchmark. A code or derivation that cannot reproduce this limit has a contraction, indexing, or normalization error.

The LL-qubit state

∣GHZL⟩=∣0⋯0⟩+∣1⋯1⟩2\lvert\mathrm{GHZ}_L\rangle = \frac{ \lvert0\cdots0\rangle + \lvert1\cdots1\rangle }{\sqrt2}

has an exact translation-invariant bulk MPS with

A0=(1000),A1=(0001),A^0 = \begin{pmatrix} 1&0 \\ 0&0 \end{pmatrix}, \qquad A^1 = \begin{pmatrix} 0&0 \\ 0&1 \end{pmatrix},

and boundary vectors

ℓT=12(11),r=(11).\ell^{\mathsf T} = \frac1{\sqrt2} \begin{pmatrix} 1&1 \end{pmatrix}, \qquad r = \begin{pmatrix} 1 \\ 1 \end{pmatrix}.

If the physical string contains both 00 and 11, the product of diagonal projectors vanishes. The two uniform strings each have amplitude 1/21/\sqrt2.

Every nontrivial bipartition has

SA=ln⁡2,S_A = \ln2,

yet the connected correlator satisfies

⟨ZiZj⟩c=1\langle Z_iZ_j\rangle_c = 1

for arbitrarily separated sites in the symmetric finite-volume state. Low bond dimension and bounded entropy do not imply short-range correlations.

For a translation-invariant MPS, define the transfer operator

E=∑sAs⊗As‾.\mathcal E = \sum_s A^s\otimes\overline{A^s}.

With an inserted local operator OO,

EO=∑s,s′⟨s′∣O∣s⟩As⊗As′‾.\mathcal E_O = \sum_{s,s'} \langle s'\lvert O\rvert s\rangle A^s\otimes\overline{A^{s'}}.

After normalizing the largest transfer eigenvalue to one, a nondegenerate leading eigenvalue and subleading magnitude ∣λ2∣<1\lvert\lambda_2\rvert<1 produce the characteristic length in transfer-step units

ξχ=−1ln⁡∣λ2∣.\xi_\chi = -\frac1{ \ln\lvert\lambda_2\rvert }.

A multi-site transfer cell changes the length unit. Subleading Jordan blocks can add polynomial prefactors to exponential decay, and an observable with zero overlap with the slowest transfer mode can decay faster. Finite-χ\chi injective MPS can therefore impose an artificial finite correlation length near criticality. Degenerate leading eigenvalues or non-injective structure, as in the GHZ example, require separate treatment and can support nondecaying correlations.

The dedicated MPS page develops canonical forms, injectivity, transfer spectra, and matrix-product operators in greater depth.

A tree tensor network organizes physical sites through a loop-free hierarchy. In a binary tree, pairs of local spaces map into coarser effective spaces, then pairs of effective spaces are combined again.

Choose ww to embed a coarse space into two finer spaces:

w:Hcoarse⟶Hfine,1⊗Hfine,2.w:\mathcal H_{\mathrm{coarse}}\longrightarrow \mathcal H_{\mathrm{fine},1}\otimes\mathcal H_{\mathrm{fine},2}.

The isometry condition is

w†w=Icoarse.w^\dagger w = I_{\mathrm{coarse}}.

Thus ww embeds the coarse state and w†w^\dagger performs the coarse-graining. The reverse product ww†ww^\dagger is a projector onto the retained fine-space subspace, not generally the identity. Its input dimension cannot exceed its output dimension.

For a contiguous block of length ℓ\ell in a balanced binary tree whose leaf order follows the one-dimensional lattice, a separating cut can cross only a bounded number of bonds at each of

O(ln⁡ℓ)O(\ln\ell)

layers. With uniform bond dimension DD,

SA=O(ln⁡ℓ ln⁡D).S_A = O \left( \ln\ell\,\ln D \right).

The coefficient depends on the tree architecture and the alignment of the interval with the hierarchy. A different physical region can cut many more branches.

Tree networks offer:

  • exact contraction without loop environments;
  • a natural hierarchy of length scales;
  • efficient access to selected reduced states;
  • flexible adaptation to clusters, orbitals, or irregular graphs.

They also impose a preferred hierarchy. Ordinary lattice translations and equivalent treatment of every cut are not automatic. A poor tree can place strongly entangled degrees of freedom far apart in the network and force large bond dimensions.

Projected entangled-pair states generalize the virtual-bond construction to lattices and general graphs. Place a maximally entangled virtual pair on every edge:

∣ΦDe⟩e=1De∑α=1De∣α⟩e,L∣α⟩e,R.\lvert\Phi_{D_e}\rangle_e = \frac1{\sqrt{D_e}} \sum_{\alpha=1}^{D_e} \lvert\alpha\rangle_{e,L} \lvert\alpha\rangle_{e,R}.

At each vertex vv, apply a local map from all incident virtual spaces to the physical site:

Pv:⨂e∋vCDe⟶Hv.P_v: \bigotimes_{e\ni v} \mathbb C^{D_e} \longrightarrow \mathcal H_v.

The unnormalized PEPS vector is

∣ψ~PEPS⟩=(⨂v∈VPv)(⨂e∈E∣ΦDe⟩e).\lvert\widetilde\psi_{\mathrm{PEPS}}\rangle = \left( \bigotimes_{v\in V}P_v \right) \left( \bigotimes_{e\in E} \lvert\Phi_{D_e}\rangle_e \right).

The local maps need not preserve norm. Provided this vector is nonzero, divide it by its norm to obtain the physical state. Expanding the normalized virtual pairs gives the opening contraction formula with an overall factor ∏eDe−1/2\prod_eD_e^{-1/2}, which can be absorbed into the local tensors. The often-used unnormalized pairs ∑α∣αα⟩\sum_\alpha|\alpha\alpha\rangle omit that factor.

If a spatial region AA cuts n∂n_{\partial} virtual edges of uniform dimension DD, then

rank⁡ρA≤Dn∂\operatorname{rank}\rho_A \le D^{n_{\partial}}

and

SA≤n∂ln⁡D.S_A \le n_{\partial}\ln D.

For a regular region on a local dd-dimensional lattice,

n∂=O(∣∂A∣).n_{\partial} = O \left( \lvert\partial A\rvert \right).

Finite-DD PEPS therefore satisfy an area-law upper bound by construction.

A bulk square-lattice tensor has one physical and four virtual legs:

Aℓruds.A^s_{\ell r u d}.

For site-dependent tensors with uniform dimensions, the raw count scales as

O(NqD4).O \left( NqD^4 \right).

Translation invariance can reduce the number of distinct tensors, but it does not make their contraction trivial.

Compact representation is not easy contraction

Section titled “Compact representation is not easy contraction”

The norm

⟨ψPEPS∣ψPEPS⟩\langle\psi_{\mathrm{PEPS}} \vert \psi_{\mathrm{PEPS}}\rangle

is a double-layer network. Each ket virtual leg pairs with a bra virtual leg, giving effective dimension

D2.D^2.

Contracting one row of a two-dimensional network into the next generally grows an intermediate boundary object. Exact contraction cost can therefore increase exponentially with the lattice width even when DD is fixed.

Worst-case exact PEPS contraction is #P-complete under the standard complexity-theoretic formulation. This theorem does not say that every physically structured PEPS instance is equally hard. It does say that finite bond dimension and an area law do not furnish a universal efficient classical contraction algorithm.

Practical PEPS methods use approximate environments, boundary MPS, corner constructions, tensor renormalization, Monte Carlo, or problem-specific structure. Their implementation and error control belong to computational-method pages.

Finite-DD PEPS can describe much more than short-range trivial states. The family includes examples with:

  • symmetry breaking;
  • algebraic correlations;
  • topological order;
  • symmetry-protected structure;
  • exact parent Hamiltonians;
  • nontrivial boundary theories and entanglement spectra.

In particular, finite PEPS bond dimension does not force a finite physical correlation length. This contrasts with the generic injective finite-χ\chi MPS transfer-matrix picture and is one reason one-dimensional intuition should not be imported uncritically into two dimensions.

Multiscale Entanglement Renormalization Ansatz

Section titled “Multiscale Entanglement Renormalization Ansatz”

MERA augments a hierarchy of isometries with disentanglers that act across block boundaries before coarse-graining. In a common convention, a disentangler uu is unitary,

u†u=uu†=I,u^\dagger u = uu^\dagger = I,

while the embedding tensor ww uses the same coarse-to-fine convention as the tree network,

w†w=I.w^\dagger w = I.

These identities allow tensors outside the causal cone of a local observable to cancel against their adjoints.

To compute a local expectation value, follow the operator upward through the network. In a properly designed MERA, its support remains bounded in width as the number of layers grows. A system of linear size LL has

O(ln⁡L)O(\ln L)

layers, so local observables can be evaluated without contracting the entire network at once.

The precise cost depends on the branching structure, dimension, bond dimension, and update scheme. “Bounded causal cone” is a structural statement, not a universal cost formula independent of architecture.

For a one-dimensional interval of length ℓ\ell, a MERA cut can cross only a bounded number of bonds per layer over

O(ln⁡ℓ)O(\ln\ell)

relevant layers. Hence

SA=O(ln⁡ℓ ln⁡D).S_A = O \left( \ln\ell\,\ln D \right).

This architecture is naturally compatible with the logarithmic interval entropy of many one-dimensional critical ground states. A scale-invariant MERA repeats tensors across layers and can encode algebraic correlations governed by scaling operators of an ascending map.

A MERA fit does not by itself prove:

  • exact conformal invariance;
  • a unique continuum field theory;
  • a holographic dual;
  • that all critical exponents have converged;
  • that finite-size and finite-bond effects are negligible.

The architecture organizes information by scale. Physical claims still require symmetry, correlation, spectrum, and convergence checks.

The safest implication is from a network to an entanglement-capacity bound:

bounded cut capacity⟹bounded Schmidt rank and entropy.\begin{gathered} \text{bounded cut capacity} \\ \Longrightarrow \\ \text{bounded Schmidt rank and entropy}. \end{gathered}

The reverse implication is more delicate:

small SA⟹̸small global network at certified error.\begin{gathered} \text{small }S_A \\ \not\Longrightarrow \\ \text{small global network at certified error}. \end{gathered}

Why one-dimensional gapped systems are favorable

Section titled “Why one-dimensional gapped systems are favorable”

For one-dimensional bounded finite-range spin Hamiltonians with fixed local dimension, a unique ground state, and a spectral gap uniform in system size, the ground state obeys an entanglement area law. Stronger locality and spectral information then support controlled MPS approximation results.

The assumptions matter:

  • one spatial dimension;
  • finite local Hilbert-space dimension;
  • bounded finite-range interactions; extensions to decaying interactions have separate hypotheses;
  • a gap that does not close with system size;
  • a unique ground state in the basic theorem; degeneracy extensions require additional conditions;
  • an explicit norm, observable, or energy accuracy target.

An isolated entropy bound is not the whole theorem package.

At a one-dimensional conformal critical point, an interval often has leading entropy

SA∼κln⁡ℓ.S_A \sim \kappa\ln\ell.

An interior interval crosses two MPS bonds. With both dimensions bounded by χ\chi, its exact capacity condition is

2ln⁡χ≳κln⁡ℓ,χ≳ℓκ/2.2\ln\chi\gtrsim\kappa\ln\ell, \qquad \chi\gtrsim\ell^{\kappa/2}.

For a region bounded by one separating bond, the condition is instead ln⁡χ≥SA\ln\chi\ge S_A; the critical entropy coefficient must then match that one-cut geometry. Neither inequality by itself guarantees a good approximation. Finite-χ\chi injective MPS impose a finite transfer correlation length, so critical fits should vary both system size and bond dimension.

MERA distributes entanglement over scales and can encode logarithmic growth at fixed local bond dimension, though its tensors and optimization remain nontrivial.

If a one-cut chain bipartition has

SA∼sℓ,S_A \sim s\ell,

then an exact MPS requires

χ≥esℓ.\chi \ge e^{s\ell}.

This exponential demand appears in generic highly excited states and during sufficiently long real-time evolution after a global quench. It is an entanglement barrier for chain-ordered MPS, not a claim that every observable becomes immediately inaccessible by every method.

Bond dimension cannot be compared without the graph. A bond of dimension DD in an MPS, a PEPS, and a MERA contributes to different cuts and contraction costs. A network with nonlocal edges can represent some volume-law partitions at modest local DD by allowing many edges to cross the physical cut, but the graph may then lose locality or become difficult to contract.

The meaningful comparison reports:

  • network family and topology;
  • physical-site ordering;
  • every relevant bond dimension;
  • parameter count after symmetry constraints when useful;
  • contraction or environment approximation;
  • measured error at matched computational resources.

An exact global symmetry can be built into local tensors rather than recovered approximately after optimization. For an Abelian charge, tensor entries vanish unless the oriented charges satisfy a local selection rule of the form

qs+∑e∋vηveqαe=Qv,q_s + \sum_{e\ni v} \eta_{ve}q_{\alpha_e} = Q_v,

where ηve=±1\eta_{ve}=\pm1 records the chosen orientation and QvQ_v is the tensor’s net charge.

Charge conservation decomposes virtual spaces into sectors:

CDe=⨁q(Cme,q⊗Vq).\mathbb C^{D_e} = \bigoplus_q \left( \mathbb C^{m_{e,q}} \otimes \mathcal V_q \right).

Here Vq\mathcal V_q carries charge qq and me,qm_{e,q} is its degeneracy. Contractions become block sparse, forbidden sectors are absent, and the state remains in the intended global symmetry sector up to numerical precision.

Virtual symmetry carries physical information

Section titled “Virtual symmetry carries physical information”

Virtual symmetry is not only a speed device. In one-dimensional MPS, projective actions on virtual bonds help distinguish symmetry-protected phases. In PEPS, virtual symmetries can encode topological sectors and anyonic structure.

These statements require the relevant injectivity, symmetry, and phase assumptions. A visually symmetric tensor diagram is not by itself a phase classification.

Tensor diagrams for ordinary complex vector spaces allow line crossings to be rearranged without a sign. Fermionic Fock spaces require parity-aware conventions. Valid approaches include:

  • Jordan–Wigner mappings with explicit strings;
  • graded tensor products;
  • fermionic swap gates;
  • parity-symmetric local tensors;
  • ordering conventions retained throughout every contraction.

Ignoring these choices can change signs and therefore the physical state.

Gauge theories and constrained Hilbert spaces similarly require invariant local tensors, projectors, or symmetry-adapted virtual spaces. The virtual coordinate gauge freedom discussed earlier does not enforce Gauss’s law automatically.

Tensor-network structure is useful beyond pure state vectors.

An operator on a chain can be represented as

O=∑s1,…,sLs1′,…,sL′Os1⋯sLs1′⋯sL′∣s1′⋯sL′⟩⟨s1⋯sL∣,O = \sum_{\substack{s_1,\ldots,s_L\\s'_1,\ldots,s'_L}} O_{s_1\cdots s_L}^{s'_1\cdots s'_L} \lvert s'_1\cdots s'_L\rangle \langle s_1\cdots s_L\rvert,

with coefficients factorized as

Os1⋯sLs1′⋯sL′=ℓTW1s1′s1W2s2′s2⋯WLsL′sLr.O_{s_1\cdots s_L}^{s'_1\cdots s'_L} = \ell^{\mathsf T} W_1^{s'_1s_1} W_2^{s'_2s_2} \cdots W_L^{s'_Ls_L} r.

This is a matrix product operator, or MPO. Local and finite-range Hamiltonians often admit MPO representations with bond dimensions that remain modest as LL grows, though the exact value depends on interaction range, symmetries, and compression choices.

Applying an MPO of bond dimension DWD_W to an MPS of bond dimension χ\chi can produce an intermediate state with bond dimension as large as

χ′≤DWχ\chi' \le D_W\chi

on each corresponding bond before compression. Repeated application without truncation can therefore increase cost rapidly.

A mixed state may be represented directly as an MPO,

ρ=∑s,s′ρss′∣s′⟩⟨s∣.\rho = \sum_{\mathbf s,\mathbf s'} \rho_{\mathbf s}^{\mathbf s'} \lvert\mathbf s'\rangle \langle\mathbf s\rvert.

Hermiticity and unit trace can be imposed or repaired, but positivity is more delicate. Truncating a generic operator-network expansion can create small negative eigenvalues even when the target density operator is positive.

A purification avoids this problem structurally. Introduce ancillas and represent

∣Ψ⟩SA\lvert\Psi\rangle_{SA}

as a tensor-network state, then define

ρS=Tr⁡A∣Ψ⟩⟨Ψ∣.\rho_S = \operatorname{Tr}_A \lvert\Psi\rangle \langle\Psi\rvert.

Positivity is automatic, although the ancilla increases local dimensions and purification entanglement is not unique.

Starting from a purification of the infinite-temperature identity, imaginary-time evolution formally gives

∣Ψ(β)⟩∝(e−βH/2⊗IA)∣Ψ(0)⟩.\lvert\Psi(\beta)\rangle \propto \left( e^{-\beta H/2} \otimes I_A \right) \lvert\Psi(0)\rangle.

Tracing out the ancilla yields

ρβ=e−βHZ.\rho_\beta = \frac{e^{-\beta H}}{Z}.

In practice, imaginary-time discretization, operator approximation, truncation, and normalization all require convergence checks. Thermal tensor-network algorithms belong to computational-method pages; the representational point is that mixed-state complexity can be shifted into a purified state or operator bond dimension.

An operator can be treated as a vector in Hilbert–Schmidt space by grouping its input and output indices. Its Schmidt spectrum across a spatial cut controls MPO compression in much the same way that state Schmidt data control MPS compression.

Operator entanglement is not ordinary state entanglement unless the operator has been mapped to a normalized state under a declared convention. It becomes especially important in time evolution, quantum channels, and scrambling, where an initially local operator can spread and require rapidly growing MPO bond dimension. Operator entanglement and scrambling explains that doubled-space construction and its diagnostic limits.

The value of a tensor network is obtained only after a contraction order is chosen. Different orders can create intermediate tensors with very different ranks and sizes.

An open MPS norm can be contracted from left to right. If the MPS bond dimension is χ\chi, the boundary object remains a χ×χ\chi\times\chi matrix rather than acquiring one index for every physical site. Local expectation values and correlation functions are therefore polynomial in LL and χ\chi under standard assumptions.

The exact exponent of χ\chi depends on canonical gauge, observable structure, boundary conditions, and implementation. A quoted cost such as O(Lχ3)O(L\chi^3) is meaningful only with those conventions stated.

In a PEPS, contracting part of the lattice leaves an effective tensor along the uncontracted boundary. Its dimension grows with the number of exposed virtual bonds. On a strip of width WW, exact intermediate size is generically exponential in WW.

This is a graph-width phenomenon. A sparse-looking network can still have large contraction width, while a network with many tensors can be easy if its graph admits a favorable elimination order.

Tree networks and MERA exploit isometric identities. Tensors outside a causal cone cancel with their adjoints in a norm or expectation-value network. This reduces the number of tensors that must be evaluated, but only when the tensors satisfy the required isometric constraints and the observable is placed in the declared geometry.

Looped networks are often contracted approximately by replacing an exact boundary object with a compressed one. This introduces an environment dimension or related cutoff in addition to the state bond dimension.

Convergence in DD alone is then insufficient. One must also vary the environment cutoff, contraction tolerance, and contraction scheme.

Representation, Contraction, and Optimization

Section titled “Representation, Contraction, and Optimization”

Three logically distinct questions are often compressed into the phrase “tensor-network method.”

Does the chosen family contain a state close to the target at accessible bond dimension?

Define the best approximation error in a family MD\mathcal M_D by

ϵansatz(D):=inf⁡∣ϕ⟩∈MD∥∣ψ⟩−∣ϕ⟩∥.\epsilon_{\mathrm{ansatz}}(D) := \inf_{\lvert\phi\rangle\in\mathcal M_D} \left\lVert \lvert\psi\rangle - \lvert\phi\rangle \right\rVert.

This is a property of the state, basis, ordering, graph, and error metric.

Can norms, energies, gradients, and observables be evaluated at controlled cost and error for a given tensor set?

An approximate contraction can bias the objective and its gradient. An exactly evaluated energy expectation of a nonzero trial state gives the variational upper bound after division by its norm. An approximate contraction can violate that numerical bound; a rigorous error estimate is needed to recover a guaranteed upper bound.

Can an algorithm locate a good tensor set inside MD\mathcal M_D?

Let

ED∗:=inf⁡∣ϕ⟩∈MD⟨ϕ∣H∣ϕ⟩⟨ϕ∣ϕ⟩E_D^* := \inf_{\lvert\phi\rangle\in\mathcal M_D} \frac{ \langle\phi\lvert H\rvert\phi\rangle }{ \langle\phi\vert\phi\rangle }

and let EDfoundE_D^{\mathrm{found}} be the exactly evaluated energy of the normalized state returned by a calculation. The optimization gap is

δEopt:=EDfound−ED∗≥0.\delta E_{\mathrm{opt}} := E_D^{\mathrm{found}} - E_D^* \ge0.

Usually ED∗E_D^* is unknown, so restarts, different update schedules, symmetry sectors, and comparison with benchmarks are needed to detect poor minima.

An expressive and contractible family can still be hard to optimize. Conversely, an optimizer can converge perfectly inside an ansatz that excludes the target physics.

Different errors respond to different controls:

Error source Typical control Failure if omitted
finite size and boundaries increase LL, compare geometries edge or crossover effect misread as bulk physics
local basis or onsite cutoff enlarge qq discarded onsite states bias observables
finite bond dimension increase DD or χ\chi artificial entropy and correlation-length saturation
environment contraction increase boundary or environment dimension biased PEPS norm, energy, or gradient
optimization restarts and residual checks metastable tensor set
time or imaginary-time step decrease step size or change integrator discretization error mistaken for physics
symmetry sector enforce and verify charges wrong state or broken exact constraint
observable extraction compare independent contractions normalization or insertion error

For normalized states ∣ψ⟩\lvert\psi\rangle and ∣ϕ⟩\lvert\phi\rangle and a bounded observable OO,

∣⟨O⟩ψ−⟨O⟩ϕ∣≤2∥O∥∥∣ψ⟩−∣ϕ⟩∥.\left\lvert \langle O\rangle_\psi - \langle O\rangle_\phi \right\rvert \le 2\lVert O\rVert \left\lVert \lvert\psi\rangle - \lvert\phi\rangle \right\rVert.

This converts a global norm certificate into a worst-case observable bound. The reverse does not hold: agreement for a short list of observables need not imply small global state error.

For a normalized trial state,

σH2=⟨H2⟩−⟨H⟩2.\sigma_H^2 = \langle H^2\rangle - \langle H\rangle^2.

An exact eigenstate has σH2=0\sigma_H^2=0. A small variance is useful evidence of eigenstate quality, but translating it into fidelity requires spectral information. Near-degenerate levels can support a low-variance superposition that is not close to one selected eigenvector.

If the target state should have charge QQ under Q^\widehat Q, inspect

⟨(Q^−Q)2⟩.\langle (\widehat Q-Q)^2 \rangle.

For a symmetry-adapted tensor network this should vanish up to numerical precision. If symmetry is not imposed, the residual distinguishes physical symmetry breaking in a controlled limit from numerical drift only when system size, boundary fields, and convergence are also analyzed.

Consider an even chain in the state

∣ψdim⟩=⨂k=1L/2∣00⟩2k−1,2k+∣11⟩2k−1,2k2.\lvert\psi_{\mathrm{dim}}\rangle = \bigotimes_{k=1}^{L/2} \frac{ \lvert00\rangle_{2k-1,2k} + \lvert11\rangle_{2k-1,2k} }{\sqrt2}.

A cut after site ii crosses one Bell pair when ii is odd and lies between dimers when ii is even. Therefore

χimin⁡={2,i odd,1,i even,\chi_i^{\min} = \begin{cases} 2,&i\text{ odd}, \\ 1,&i\text{ even}, \end{cases}

and

S1⋯i={ln⁡2,i odd,0,i even.S_{1\cdots i} = \begin{cases} \ln2,&i\text{ odd}, \\ 0,&i\text{ even}. \end{cases}

This example shows why nonuniform bond dimensions can be physically meaningful and why the location of a cut must be stated.

Take an ℓ×ℓ\ell\times\ell square region in the bulk of an infinite square-lattice PEPS with uniform bond dimension DD. Exactly ℓ\ell nearest-neighbor virtual edges leave each of four sides, so

n∂=4ℓ.n_{\partial} = 4\ell.

The cut bound gives

SA≤4ℓln⁡D.S_A \le 4\ell\ln D.

This is a perimeter law. It is not an entropy prediction: local maps can reduce the rank, corners and boundary conventions affect subleading structure, and the actual spectrum can be far from flat.

Suppose a state is a product of Bell pairs between orbitals

(a1,b1),(a2,b2),…,(an,bn).(a_1,b_1), (a_2,b_2), \ldots, (a_n,b_n).

Ordering the chain as

a1,b1,a2,b2,…a_1,b_1,a_2,b_2,\ldots

keeps at most one pair crossing an internal cut. Ordering it as

a1,a2,…,an,b1,b2,…,bna_1,a_2,\ldots,a_n, b_1,b_2,\ldots,b_n

makes the central cut cross all nn pairs. The exact Schmidt rank changes from at most 22 at each local dimer cut to

2n2^n

at the central cut.

The physical state is identical. The chain ordering determines whether the MPS graph aligns with its correlation structure.

If an MPS target has entropy

S1⋯L/2=sLS_{1\cdots L/2} = sL

at the middle cut, then

ln⁡χ≥sL\ln\chi \ge sL

and hence

χ≥esL.\chi \ge e^{sL}.

No optimization trick can evade this exact representational capacity bound for that chain ordering.

Ask which degrees of freedom interact locally and which are strongly entangled. A one-dimensional local Hamiltonian suggests an MPS chain. A two-dimensional lattice suggests PEPS. Hierarchical or scale-invariant structure can motivate a tree network or MERA. Long-range orbital problems may require an optimized ordering or a non-chain graph.

The Hamiltonian graph alone is not decisive. Frustration, fermionic signs, topological structure, dynamics, and the target observable can favor a different representation.

Ground states, low excitations, thermal states, real-time states, steady states, and operators have different complexity. A network successful for a gapped ground state may fail rapidly after a quench because entanglement grows even though the Hamiltonian is unchanged.

Use exact limits, small-system diagonalization, known entropy laws, or preliminary calculations to estimate:

  • which cuts dominate;
  • whether the Schmidt tail decays rapidly;
  • whether critical logarithms are expected;
  • whether a volume law is unavoidable;
  • whether constraints split the spectrum into sectors.

A compact amplitude representation is insufficient if the required observable cannot be evaluated. Before choosing the ansatz, list the operations needed:

  • norm and energy;
  • local and long-range correlators;
  • reduced density matrices or entropies;
  • gradients;
  • time evolution;
  • sampling;
  • overlap with reference states;
  • response or spectral functions.

Build in known particle number, spin, lattice, parity, or gauge constraints when practical. Use fermionic conventions from the start. Check exactly solvable limits at the smallest bond dimension that should represent them.

Test the relevant controls independently:

L,q,D,Denv,δt,optimization tolerance.\begin{gathered} L,\quad q,\quad D,\quad D_{\mathrm{env}}, \\ \delta t,\quad \text{optimization tolerance}. \end{gathered}

One large calculation at one parameter set is not a convergence study.

A tensor network is split into physical regions AA and Aˉ\bar A by cutting virtual edges e1,…,eke_1,\ldots,e_k with dimensions D1,…,DkD_1,\ldots,D_k. Prove that

SchmidtRank⁡A∣Aˉ≤∏j=1kDj\operatorname{SchmidtRank}_{A\vert\bar A} \le \prod_{j=1}^{k}D_j

and derive the corresponding von Neumann entropy bound.

Solution

Expose every cut index. The tensor contraction on side AA produces a vector

∣Lα1⋯αk⟩A,\lvert L_{\alpha_1\cdots\alpha_k}\rangle_A,

and the contraction on side Aˉ\bar A produces

∣Rα1⋯αk⟩Aˉ.\lvert R_{\alpha_1\cdots\alpha_k}\rangle_{\bar A}.

Thus

∣ψ⟩=∑α1=1D1⋯∑αk=1Dk∣Lα1⋯αk⟩⊗∣Rα1⋯αk⟩.\lvert\psi\rangle = \sum_{\alpha_1=1}^{D_1} \cdots \sum_{\alpha_k=1}^{D_k} \lvert L_{\alpha_1\cdots\alpha_k}\rangle \otimes \lvert R_{\alpha_1\cdots\alpha_k}\rangle.

This is a sum of at most

Rcut=∏j=1kDjR_{\mathrm{cut}} = \prod_{j=1}^{k}D_j

product vectors. Orthogonalizing the spans on the two sides cannot increase the number of terms, so the Schmidt rank is at most RcutR_{\mathrm{cut}}.

The reduced state therefore has rank at most RcutR_{\mathrm{cut}}. Entropy is maximized by the uniform distribution on a support of that size, giving

SA≤ln⁡Rcut=∑j=1kln⁡Dj.\begin{aligned} S_A &\le \ln R_{\mathrm{cut}} \\ &= \sum_{j=1}^{k} \ln D_j. \end{aligned}

The vectors generated by the two subnetworks need not be orthogonal, so the bound need not be saturated.

2. Compare MPS and generic parameter counts

Section titled “2. Compare MPS and generic parameter counts”

An open chain has L=20L=20 qubits and an MPS with uniform internal bond dimension χ=32\chi=32. Use first and last tensor sizes qχq\chi and interior sizes qχ2q\chi^2 to compare the raw MPS parameter count with the number of coefficients in a generic state vector. What does this comparison fail to prove?

Solution

Here q=2q=2. The two boundary tensors contribute

2qχ=2⋅2⋅32=128.2q\chi = 2\cdot2\cdot32 = 128.

The L−2=18L-2=18 interior tensors contribute

18qχ2=18⋅2⋅322=36,864.18q\chi^2 = 18\cdot2\cdot32^2 = 36{,}864.

The raw total is

NMPS=36,992.N_{\mathrm{MPS}} = 36{,}992.

A generic state vector has

220=1,048,5762^{20} = 1{,}048{,}576

complex coefficients before normalization and phase redundancy.

The MPS parameter count is much smaller, but this does not prove that an arbitrary 20-qubit state is accurately represented at χ=32\chi=32. It also ignores MPS gauge redundancy, contraction cost, and optimization error. Near the chain ends, several of these virtual dimensions exceed the largest possible Schmidt rank, so the uniform-3232 count deliberately includes redundant parameters. The target state’s Schmidt spectrum and approximation error determine whether the ansatz is useful.

Using

A0=(1000),A1=(0001),A^0 = \begin{pmatrix} 1&0 \\ 0&0 \end{pmatrix}, \qquad A^1 = \begin{pmatrix} 0&0 \\ 0&1 \end{pmatrix},

with the boundary vectors given in the main text, show that only the all-zero and all-one strings have nonzero amplitude. Explain why χ=2\chi=2 is minimal across every nontrivial cut.

Solution

The matrices are orthogonal projectors:

A0A1=A1A0=0.A^0A^1 = A^1A^0 = 0.

Any bit string containing both symbols therefore gives a zero matrix product. For the all-zero string,

(A0)L=A0,(A^0)^L = A^0,

so

ℓT(A0)Lr=12.\ell^{\mathsf T} (A^0)^Lr = \frac1{\sqrt2}.

The same calculation gives 1/21/\sqrt2 for the all-one string. Hence the represented state is ∣GHZL⟩\lvert\mathrm{GHZ}_L\rangle.

Across every nontrivial cut,

∣GHZL⟩=12(∣0⋯0⟩A∣0⋯0⟩Aˉ+∣1⋯1⟩A∣1⋯1⟩Aˉ).\lvert\mathrm{GHZ}_L\rangle = \frac1{\sqrt2} \Bigl( \lvert0\cdots0\rangle_A \lvert0\cdots0\rangle_{\bar A} {}+ \lvert1\cdots1\rangle_A \lvert1\cdots1\rangle_{\bar A} \Bigr).

There are two nonzero Schmidt coefficients. The Schmidt rank is two, so an exact MPS needs

χ≥2\chi\ge2

at that cut. The displayed representation reaches the minimum.

For an ℓx×ℓy\ell_x\times\ell_y rectangular region in the bulk of a square-lattice PEPS, count the nearest-neighbor virtual edges crossing its boundary and derive the uniform-DD entropy bound. How does the answer change if the region touches an open physical boundary?

Solution

The top and bottom sides each cut ℓx\ell_x edges, while the left and right sides each cut ℓy\ell_y edges. Thus

n∂=2ℓx+2ℓy.n_{\partial} = 2\ell_x + 2\ell_y.

The cut-capacity bound is

SA≤2(ℓx+ℓy)ln⁡D.S_A \le 2 \left( \ell_x+\ell_y \right) \ln D.

If the region touches an open physical boundary, no virtual edge crosses the side lying on that boundary. The corresponding side contribution is removed. This is why open, periodic, and infinite geometries must not be compared with the same unqualified boundary count.

Two neighboring tensors contribute a factor ABAB on their shared virtual space. Show that inserting XX and X−1X^{-1} leaves the state unchanged. Why must XX be invertible for this statement? Does the transformation preserve the norms of AA and BB separately?

Solution

Associativity gives

(AX)(X−1B)=A(XX−1)B=AIB=AB.\begin{aligned} (AX)(X^{-1}B) &= A(XX^{-1})B \\ &= AIB \\ &= AB. \end{aligned}

The physical contraction is unchanged. If XX is singular, an inverse on the full virtual space does not exist, and the cancellation cannot be asserted. One can sometimes reduce a bond by restricting to the actually occupied support, but that is a separate factorization or compression step.

The individual tensor norms need not be preserved. Taking

X=cIX=cI

rescales AA by cc and BB by c−1c^{-1}. Their contraction is unchanged while their separate norms vary. Raw tensor norms are therefore gauge dependent.

Suppose the Schmidt probabilities are

pa=(1−r)ra−1,0<r<1.p_a = (1-r)r^{a-1}, \qquad 0<r<1.

Find the discarded weight after keeping χ\chi values, the normalized truncated-state fidelity, and the smallest χ\chi guaranteeing discarded weight at most δ\delta, where 0<δ<10<\delta<1.

Solution

The discarded tail is a geometric series:

εχ=∑a=χ+1∞(1−r)ra−1=rχ.\begin{aligned} \varepsilon_\chi &= \sum_{a=\chi+1}^{\infty} (1-r)r^{a-1} \\ &= r^\chi. \end{aligned}

The normalized truncated state has squared fidelity

Fχ2=1−rχ.F_\chi^2 = 1-r^\chi.

The condition rχ≤δr^\chi\le\delta gives

χln⁡r≤ln⁡δ.\chi\ln r \le \ln\delta.

Because ln⁡r<0\ln r<0, division reverses the inequality:

χ≥ln⁡δln⁡r.\chi \ge \frac{\ln\delta}{\ln r}.

The smallest integer choice is

χmin⁡=⌈ln⁡δln⁡r⌉.\chi_{\min} = \left\lceil \frac{\ln\delta}{\ln r} \right\rceil.

For nn independent Bell pairs (aj,bj)(a_j,b_j), compare the maximum Schmidt rank in the interleaved ordering

a1,b1,a2,b2,…,an,bna_1,b_1,a_2,b_2,\ldots,a_n,b_n

with the separated ordering

a1,…,an,b1,…,bn.a_1,\ldots,a_n,b_1,\ldots,b_n.
Solution

In the interleaved ordering, a cut can cross at most one pair. Between complete pairs the Schmidt rank is one; inside a pair it is two. Therefore

χmax⁡interleaved=2.\chi_{\max}^{\mathrm{interleaved}} = 2.

In the separated ordering, the central cut places every aja_j on one side and every bjb_j on the other. The state is a tensor product of nn rank-two Schmidt decompositions, so ranks multiply:

χcentralseparated=2n.\chi_{\mathrm{central}}^{\mathrm{separated}} = 2^n.

The ordering changes the exact MPS cost exponentially without changing the physical state. It changes which physical correlations cross each virtual bond.

Assess the following statements and replace each overclaim with a defensible version.

  1. Every area-law state is efficiently represented and contracted by a small tensor network.
  2. A finite-DD PEPS has finite correlation length.
  3. A finite-χ\chi entropy plateau proves that the underlying system is gapped.
Solution

Claim 1 is too strong. A finite-bond MPS or PEPS obeys an area-law capacity bound, and broad one-dimensional gapped ground-state classes admit controlled MPS approximations under additional assumptions. A scalar area law alone does not certify a rapidly decaying Schmidt tail, a compact network in every geometry, easy contraction, or successful optimization.

Claim 2 is false in general. Finite-DD PEPS can exhibit algebraic correlations. A defensible statement is that generic injective finite-χ\chi MPS have correlations governed by a finite-dimensional transfer operator and often exhibit exponential decay when the leading eigenvalue is nondegenerate and separated in magnitude.

Claim 3 confuses numerical and physical scales. A finite-χ\chi MPS imposes limited entanglement and can create an artificial correlation length. A physical gap claim requires convergence as χ\chi and LL increase, together with direct spectral or correlation evidence and controlled boundary conditions.