Skip to content

Operator Entanglement and Scrambling Preview

Operator entanglement measures how nonseparably an operator acts across a chosen spatial cut. Scrambling asks whether initially local quantum information has become recoverable only from sufficiently nonlocal degrees of freedom. The two ideas are related, but they are not synonyms.

For a bipartite Hilbert space

H=HA⊗HB,\mathcal H = \mathcal H_A\otimes\mathcal H_B,

an operator can be treated as a vector in Hilbert–Schmidt space and decomposed as

O∥O∥2=∑αsα Aα⊗Bα,∑αsα2=1.\frac{O}{\lVert O\rVert_2} = \sum_{\alpha} s_\alpha\, A_\alpha\otimes B_\alpha, \qquad \sum_\alpha s_\alpha^2=1.

The operator entanglement entropy across A∣BA|B is

Sop(O;A∣B)=−∑αsα2ln⁡sα2.S_{\mathrm{op}}(O;A|B) = -\sum_\alpha s_\alpha^2\ln s_\alpha^2.

The Schmidt rank gives the minimum number of product-operator terms, while the entropy measures how evenly their normalized weights are distributed. It does not, by itself, say how far the operator has spread, how much entanglement it creates from product states, whether the dynamics thermalizes, or whether a system is quantum chaotic.

In Heisenberg evolution,

W(t)=eiHt/ℏWe−iHt/ℏ,W(t) = e^{iHt/\hbar} W e^{-iHt/\hbar},

an initially local operator can acquire support over an expanding region and become a superposition of many operator strings. An out-of-time-order correlator, or equivalently a suitable squared commutator, probes whether this evolved operator has become noncommuting with a distant local probe. A channel-state construction asks a stronger information-theoretic question: where can the input information be recovered from the output?

Helpful background. Schmidt decomposition provides the singular-value argument, and the Heisenberg picture explains operator evolution. Channel-state duality develops the reference-system construction used later. Detailed front fitting and experimental OTOC protocols are discussed in scrambling and OTOCs.

Hilbert–Schmidt operators across a spatial cut

Section titled “Hilbert–Schmidt operators across a spatial cut”

Unless stated otherwise:

  • H=HA⊗HB\mathcal H=\mathcal H_A\otimes\mathcal H_B is finite dimensional;
  • A∣BA|B is a specified spatial tensor-factor cut;
  • dim⁡HA=dA\dim\mathcal H_A=d_A, dim⁡HB=dB\dim\mathcal H_B=d_B, and d=dAdBd=d_Ad_B;
  • logarithms are natural, so entropies are measured in nats;
  • HH is time independent and evolution is unitary;
  • WW and VV are bounded operators, often local unitaries or Pauli operators;
  • thermal expectation values use
ρβ=e−βHZ,Z=Tr⁡e−βH;\rho_\beta = \frac{e^{-\beta H}}{Z}, \qquad Z = \operatorname{Tr}e^{-\beta H};
  • β=1/(kBT)\beta=1/(k_{\mathrm B}T) and operator entanglement uses the Hilbert–Schmidt inner product unless another convention is declared;
  • the operator being normalized is nonzero.

Gauge constraints, indistinguishable-particle subalgebras, continuum quantum fields, and nonunitary channels require additional factorization or regularization choices. Those choices are physical data, not notation that can be silently suppressed.

Two Hilbert–Schmidt normalizations are common:

⟨ ⁣⟨X∣Y⟩ ⁣⟩HS=Tr⁡(X†Y),⟨ ⁣⟨X∣Y⟩ ⁣⟩∞=1dTr⁡(X†Y).\begin{aligned} \langle\!\langle X\vert Y\rangle\!\rangle_{\mathrm{HS}} &= \operatorname{Tr}(X^\dagger Y), \\ \langle\!\langle X\vert Y\rangle\!\rangle_{\infty} &= \frac{1}{d} \operatorname{Tr}(X^\dagger Y). \end{aligned}

The second is convenient at infinite temperature because every unitary has unit norm. This page uses the first convention for operator Schmidt decompositions and explicitly normalizes O/∥O∥2O/\lVert O\rVert_2. It uses the normalized-trace convention when expanding qubit operators in Pauli strings. Entropies agree once the operator vector has unit norm.

Choose an orthonormal basis {∣i⟩}\{\lvert i\rangle\} of H\mathcal H. The output-first vectorization convention maps

O=∑i,jOij∣i⟩⟨j∣O = \sum_{i,j} O_{ij} \lvert i\rangle\langle j\rvert

to

∣O⟩ ⁣⟩=∑i,jOij∣i⟩out⊗∣j⟩in.\lvert O\rangle\!\rangle = \sum_{i,j} O_{ij} \lvert i\rangle_{\mathrm{out}} \otimes \lvert j\rangle_{\mathrm{in}}.

The doubled vector satisfies

⟨ ⁣⟨X∣Y⟩ ⁣⟩=Tr⁡(X†Y),\langle\!\langle X\vert Y\rangle\!\rangle = \operatorname{Tr}(X^\dagger Y),

so

∥∣O⟩ ⁣⟩∥2=∥O∥22=Tr⁡(O†O).\lVert\lvert O\rangle\!\rangle\rVert^2 = \lVert O\rVert_2^2 = \operatorname{Tr}(O^\dagger O).

The normalized operator state is therefore

∣O^⟩ ⁣⟩=∣O⟩ ⁣⟩∥O∥2.\lvert\widehat O\rangle\!\rangle = \frac{\lvert O\rangle\!\rangle} {\lVert O\rVert_2}.

Vectorization is an isometric linear map, not a claim that an arbitrary laboratory operator is literally a prepared pure state. It lets state-entanglement tools act on operator space.

The identity

∣AOBT⟩ ⁣⟩=(A⊗B)∣O⟩ ⁣⟩\lvert AOB^T\rangle\!\rangle = (A\otimes B) \lvert O\rangle\!\rangle

depends on the chosen vectorization convention. With a different ordering, the transpose or complex conjugation appears elsewhere. This basis dependence matters when reconstructing a channel from a Choi state.

For operator entanglement, a local basis change within AA or BB induces a local unitary transformation on the corresponding doubled operator space. It therefore leaves the operator Schmidt coefficients unchanged. A nonlocal redefinition of the cut does not.

Because

L(H)≅L(HA)⊗L(HB),\mathcal L(\mathcal H) \cong \mathcal L(\mathcal H_A) \otimes \mathcal L(\mathcal H_B),

the normalized operator admits a Schmidt decomposition:

O∥O∥2=∑α=1ropsα Aα⊗Bα.\frac{O}{\lVert O\rVert_2} = \sum_{\alpha=1}^{r_{\mathrm{op}}} s_\alpha\, A_\alpha\otimes B_\alpha.

The operator factors obey

Tr⁡(Aα†Aγ)=δαγ,Tr⁡(Bα†Bγ)=δαγ,\begin{aligned} \operatorname{Tr} \left( A_\alpha^\dagger A_\gamma \right) &= \delta_{\alpha\gamma}, \\ \operatorname{Tr} \left( B_\alpha^\dagger B_\gamma \right) &= \delta_{\alpha\gamma}, \end{aligned}

and

sα≥0,∑αsα2=1.s_\alpha\geq0, \qquad \sum_\alpha s_\alpha^2=1.

The operator Schmidt rank satisfies

rop≤min⁡(dA2,dB2).r_{\mathrm{op}} \leq \min(d_A^2,d_B^2).

It is one precisely when OO factorizes:

rop=1⟺O=OA⊗OBr_{\mathrm{op}}=1 \quad\Longleftrightarrow\quad O=O_A\otimes O_B

for a nonzero operator OO.

Choose Hilbert–Schmidt-orthonormal operator bases

{EμA}μ=1dA2,{EνB}ν=1dB2,\{E_\mu^A\}_{\mu=1}^{d_A^2}, \qquad \{E_\nu^B\}_{\nu=1}^{d_B^2},

and expand

O∥O∥2=∑μ,νMμνEμA⊗EνB.\frac{O}{\lVert O\rVert_2} = \sum_{\mu,\nu} M_{\mu\nu} E_\mu^A\otimes E_\nu^B.

An ordinary singular-value decomposition,

M=U diag⁡(sα) V†,M = U\,\operatorname{diag}(s_\alpha)\,V^\dagger,

produces the operator Schmidt coefficients. Equivalently, trace out the doubled BB degrees of freedom:

ρAop=Tr⁡BoutBin(∣O^⟩ ⁣⟩⟨ ⁣⟨O^∣).\rho_A^{\mathrm{op}} = \operatorname{Tr}_{B_{\mathrm{out}}B_{\mathrm{in}}} \left( \lvert\widehat O\rangle\!\rangle \langle\!\langle\widehat O\rvert \right).

Then

spec⁡(ρAop)={sα2}.\operatorname{spec} \left( \rho_A^{\mathrm{op}} \right) = \{s_\alpha^2\}.

This is a reduced density operator in the auxiliary Hilbert–Schmidt construction. It should not be confused with the reduced physical state of a many-body wavefunction.

The von Neumann operator entanglement is

Sop=−Tr⁡(ρAopln⁡ρAop)=−∑αsα2ln⁡sα2.S_{\mathrm{op}} = -\operatorname{Tr} \left( \rho_A^{\mathrm{op}} \ln\rho_A^{\mathrm{op}} \right) = -\sum_\alpha s_\alpha^2\ln s_\alpha^2.

The Rényi operator entropies are

Sop(n)=11−nln⁡(∑αsα2n),n>0,n≠1.\begin{gathered} S_{\mathrm{op}}^{(n)} = \frac{1}{1-n} \ln \left( \sum_\alpha s_\alpha^{2n} \right), \\ n>0, \qquad n\neq1. \end{gathered}

Useful limits include

Sop(0)=ln⁡rop,Sop(2)=−ln⁡(∑αsα4),Sop(∞)=−ln⁡(max⁡αsα2).\begin{aligned} S_{\mathrm{op}}^{(0)} &= \ln r_{\mathrm{op}}, \\ S_{\mathrm{op}}^{(2)} &= -\ln \left( \sum_\alpha s_\alpha^4 \right), \\ S_{\mathrm{op}}^{(\infty)} &= -\ln \left( \max_\alpha s_\alpha^2 \right). \end{aligned}

The maximum possible entropy is

Sop≤ln⁡min⁡(dA2,dB2)=2ln⁡min⁡(dA,dB).S_{\mathrm{op}} \leq \ln\min(d_A^2,d_B^2) = 2\ln\min(d_A,d_B).

Equality requires a flat operator Schmidt spectrum on the smaller operator space.

The linear operator entropy,

Eop(2)=1−Tr⁡[(ρAop)2]=1−∑αsα4,E_{\mathrm{op}}^{(2)} = 1- \operatorname{Tr} \left[ \left( \rho_A^{\mathrm{op}} \right)^2 \right] = 1-\sum_\alpha s_\alpha^4,

is common in analytic calculations because it is polynomial in the operator coefficients. Its numerical value is not the von Neumann entropy and should be labeled explicitly.

Across a cut that severs one virtual bond of an open-chain matrix-product operator of bond dimension χ\chi,

rop≤χ,r_{\mathrm{op}} \leq \chi,

and therefore

Sop≤ln⁡χ.S_{\mathrm{op}} \leq \ln\chi.

An exact representation consequently requires

χ≥rop≥eSop.\chi \geq r_{\mathrm{op}} \geq e^{S_{\mathrm{op}}}.

A periodic interval severs two bonds and instead has Sop≤2ln⁡χS_{\mathrm{op}}\le2\ln\chi. For an approximate representation at one cut, order the Schmidt weights as

s12≥s22≥⋯ .s_1^2 \geq s_2^2 \geq \cdots.

Keeping the largest χ\chi terms of the unit-norm operator vector, without renormalizing the truncated result, produces a Hilbert–Schmidt truncation error

ϵχ2=∑α>χsα2.\epsilon_\chi^2 = \sum_{\alpha>\chi} s_\alpha^2.

The full spectrum, not the entropy alone, determines whether a modest χ\chi gives an accurate approximation. Two operators can have the same SopS_{\mathrm{op}} but very different discarded tails.

What the simulation statement does not say

Section titled “What the simulation statement does not say”

Rapid operator-entanglement growth is a strong warning for global-fidelity MPO simulation. It is not a universal impossibility theorem for every computational task. Algorithms may exploit:

  • conserved charges and block sparsity;
  • integrability or free-particle structure;
  • a restricted set of local observables;
  • finite time or finite light-cone width;
  • controlled dissipation or influence-functional compression;
  • stochastic or quantum-computing methods that do not store the full operator.

Conversely, small entropy at one cut does not guarantee a cheap full simulation: every cut, every timestep, conditioning, and arithmetic cost still matter.

For a physical state ∣ψ⟩\lvert\psi\rangle,

SA(ψ)=S(Tr⁡B∣ψ⟩⟨ψ∣)S_A(\psi) = S \left( \operatorname{Tr}_B \lvert\psi\rangle\langle\psi\rvert \right)

depends on both the state and the spatial cut.

For a fixed operator OO,

Sop(O;A∣B)S_{\mathrm{op}}(O;A|B)

depends on the operator, the cut, and the Hilbert–Schmidt convention. No input state is required.

The entangling power of a unitary asks how much state entanglement it creates, on average, from product inputs:

ep(U)=∫dψA dψB E[U(∣ψA⟩⊗∣ψB⟩)].e_p(U) = \int d\psi_A\,d\psi_B\, E \left[ U \left( \lvert\psi_A\rangle \otimes \lvert\psi_B\rangle \right) \right].

The value depends on the state ensemble and the chosen entanglement measure EE. Operator entanglement and entangling power are related in some settings, but they are not equal.

If

O=OA⊗OB,O = O_A\otimes O_B,

then the normalized operator has one Schmidt coefficient,

s1=1,s_1=1,

so

rop=1,Sop=0.r_{\mathrm{op}}=1, \qquad S_{\mathrm{op}}=0.

A product operator may act nontrivially on every site. Large support therefore does not imply operator entanglement.

Across the control–target cut,

UCNOT=P0⊗I+P1⊗X,U_{\mathrm{CNOT}} = P_0\otimes I + P_1\otimes X,

where

P0=∣0⟩⟨0∣,P1=∣1⟩⟨1∣.P_0 = \lvert0\rangle\langle0\rvert, \qquad P_1 = \lvert1\rangle\langle1\rvert.

The Hilbert–Schmidt-normalized factors

{P0,P1},{I2,X2}\left\{ P_0,P_1 \right\}, \qquad \left\{ \frac{I}{\sqrt2}, \frac{X}{\sqrt2} \right\}

are orthonormal. Since

∥UCNOT∥2=2,\lVert U_{\mathrm{CNOT}}\rVert_2=2,

the normalized Schmidt decomposition is

UCNOT2=12P0⊗I2+12P1⊗X2.\frac{U_{\mathrm{CNOT}}}{2} = \frac{1}{\sqrt2} P_0\otimes\frac{I}{\sqrt2} + \frac{1}{\sqrt2} P_1\otimes\frac{X}{\sqrt2}.

Thus

rop=2,Sop=ln⁡2.r_{\mathrm{op}}=2, \qquad S_{\mathrm{op}}=\ln2.

CNOT also has nonzero entangling power: for example,

UCNOT(∣+⟩⊗∣0⟩)=∣00⟩+∣11⟩2.U_{\mathrm{CNOT}} \left( \lvert+\rangle\otimes\lvert0\rangle \right) = \frac{ \lvert00\rangle+\lvert11\rangle }{\sqrt2}.

For equal local dimensions qq,

USWAP=∑i,j=1q∣i⟩⟨j∣⊗∣j⟩⟨i∣.U_{\mathrm{SWAP}} = \sum_{i,j=1}^{q} \lvert i\rangle\langle j\rvert \otimes \lvert j\rangle\langle i\rvert.

The matrix units

Eij=∣i⟩⟨j∣E_{ij} = \lvert i\rangle\langle j\rvert

are Hilbert–Schmidt orthonormal. Because

∥USWAP∥2=q,\lVert U_{\mathrm{SWAP}}\rVert_2=q,

there are q2q^2 equal Schmidt coefficients:

sij=1q.s_{ij} = \frac{1}{q}.

Therefore

rop=q2,Sop=2ln⁡q.r_{\mathrm{op}} = q^2, \qquad S_{\mathrm{op}} = 2\ln q.

Yet

USWAP(∣ψ⟩A⊗∣ϕ⟩B)=∣ϕ⟩A⊗∣ψ⟩B,U_{\mathrm{SWAP}} \left( \lvert\psi\rangle_A \otimes \lvert\phi\rangle_B \right) = \lvert\phi\rangle_A \otimes \lvert\psi\rangle_B,

which is still a product state. SWAP has maximal operator entanglement across the cut but zero entangling power on product inputs. This is the cleanest counterexample to identifying the two quantities.

Write

ad⁡H(W)=[H,W].\operatorname{ad}_H(W) = [H,W].

The nested-commutator expansion is

W(t)=∑n=0∞1n!(itℏ)nad⁡Hn(W).W(t) = \sum_{n=0}^{\infty} \frac{1}{n!} \left( \frac{it}{\hbar} \right)^n \operatorname{ad}_H^n(W).

The first terms are

W(t)=W+itℏ[H,W]−t22ℏ2[H,[H,W]]+⋯ .W(t) = W + \frac{it}{\hbar} [H,W] - \frac{t^2}{2\hbar^2} [H,[H,W]] + \cdots.

For a local Hamiltonian

H=∑XhX,H = \sum_X h_X,

only terms hXh_X whose support overlaps the current operator support contribute to the next commutator. Repeated commutators therefore grow support through connected interaction paths.

If WW begins on site 00 and a probe VrV_r lies graph distance rr away, the first nonzero term in

[W(t),Vr][W(t),V_r]

typically appears only after enough nested commutators have linked the two supports. This perturbative statement is the microscopic origin of an operator front; the Lieb–Robinson Bound turns locality into a nonperturbative norm estimate.

For NN qubits, let

PN={I,X,Y,Z}⊗N.\mathcal P_N = \left\{ I,X,Y,Z \right\}^{\otimes N}.

Use the infinite-temperature inner product

(X,Y)∞=2−NTr⁡(X†Y).(X,Y)_\infty = 2^{-N} \operatorname{Tr}(X^\dagger Y).

The Pauli strings are orthonormal:

(S,T)∞=δST.(\mathcal S,\mathcal T)_\infty = \delta_{\mathcal S\mathcal T}.

An evolved operator has the expansion

W(t)=∑S∈PNcS(t) S,W(t) = \sum_{\mathcal S\in\mathcal P_N} c_{\mathcal S}(t)\, \mathcal S,

with

cS(t)=2−NTr⁡[S†W(t)].c_{\mathcal S}(t) = 2^{-N} \operatorname{Tr} \left[ \mathcal S^\dagger W(t) \right].

If WW is unitary, Hilbert–Schmidt norm conservation gives

∑S∣cS(t)∣2=1.\sum_{\mathcal S} \left| c_{\mathcal S}(t) \right|^2 = 1.

Thus

pS(t)=∣cS(t)∣2p_{\mathcal S}(t) = \left| c_{\mathcal S}(t) \right|^2

is a normalized operator-weight distribution.

The nonidentity weight on site jj is

wj(t)=∑S: Sj≠I∣cS(t)∣2.w_j(t) = \sum_{\mathcal S:\,\mathcal S_j\neq I} \left| c_{\mathcal S}(t) \right|^2.

A right-endpoint distribution can be defined by

pR(j,t)=∑S: R(S)=j∣cS(t)∣2,p_R(j,t) = \sum_{\mathcal S:\,R(\mathcal S)=j} \left| c_{\mathcal S}(t) \right|^2,

where R(S)R(\mathcal S) is the rightmost nonidentity site. The identity string has no endpoint and is excluded, so ∑jpR(j,t)=1−∣cI∣2\sum_jp_R(j,t)=1-|c_I|^2. This sum is one for a traceless normalized operator. These weights track support growth. They do not determine the operator Schmidt spectrum.

A single long string,

S=SA⊗SB,\mathcal S = \mathcal S_A\otimes\mathcal S_B,

has support on both sides but

Sop(S;A∣B)=0.S_{\mathrm{op}}(\mathcal S;A|B)=0.

Operator entanglement requires a nonseparable superposition of product strings:

W(t)=∑μ,νMμν(t)SμA⊗SνBW(t) = \sum_{\mu,\nu} M_{\mu\nu}(t) \mathcal S_\mu^A \otimes \mathcal S_\nu^B

with coefficient matrix M(t)M(t) of rank greater than one.

This distinction is especially sharp in Clifford circuits. A Pauli operator evolves to another single Pauli string, so the individual operator can spread ballistically while retaining zero operator entanglement. Its distant commutators can nevertheless become large.

Let WxW_x and VyV_y be initially separated local unitaries. Define the thermal out-of-time-order correlator

Wxy(t)=Wx†(t)Vy†Wx(t)Vy,FWV(x−y,t)=Tr⁡[ρβ Wxy(t)].\begin{aligned} \mathcal W_{xy}(t) &= W_x^\dagger(t) V_y^\dagger W_x(t) V_y, \\ F_{WV}(x-y,t) &= \operatorname{Tr} \left[ \rho_\beta\, \mathcal W_{xy}(t) \right]. \end{aligned}

The corresponding squared commutator is

Kxy(t)=[Wx(t),Vy],CWV(x−y,t)=Tr⁡[ρβKxy†(t)Kxy(t)].\begin{aligned} K_{xy}(t) &= [W_x(t),V_y], \\ C_{WV}(x-y,t) &= \operatorname{Tr} \left[ \rho_\beta K_{xy}^\dagger(t) K_{xy}(t) \right]. \end{aligned}

For unitary WxW_x and VyV_y,

CWV=2−2Re⁡FWV.C_{WV} = 2-2\operatorname{Re}F_{WV}.

The convention is important. Some authors define C/2C/2, change the operator ordering, omit daggers for Hermitian operators, or normalize the correlator by disconnected thermal factors.

If the operators commute at t=0t=0, then

FWV(x−y,0)=1,CWV(x−y,0)=0.\begin{aligned} F_{WV}(x-y,0) &= 1, \\ C_{WV}(x-y,0) &= 0. \end{aligned}

As the Heisenberg operator reaches yy, the squared commutator can become nonzero. This makes C(x,t)C(x,t) a state-weighted probe of operator–probe noncommutativity.

Exact Pauli-weight relation at infinite temperature

Section titled “Exact Pauli-weight relation at infinite temperature”

For a Hermitian unitary W(t)W(t) expanded in Pauli strings, define

Ka(j,t)=[W(t),σja],Ca(j,t)=2−NTr⁡[Ka†(j,t)Ka(j,t)],a∈{x,y,z}.\begin{aligned} K_a(j,t) &= [W(t),\sigma_j^a], \\ C_a(j,t) &= 2^{-N} \operatorname{Tr} \left[ K_a^\dagger(j,t)K_a(j,t) \right], \\ a &\in \{x,y,z\}. \end{aligned}

A nonidentity single-site Pauli anticommutes with two of the three probe axes. Orthogonality of Pauli strings gives

13∑a=x,y,zCa(j,t)=83wj(t).\frac{1}{3} \sum_{a=x,y,z} C_a(j,t) = \frac{8}{3} w_j(t).

This exact identity explains why Pauli-averaged squared commutators image operator weight. It does not turn an OTOC into an operator-entanglement entropy.

At nonzero temperature, operator ordering around the thermal circle matters. A commonly used regularized correlator sets

y=ρβ1/4,y4=ρβ,y = \rho_\beta^{1/4}, \qquad y^4=\rho_\beta,

and defines

Freg(t)=Tr⁡[yW†(t)yV†yW(t)yV].F_{\mathrm{reg}}(t) = \operatorname{Tr} \left[ yW^\dagger(t) yV^\dagger yW(t) yV \right].

This symmetric placement is not generally equal to the unregularized FWVF_{WV}. In particular, the simple identity

C=2−2Re⁡FC=2-2\operatorname{Re}F

belongs to the unregularized convention above and should not be transplanted without checking the inserted thermal factors.

Other choices include:

  • the unregularized thermal OTOC;
  • regulated contours with different imaginary-time separations;
  • connected or normalized correlators;
  • microcanonical or pure-state expectations;
  • disorder, circuit, or operator-basis averages.

An exponent or scrambling time must be interpreted with its chosen thermal ordering and normalization.

For bounded finite-range interactions on a bounded-degree lattice with finite local dimension, a representative Lieb–Robinson estimate is

∥[Wx(t),Vy]∥≤C0 ∥Wx∥∥Vy∥×exp⁡[−μ(r−vLR∣t∣)],\left\lVert [W_x(t),V_y] \right\rVert \leq C_0\, \lVert W_x\rVert \lVert V_y\rVert \times \exp \left[ -\mu \left( r-v_{\mathrm{LR}}\lvert t\rvert \right) \right],

where

r=d(x,y).r=d(x,y).

This is a state-independent operator-norm envelope. The number vLRv_{\mathrm{LR}} depends on the interaction assumptions and is usually not a measured propagation velocity.

A butterfly velocity vBv_B is instead extracted from a chosen state-dependent diagnostic such as a contour

C(x,t)=C⋆.C(x,t)=C_\star.

If the contour is asymptotically ballistic,

x⋆(t)=vBt+o(t).x_\star(t) = v_Bt + o(t).

The butterfly front must remain compatible with an appropriate Lieb–Robinson envelope, but the numerical value of a convenient bound need not be close to vBv_B.

The front is generally not an infinitely sharp ray. In some one-dimensional random unitary circuits,

C(x,t)≈F(x−vBt4Dft),C(x,t) \approx \mathcal F \left( \frac{x-v_Bt} {\sqrt{4D_{\mathrm f}t}} \right),

so its width grows as

Δxf(t)∼t1/2.\Delta x_{\mathrm f}(t) \sim t^{1/2}.

This diffusive broadening is an exact or controlled result in particular circuit ensembles, not a universal law for every Hamiltonian. Integrability, conservation laws, long-range interactions, disorder, dimension, and the selected correlator can change the front shape.

Outside a front, one sometimes writes a ray-dependent large-time form

C(vt,t)∼exp⁡[tλ(v)],v=xt.C(vt,t) \sim \exp \left[ t\lambda(v) \right], \qquad v=\frac{x}{t}.

The front is associated schematically with

λ(vB)=0.\lambda(v_B)=0.

This scaling form describes the small tail, not the saturated interior. A fitted λ(v)\lambda(v) is not automatically the thermal Lyapunov exponent λL\lambda_L appearing in the chaos bound.

Scrambling is the unitary delocalization of initially accessible quantum information into nonlocal correlations. After scrambling, the information has not been destroyed. Rather,

small output subsystems containlittle recoverable informationabout the input,while a sufficiently largejoint subsystem can recover it.\begin{gathered} \text{small output subsystems contain} \\ \text{little recoverable information} \\ \text{about the input,} \\ \text{while a sufficiently large} \\ \text{joint subsystem can recover it}. \end{gathered}

This is stronger than saying that a local operator has broad support. It is also more specific than saying that a state has become highly entangled.

For a closed system,

ρ(t)=U(t)ρ(0)U†(t)\rho(t) = U(t)\rho(0)U^\dagger(t)

preserves the global von Neumann entropy and distinguishability:

S[ρ(t)]=S[ρ(0)],D(UρU†,UσU†)=D(ρ,σ)\begin{aligned} S[\rho(t)] &= S[\rho(0)], \\ D \left( U\rho U^\dagger, U\sigma U^\dagger \right) &= D(\rho,\sigma) \end{aligned}

for every unitarily invariant distinguishability measure DD. Scrambling changes the subsystem accessibility of information.

Decoherence transfers information into an environment and can reduce system purity:

Tr⁡ρS2⟶smaller.\operatorname{Tr}\rho_S^2 \longrightarrow \text{smaller}.

Ideal scrambling within a closed system can leave the global state pure. An OTOC signal may decay under either process, which is why experimental controls against imperfect reversal and noise are indispensable.

Thermalization concerns whether selected observables or subsystems approach predictions of an equilibrium ensemble. Scrambling concerns where information is encoded. They often accompany one another in chaotic many-body dynamics, but neither logically implies the other in complete generality.

Nonequilibrium Overview gives the canonical equilibration and ensemble-identification tests used in that distinction.

For example:

  • integrable systems can spread operators without conventional thermalization;
  • many-body-localized systems can develop slow dephasing and operator growth while retaining local memory;
  • Clifford circuits can spread Pauli supports and delocalize channel information while stabilizer-input dynamics remains efficiently simulable;
  • a system can locally equilibrate under constraints without approximating a Haar-random unitary channel.

Scrambling is not ordinary state entanglement growth

Section titled “Scrambling is not ordinary state entanglement growth”

A quench may produce a state with increasing spatial entropy,

SA(t),S_A(t),

while a scrambling diagnostic tracks an evolved operator or channel. The two growth processes can have different velocities:

vE≠vBv_E \neq v_B

in general, where vEv_E denotes an entanglement-growth velocity and vBv_B a butterfly velocity.

Diagnostic Object being analyzed Primary inference
Support or Pauli weight W(t)W(t) where the operator has nontrivial action
Operator Schmidt spectrum W(t)W(t) or U(t)U(t) spatial nonseparability and MPO complexity
Squared commutator W(t)W(t) and probe VV state-weighted noncommutativity
OTOC four-point operator ordering its real part determines the stated squared commutator for the unregularized unitary convention
State entropy ∣ψ(t)⟩\lvert\psi(t)\rangle or ρ(t)\rho(t) correlations across a state partition
Choi mutual information the channel state of UU input–output correlations; maximal correlation permits exact recovery
Tripartite information partitioned channel state delocalization across output pieces
Spectral statistics Hamiltonian or Floquet spectrum symmetry-resolved spectral correlations

No single row licenses every inference in the others.

Let the physical input be

HA0⊗HB0,\mathcal H_{A_0}\otimes\mathcal H_{B_0},

and let a unitary map it to output systems CC and DD:

U:HA0⊗HB0⟶HC⊗HD.U: \mathcal H_{A_0}\otimes\mathcal H_{B_0} \longrightarrow \mathcal H_C\otimes\mathcal H_D.

Introduce reference systems AA and BB with

dim⁡HA=dim⁡HA0,dim⁡HB=dim⁡HB0.\begin{aligned} \dim\mathcal H_A &= \dim\mathcal H_{A_0}, \\ \dim\mathcal H_B &= \dim\mathcal H_{B_0}. \end{aligned}

Prepare normalized maximally entangled pairs,

∣Φ⟩AA0=1dA∑a=1dA∣a⟩A∣a⟩A0,∣Φ⟩BB0=1dB∑b=1dB∣b⟩B∣b⟩B0.\begin{aligned} \lvert\Phi\rangle_{AA_0} &= \frac{1}{\sqrt{d_A}} \sum_{a=1}^{d_A} \lvert a\rangle_A \lvert a\rangle_{A_0}, \\ \lvert\Phi\rangle_{BB_0} &= \frac{1}{\sqrt{d_B}} \sum_{b=1}^{d_B} \lvert b\rangle_B \lvert b\rangle_{B_0}. \end{aligned}

The normalized channel state is

∣U⟩ ⁣⟩ABCD=(IAB⊗UA0B0→CD)×∣Φ⟩AA0∣Φ⟩BB0.\lvert U\rangle\!\rangle_{ABCD} = \left( I_{AB}\otimes U_{A_0B_0\to CD} \right) \times \lvert\Phi\rangle_{AA_0} \lvert\Phi\rangle_{BB_0}.

Up to tensor ordering and transpose conventions, this is the normalized vectorization of UU.

For every unitary channel, the complete input reference ABAB is maximally entangled with the complete output CDCD:

ρAB=IABdAdB.\rho_{AB} = \frac{I_{AB}}{d_Ad_B}.

Therefore

S(AB)=ln⁡(dAdB).S(AB) = \ln(d_Ad_B).

This input–output entanglement is fixed by unitarity and does not diagnose scrambling. The informative question is how the input correlations are distributed among output pieces.

Spatial operator entanglement as a Choi cut

Section titled “Spatial operator entanglement as a Choi cut”

Suppose CC is the output associated with the left spatial region and DD with the right. Grouping doubled legs as

(A,C)∣(B,D)(A,C) \quad\big|\quad (B,D)

turns the channel state into the spatial operator cut. The entropy

S(AC)∣U⟩ ⁣⟩S(AC)_{\lvert U\rangle\!\rangle}

is then the operator entanglement of UU across left and right, up to the declared leg-order convention.

Changing the Choi partition changes the physical question. The cut

AB∣CDAB|CD

tests input–output entanglement and is trivial for a unitary. The cut

AC∣BDAC|BD

tests spatial operator complexity. Mutual informations such as

I(A:C)I(A:C)

test correlations between an input reference and an output region. Zero mutual information means complete decoupling for this reference preparation; an arbitrary intermediate value does not itself specify a recovery fidelity.

For the channel state, define

I(A:C)=S(A)+S(C)−S(AC).I(A:C) = S(A)+S(C)-S(AC).

The tripartite information is

I3(A:C:D)=I(A:C)+I(A:D)−I(A:CD).I_3(A:C:D) = I(A:C) + I(A:D) - I(A:CD).

For a unitary channel state,

I(A:CD)=2S(A)=2ln⁡dA.I(A:CD) = 2S(A) = 2\ln d_A.

If information about AA is nearly absent from CC and DD separately,

I(A:C)≈0,I(A:D)≈0,I(A:C) \approx 0, \qquad I(A:D) \approx 0,

but recoverable from CDCD jointly, then

I3(A:C:D)≈−2ln⁡dA.I_3(A:C:D) \approx -2\ln d_A.

Strongly negative tripartite information therefore captures a useful form of input–output delocalization. Exact simultaneous decoupling is a restrictive condition whose feasibility depends on all subsystem dimensions; it should not be assumed for every small unitary circuit.

Tripartite information is not a general entanglement measure and its sign is not a universal if-and-only-if test for every notion of chaos. Its interpretation depends on:

  • which input and output subsystems are chosen;
  • subsystem dimensions;
  • von Neumann versus Rényi definitions;
  • whether the map is unitary, noisy, postselected, or averaged;
  • finite-size and conservation-law constraints;
  • whether recovery is assessed exactly or approximately.

For a nonunitary channel, information can genuinely leak to an environment. Negative I3I_3 within the observed output then need not mean that the information remains globally recoverable there.

Relation between OTOCs and channel information

Section titled “Relation between OTOCs and channel information”

The complementary output region matters in this relation. For qubit subsystems, let PαP_\alpha be the complete Pauli basis on input A0A_0 and QδQ_\delta the complete Pauli basis on output DD, including identities. Define Qδ(t)=U†(IC⊗Qδ)UQ_\delta(t)=U^\dagger(I_C\otimes Q_\delta)U, with implicit identities on the other input factors. At infinite temperature,

F‾A,D=1dA2dD2∑α,δTr⁡[Qδ(t)PαQδ(t)Pα]d,=dCdATr⁡(ρAC2).\begin{aligned} \overline F_{A,D} &=\frac{1}{d_A^2d_D^2} \sum_{\alpha,\delta} \frac{\operatorname{Tr}[Q_\delta(t)P_\alpha Q_\delta(t)P_\alpha]}{d},\\ &=\frac{d_C}{d_A}\operatorname{Tr}(\rho_{AC}^2). \end{aligned}

The second line follows from Pauli completeness (Hosur and collaborators). With natural-log Rényi entropy,

F‾A,D=eI2(A:C)dA2,I2(A:C)=ln⁡dA+ln⁡dC−S2(AC).\overline F_{A,D} =\frac{e^{I_2(A:C)}}{d_A^2}, \qquad I_2(A:C)=\ln d_A+\ln d_C-S_2(AC).

Thus this OTOC average probes correlations with CC, the complement of the output probe region DD. Since S(AC)≥S2(AC)S(AC)\ge S_2(AC) and the one-party marginals are maximally mixed, 0≤I(A:C)≤I2(A:C)0\le I(A:C)\le I_2(A:C). Values near dA−2d_A^{-2} imply small A:CA:C mutual information, when the dimensions permit that limit. One average does not also establish small I(A:D)I(A:D), and a single OTOC is not the complete average.

For example, two-qubit SWAP gives F‾A,D=1/4\overline F_{A,D}=1/4 and I(A:C)=0I(A:C)=0, but I(A:D)=2ln⁡2I(A:D)=2\ln2: the input moved intact to DD. Its tripartite information is zero. This distinguishes transport from delocalization.

CNOT and SWAP operator weights, followed by the crossed Bell pairs of the SWAP channel state

For two qubits, CNOT has two equal operator Schmidt weights and SWAP has four. SWAP therefore has larger operator entropy, despite taking every product input to a product output. In its channel state the reference AA forms a Bell pair with output DD, and BB with CC. Each pair crosses the spatial cut AC∣BDAC\mid BD, giving Sop=2ln⁡2S_{\mathrm{op}}=2\ln2, yet the input information is wholly in DD, so I3(A:C:D)=0I_3(A:C:D)=0. Crossing lines denote pair correlations, not a gate.

Operator Entanglement of the Evolution Operator

Section titled “Operator Entanglement of the Evolution Operator”

The full time-evolution operator,

U(t)=e−iHt/ℏ,U(t) = e^{-iHt/\hbar},

is initially a product across every spatial cut:

U(0)=IA⊗IB.U(0) = I_A\otimes I_B.

Thus

Sop[U(0)]=0.S_{\mathrm{op}}[U(0)]=0.

Interactions crossing a cut can increase the operator Schmidt rank. In a local circuit of depth nn, only gates whose causal cones cross the cut can contribute to the cut entropy. Consequently, locality gives finite-rate bounds on operator-entanglement production.

The operator entanglement of U(t)U(t) and that of a local W(t)W(t) are different quantities:

Sop[U(t)]≠Sop[W(t)]S_{\mathrm{op}}[U(t)] \neq S_{\mathrm{op}}[W(t)]

in general. The first measures the spatial complexity of the complete propagator. The second measures the complexity of one Heisenberg-evolved observable.

Examples found in controlled models include:

  • linear growth followed by volume-law saturation in chaotic Floquet systems;
  • slower, sometimes logarithmic, growth in localized regimes;
  • algebraic or otherwise structured growth in integrable systems;
  • bounded growth for special conserved or solitonic operators;
  • exactly tractable growth in free, Clifford, and dual-unitary circuits.

These are families of behavior, not a binary theorem that “linear means chaotic” and “logarithmic means integrable.”

Black-Hole and Quantum-Field-Theory Bridge

Section titled “Black-Hole and Quantum-Field-Theory Bridge”

The modern scrambling language connects lattice many-body physics, quantum information, thermal quantum field theory, and holography through a common question: how does a small perturbation become difficult to recover from simple observables?

In a two-sided anti-de Sitter black-hole geometry, an early infalling perturbation is exponentially blueshifted relative to a later probe. In the bulk description it produces a near-horizon shock wave. In the boundary field theory, the corresponding time ordering appears in an OTOC.

The bridge is qualitative and quantitative in controlled holographic regimes:

early perturbation⟷shock wave,shock wave⟷OTOC deviation.\begin{gathered} \text{early perturbation} \longleftrightarrow \text{shock wave}, \\ \text{shock wave} \longleftrightarrow \text{OTOC deviation}. \end{gathered}

This does not mean every many-body OTOC literally describes a black hole. Holographic calculations involve special large-NN, strongly coupled quantum field theories and a semiclassical gravitational limit.

In a suitable large-system thermal regime, a regularized OTOC may have an intermediate-time form

Freg(t)Fd≈1−εeλLt,\frac{F_{\mathrm{reg}}(t)} {F_{\mathrm d}} \approx 1 - \varepsilon e^{\lambda_L t},

where:

  • FdF_{\mathrm d} is an appropriate disconnected scale;
  • ε\varepsilon is small in a controlled large-system expansion;
  • λL\lambda_L is a thermal many-body Lyapunov exponent;
  • the approximation holds after local dissipation but before saturation.

The corresponding scrambling time estimate is

t∗∼1λLln⁡1ε.t_\ast \sim \frac{1}{\lambda_L} \ln\frac{1}{\varepsilon}.

Not every OTOC has such a clean window. Finite local Hilbert spaces, front broadening, conservation laws, integrability, operator selection, and small system size can obscure or eliminate it.

Under analyticity, boundedness, factorization, and timescale-separation assumptions, the thermal growth rate obeys

λL≤2πkBTℏ=2πβℏ.\lambda_L \leq \frac{2\pi k_{\mathrm B}T}{\hbar} = \frac{2\pi}{\beta\hbar}.

The bound applies to the relevant regularized thermal OTOC regime. It is not:

  • a bound on every fitted front exponent λ(v)\lambda(v);
  • a bound on classical Lyapunov exponents in arbitrary systems;
  • a claim that every chaotic quantum model saturates it;
  • a definition of quantum chaos;
  • a theorem that any rapid OTOC decay is caused by scrambling.

Some semiclassical holographic black holes saturate the bound at leading order. Calling them “maximally chaotic” refers to this specific rate under these assumptions, not to every conceivable measure of complexity or randomness.

Relativistic quantum field theory has a microscopic causal speed:

[W(x,t),V(0,0)]=0[W(x,t),V(0,0)] = 0

at spacelike separation for local observables in an ideal continuum theory. A thermal butterfly front can propagate within that causal cone.

Local lattice systems instead have an emergent Lieb–Robinson envelope. The analogy is

relativistic QFT:light cone and thermal butterfly front;local lattice system:Lieb–Robinson envelopeand OTOC or commutator front.\begin{gathered} \text{relativistic QFT:} \\ \text{light cone and thermal butterfly front}; \\[4pt] \text{local lattice system:} \\ \text{Lieb–Robinson envelope} \\ \text{and OTOC or commutator front}. \end{gathered}

The analogy should not erase their different ultraviolet structures.

Suppose

ε∼1Neff.\varepsilon \sim \frac{1}{N_{\mathrm{eff}}}.

Then an exponential OTOC window gives

t∗∼1λLln⁡Neff.t_\ast \sim \frac{1}{\lambda_L} \ln N_{\mathrm{eff}}.

If the chaos bound is saturated,

t∗∼βℏ2πln⁡Neff.t_\ast \sim \frac{\beta\hbar}{2\pi} \ln N_{\mathrm{eff}}.

This logarithmic scaling motivates the fast-scrambler language for all-to-all systems and black holes. In black-hole applications, the effective size is often expressed through an entropy scale, giving schematically

t∗∼βℏ2πln⁡(SBH/kB).t_\ast \sim \frac{\beta\hbar}{2\pi} \ln\left(S_{\mathrm{BH}}/k_{\mathrm B}\right).

In a DD-dimensional bounded finite-range system of linear size LL, a Lieb–Robinson envelope limits an order-one signal across the sample to times of order

ttravel≳LvLR.t_{\mathrm{travel}} \gtrsim \frac{L}{v_{\mathrm{LR}}}.

If the measured relevant front is ballistic, L/vBL/v_B estimates its traversal time; this is not a universal locality theorem. A local system can have rapid local operator growth and still require a system-size-dependent travel time for global scrambling. One should not compare an all-to-all logarithmic estimate with a local lattice time without identifying geometry, connectivity, and the information-recovery task.

Many OTOC protocols require:

  1. forward evolution under HH;
  2. insertion of a local perturbation;
  3. approximate backward evolution under −H-H;
  4. a final overlap or observable measurement.

Imperfect reversal can mimic OTOC decay. A convincing experiment therefore measures independent fidelity or purity controls and varies the perturbation, evolution time, and reversal calibration.

Ancilla interferometry and two-copy measurements can access operator orderings without reconstructing the full state. Their resource requirements and noise channels differ from echo protocols.

Scrambling-assisted teleportation protocols combine an OTOC-like success probability with a conditional teleportation fidelity. The fidelity helps distinguish coherent scrambling from ordinary decoherence: noise may reduce the OTOC signal without enabling faithful recovery.

Controlled experiments have measured OTOC-related quantities in nuclear-magnetic-resonance processors, trapped-ion simulators, and programmable quantum circuits. These experiments test finite-system information spreading and recovery protocols. Establishing a thermodynamic-limit chaos exponent or a holographic regime requires additional assumptions and scaling studies.

Checking operator and channel calculations

Section titled “Checking operator and channel calculations”

Specify whether the object is U(t)U(t), W(t)W(t), a density operator, or a channel. Normalize its operator vector and check ∑αsα2=1\sum_\alpha s_\alpha^2=1. Retain the Schmidt tail as well as entropy when assessing an MPO approximation.

For fronts, compare several probe separations and contour thresholds. Vary time step, bond dimension, system size, and the fitting window; exclude boundary reflections. A velocity, a broadening coefficient, and an exponential rate are different quantities.

For a scrambling claim, supplement a decaying OTOC with a channel correlation, decoupling error, or recovery test. Compare with a known integrable or transport limit, and separate coherent evolution from noise and imperfect reversal.

Consider

W=X1Z2Z3⋯ZN−1XN.W = X_1Z_2Z_3\cdots Z_{N-1}X_N.

Across any spatial cut,

W=WA⊗WB.W = W_A\otimes W_B.

Therefore

Sop(W)=0.S_{\mathrm{op}}(W)=0.

Nevertheless, for a site jj on which WW has a ZZ factor,

[W,Xj]≠0.[W,X_j]\neq0.

An OTOC with XjX_j can therefore indicate nontrivial support while operator entanglement remains zero.

Let

O=12(XA⊗XB+ZA⊗ZB),O = \frac{1}{\sqrt2} \left( X_A\otimes X_B + Z_A\otimes Z_B \right),

where all four factors are Hilbert–Schmidt normalized and the two operators on each side are orthogonal. The Schmidt coefficients are

s1=s2=12,s_1=s_2=\frac{1}{\sqrt2},

so

Sop(O)=ln⁡2.S_{\mathrm{op}}(O)=\ln2.

The nonseparable sum, not merely two-sided support, creates operator entanglement.

Suppose an input subsystem AA has dimension qq and, in a unitary channel state,

I(A:C)≈I(A:D)≈0.I(A:C) \approx I(A:D) \approx 0.

Because

I(A:CD)=2ln⁡q,I(A:CD)=2\ln q,

one finds

I3(A:C:D)≈−2ln⁡q.I_3(A:C:D) \approx -2\ln q.

The input is inaccessible from either output piece alone but remains encoded in their union.

Using

∣X⟩ ⁣⟩=∑i,jXij∣i⟩⊗∣j⟩,\lvert X\rangle\!\rangle = \sum_{i,j} X_{ij} \lvert i\rangle\otimes\lvert j\rangle,

show that

⟨ ⁣⟨X∣Y⟩ ⁣⟩=Tr⁡(X†Y).\langle\!\langle X\vert Y\rangle\!\rangle = \operatorname{Tr}(X^\dagger Y).
Solution

Directly,

⟨ ⁣⟨X∣Y⟩ ⁣⟩=∑i,j,k,lXij∗Ykl⟨i∣k⟩⟨j∣l⟩=∑i,jXij∗Yij.\begin{aligned} \langle\!\langle X\vert Y\rangle\!\rangle &= \sum_{i,j,k,l} X_{ij}^\ast Y_{kl} \langle i\vert k\rangle \langle j\vert l\rangle \\ &= \sum_{i,j} X_{ij}^\ast Y_{ij}. \end{aligned}

Meanwhile,

Tr⁡(X†Y)=∑j(X†Y)jj=∑i,jXij∗Yij.\operatorname{Tr}(X^\dagger Y) = \sum_j (X^\dagger Y)_{jj} = \sum_{i,j} X_{ij}^\ast Y_{ij}.

The two expressions agree.

Prove that

Sop≤ln⁡min⁡(dA2,dB2).S_{\mathrm{op}} \leq \ln\min(d_A^2,d_B^2).

When is equality possible?

Solution

The coefficient matrix of the operator expansion has at most

rmax⁡=min⁡(dA2,dB2)r_{\max} = \min(d_A^2,d_B^2)

nonzero singular values. The Shannon entropy of the probabilities

pα=sα2p_\alpha=s_\alpha^2

is maximized, for fixed support size rmax⁡r_{\max}, by the uniform distribution:

pα=1rmax⁡.p_\alpha = \frac{1}{r_{\max}}.

Therefore

Sop≤−rmax⁡1rmax⁡ln⁡1rmax⁡=ln⁡rmax⁡.S_{\mathrm{op}} \leq -r_{\max} \frac{1}{r_{\max}} \ln\frac{1}{r_{\max}} = \ln r_{\max}.

Equality is possible when the operator has full Schmidt rank on the smaller operator space and all nonzero Schmidt weights are equal.

Use

UCNOT=P0⊗I+P1⊗XU_{\mathrm{CNOT}} = P_0\otimes I + P_1\otimes X

to derive its operator Schmidt coefficients and entropy.

Solution

The control operators satisfy

Tr⁡(PaPb)=δab.\operatorname{Tr}(P_aP_b) = \delta_{ab}.

On the target,

Tr⁡[(I2)†X2]=0,\operatorname{Tr} \left[ \left( \frac{I}{\sqrt2} \right)^\dagger \frac{X}{\sqrt2} \right] = 0,

and both I/2I/\sqrt2 and X/2X/\sqrt2 have unit Hilbert–Schmidt norm. Hence

UCNOT=2P0⊗I2+2P1⊗X2.U_{\mathrm{CNOT}} = \sqrt2 P_0\otimes\frac{I}{\sqrt2} + \sqrt2 P_1\otimes\frac{X}{\sqrt2}.

Since ∥UCNOT∥2=2\lVert U_{\mathrm{CNOT}}\rVert_2=2, normalization gives

s1=s2=12.s_1=s_2=\frac{1}{\sqrt2}.

Thus

Sop=−2(12ln⁡12)=ln⁡2.S_{\mathrm{op}} = -2 \left( \frac12\ln\frac12 \right) = \ln2.

Show that the qq-dimensional SWAP gate has

Sop=2ln⁡qS_{\mathrm{op}}=2\ln q

but maps every product state to a product state.

Solution

Write

USWAP=∑i,jEij⊗Eji.U_{\mathrm{SWAP}} = \sum_{i,j} E_{ij}\otimes E_{ji}.

There are q2q^2 Hilbert–Schmidt-orthonormal terms. The unitary norm is

∥USWAP∥2=Tr⁡Iq2=q.\lVert U_{\mathrm{SWAP}}\rVert_2 = \sqrt{\operatorname{Tr}I_{q^2}} = q.

Therefore every normalized Schmidt coefficient is 1/q1/q, and

Sop=−q21q2ln⁡1q2=2ln⁡q.S_{\mathrm{op}} = -q^2 \frac{1}{q^2} \ln\frac{1}{q^2} = 2\ln q.

For arbitrary local states,

USWAP∣ψ⟩A∣ϕ⟩B=∣ϕ⟩A∣ψ⟩B.U_{\mathrm{SWAP}} \lvert\psi\rangle_A \lvert\phi\rangle_B = \lvert\phi\rangle_A \lvert\psi\rangle_B.

The output remains a product, so every product-input entanglement measure vanishes. Hence the product-state entangling power is zero.

Exercise 5: Locality from nested commutators

Section titled “Exercise 5: Locality from nested commutators”

Consider a nearest-neighbor chain

H=∑jhj,j+1.H = \sum_j h_{j,j+1}.

If W0W_0 is supported only on site 00, show that

ad⁡Hn(W0)\operatorname{ad}_H^n(W_0)

is supported no farther than nn bonds from site 00. Conclude that a probe VrV_r at distance rr has no contribution to

[W0(t),Vr][W_0(t),V_r]

through order tr−1t^{r-1}.

Solution

For n=0n=0, the support is site 00. Suppose the support after nn nested commutators lies within distance nn. A term

[hj,j+1,O][h_{j,j+1},O]

vanishes unless the bond {j,j+1}\{j,j+1\} overlaps the support of OO. A nonzero commutator can therefore enlarge the support by at most one neighboring site. By induction,

supp⁡[ad⁡Hn(W0)]⊆{j:d(j,0)≤n}.\operatorname{supp} \left[ \operatorname{ad}_H^n(W_0) \right] \subseteq \{j:d(j,0)\leq n\}.

If n<rn<r, that support is disjoint from VrV_r, so

[ad⁡Hn(W0),Vr]=0.\left[ \operatorname{ad}_H^n(W_0), V_r \right] = 0.

The series for [W0(t),Vr][W_0(t),V_r] therefore begins no earlier than order trt^r. This perturbative order is consistent with, but weaker than, a Lieb–Robinson bound.

For unitary WW and VV, prove

⟨[W,V]†[W,V]⟩=2−2Re⁡⟨W†V†WV⟩.\left\langle [W,V]^\dagger[W,V] \right\rangle = 2 - 2\operatorname{Re} \left\langle W^\dagger V^\dagger WV \right\rangle.
Solution

Expand:

[W,V]†[W,V]=V†W†WV−V†W†VW−W†V†WV+W†V†VW.[W,V]^\dagger[W,V] = V^\dagger W^\dagger WV - V^\dagger W^\dagger VW - W^\dagger V^\dagger WV + W^\dagger V^\dagger VW.

Unitarity reduces the first and last terms to II. The middle operators are adjoints of one another. For Hermitian ρ\rho, Tr⁡(ρX†)=Tr⁡(ρX)∗\operatorname{Tr}(\rho X^\dagger)=\operatorname{Tr}(\rho X)^*, so their expectations are conjugates; no commutation of ρ\rho with WW or VV is needed. Therefore

⟨[W,V]†[W,V]⟩=2−F−F∗=2−2Re⁡F.\begin{aligned} \left\langle [W,V]^\dagger[W,V] \right\rangle &= 2-F-F^\ast \\ &= 2-2\operatorname{Re}F. \end{aligned}

Let W(t)W(t) be a Hermitian unitary expanded in Pauli strings. Show that

13∑a=x,y,zCa(j,t)=83wj(t).\frac13 \sum_{a=x,y,z} C_a(j,t) = \frac83w_j(t).
Solution

For a Pauli string S\mathcal S, the local factor Sj\mathcal S_j is either II or one of X,Y,ZX,Y,Z.

If

Sj=I,\mathcal S_j=I,

then S\mathcal S commutes with all three probes and contributes zero.

If

Sj∈{X,Y,Z},\mathcal S_j\in\{X,Y,Z\},

then it commutes with one probe axis and anticommutes with the other two. For an anticommuting pair,

[S,σja]=2Sσja,[\mathcal S,\sigma_j^a] = 2\mathcal S\sigma_j^a,

whose normalized squared Hilbert–Schmidt norm is 44. Averaging over the three axes gives

0+4+43=83.\frac{0+4+4}{3} = \frac83.

Pauli orthogonality removes cross terms between distinct strings, so summing their probabilities produces

13∑aCa(j,t)=83∑S:Sj≠I∣cS(t)∣2=83wj(t).\begin{aligned} \frac13\sum_a C_a(j,t) &= \frac83 \sum_{\substack{\mathcal S:\\\mathcal S_j\neq I}} \lvert c_{\mathcal S}(t)\rvert^2 \\ &= \frac83w_j(t). \end{aligned}

In a unitary channel state, let dim⁡A=q\dim A=q and suppose

I(A:C)=I(A:D)=0.I(A:C)=I(A:D)=0.

Find I3(A:C:D)I_3(A:C:D) and explain why the result describes delocalization rather than information loss.

Solution

For a unitary channel state,

I(A:CD)=2S(A)=2ln⁡q.I(A:CD) = 2S(A) = 2\ln q.

Therefore

I3(A:C:D)=I(A:C)+I(A:D)−I(A:CD)=−2ln⁡q.\begin{aligned} I_3(A:C:D) &= I(A:C)+I(A:D) - I(A:CD) \\ &= -2\ln q. \end{aligned}

Neither CC nor DD alone contains mutual information with the input reference AA, but their union contains the full unitary-channel correlation. The information is encoded jointly across CDCD rather than erased.

  • V. Alba, J. Dubail, and M. Medenjak, “Operator entanglement in interacting integrable quantum systems: the case of the Rule 54 chain,” Physical Review Letters 122, 250603, 2019, doi:10.1103/PhysRevLett.122.250603.
  • J. Dubail, “Entanglement scaling of operators: a conformal field theory approach, with a glimpse of simulability of long-time dynamics in 1+1d,” Journal of Physics A: Mathematical and Theoretical 50, 234001, 2017, doi:10.1088/1751-8121/aa6f38.
  • M. Gärttner, J. G. Bohnet, A. Safavi-Naini, M. L. Wall, J. J. Bollinger, and A. M. Rey, “Measuring out-of-time-order correlations and multiple quantum spectra in a trapped-ion quantum magnet,” Nature Physics 13, 781–786, 2017, doi:10.1038/nphys4119.
  • P. Hayden and J. Preskill, “Black holes as mirrors: quantum information in random subsystems,” Journal of High Energy Physics 2007, 120, 2007, doi:10.1088/1126-6708/2007/09/120.
  • P. Hosur, X.-L. Qi, D. A. Roberts, and B. Yoshida, “Chaos in quantum channels,” Journal of High Energy Physics 2016, 4, 2016, doi:10.1007/JHEP02(2016)004.
  • V. Khemani, A. Vishwanath, and D. A. Huse, “Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws,” Physical Review X 8, 031057, 2018, doi:10.1103/PhysRevX.8.031057.
  • K. A. Landsman, C. Figgatt, T. Schuster, N. M. Linke, B. Yoshida, N. Y. Yao, and C. Monroe, “Verified quantum information scrambling,” Nature 567, 61–65, 2019, doi:10.1038/s41586-019-0952-6.
  • A. I. Larkin and Y. N. Ovchinnikov, “Quasiclassical method in the theory of superconductivity,” Soviet Physics JETP 28, 1200–1205, 1969.
  • J. Li, R. Fan, H. Wang, B. Ye, B. Zeng, H. Zhai, X. Peng, and J. Du, “Measuring out-of-time-order correlators on a nuclear magnetic resonance quantum simulator,” Physical Review X 7, 031011, 2017, doi:10.1103/PhysRevX.7.031011.
  • E. H. Lieb and D. W. Robinson, “The finite group velocity of quantum spin systems,” Communications in Mathematical Physics 28, 251–257, 1972, doi:10.1007/BF01645779.
  • J. Maldacena, S. H. Shenker, and D. Stanford, “A bound on chaos,” Journal of High Energy Physics 2016, 106, 2016, doi:10.1007/JHEP08(2016)106.
  • A. Nahum, S. Vijay, and J. Haah, “Operator spreading in random unitary circuits,” Physical Review X 8, 021014, 2018, doi:10.1103/PhysRevX.8.021014.
  • T. Prosen and M. Žnidarič, “Is the efficiency of classical simulations of quantum dynamics related to integrability?” Physical Review E 75, 015202(R), 2007, doi:10.1103/PhysRevE.75.015202.
  • T. Prosen and I. Pižorn, “Operator space entanglement entropy in a transverse Ising chain,” Physical Review A 76, 032316, 2007, doi:10.1103/PhysRevA.76.032316.
  • T. Rakovszky, F. Pollmann, and C. W. von Keyserlingk, “Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation,” Physical Review X 8, 031058, 2018, doi:10.1103/PhysRevX.8.031058.
  • D. A. Roberts and B. Yoshida, “Chaos and complexity by design,” Journal of High Energy Physics 2017, 121, 2017, doi:10.1007/JHEP04(2017)121.
  • D. A. Roberts and B. Swingle, “Lieb–Robinson bound and the butterfly effect in quantum field theories,” Physical Review Letters 117, 091602, 2016, doi:10.1103/PhysRevLett.117.091602.
  • Y. Sekino and L. Susskind, “Fast scramblers,” Journal of High Energy Physics 2008, 065, 2008, doi:10.1088/1126-6708/2008/10/065.
  • S. H. Shenker and D. Stanford, “Black holes and the butterfly effect,” Journal of High Energy Physics 2014, 67, 2014, doi:10.1007/JHEP03(2014)067.
  • B. Swingle, “Unscrambling the physics of out-of-time-order correlators,” Nature Physics 14, 988–990, 2018, doi:10.1038/s41567-018-0295-5.
  • C. W. von Keyserlingk, T. Rakovszky, F. Pollmann, and S. L. Sondhi, “Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws,” Physical Review X 8, 021013, 2018, doi:10.1103/PhysRevX.8.021013.
  • P. Zanardi, C. Zalka, and L. Faoro, “Entangling power of quantum evolutions,” Physical Review A 62, 030301(R), 2000, doi:10.1103/PhysRevA.62.030301.
  • P. Zanardi, “Entanglement of quantum evolutions,” Physical Review A 63, 040304(R), 2001, doi:10.1103/PhysRevA.63.040304.
  • T. Zhou and D. J. Luitz, “Operator entanglement entropy of the time evolution operator in chaotic systems,” Physical Review B 95, 094206, 2017, doi:10.1103/PhysRevB.95.094206.