Typical correlations and entanglement in random MPS and PEPS
Mostly based on joint work with David Pérez-García, available at arXiv:1906.11682
Cécilia Lancien
Institut de Mathématiques de Toulouse & CNRS
Uniba Mathematical Physics seminar – June 29 2021
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 1
Outline
1 Background and motivations
2 Random MPS and PEPS: construction and statement of the main questions & results
3 Typical correlation length in a random TNS through typical spectral gap of its transfer operator
4 Typical correlation length in a random TNS through spectral gap of its parent Hamiltonian
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 2
The curse of dimensionality when dealing with many-body quantum systems
A quantum system composed ofN d-dimensional subsystems has dimensiondN.−→Exponential growth of the dimension with the number of subsystems.
However,‘physically relevant’ statesof many-body quantum systems are often well approximated by so-calledtensor network states (TNS), which form a small subset of the global state space.
Tensor network state construction on(Cd)⊗N: Take a graphGwithNvertices andLedges.
Put at each vertexva tensor|χvi ∈Cd⊗(Cq)⊗δ(v)to get a tensor|˜χGi ∈(Cd)⊗N⊗(Cq)⊗2L. Contract together the indices of|˜χGiassociated to a same edge to get a tensor|χGi ∈(Cd)⊗N.
degree ofv
pure state on(Cd)⊗N(up to normalization)
−→Ifδ(v)6rfor allv, then such state is described by at mostNqrdparameters (linear inN).
• •
• •
• • Gwith 6 vertices and 7 edges
• •
• •
• •
|˜χGi ∈(Cd)⊗6⊗(Cq)⊗14
• •
• •
• •
|χGi ∈(Cd)⊗6 d-dimensional indices:physicalindices.q-dimensional indices:bondindices.
In this talk:The underlying graphGis a regular lattice in dimension 1 or 2, so that|χGiis a matrix product state (MPS)or aprojected entangled pair state (PEPS).
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 3
The curse of dimensionality when dealing with many-body quantum systems
A quantum system composed ofN d-dimensional subsystems has dimensiondN.−→Exponential growth of the dimension with the number of subsystems.
However,‘physically relevant’ statesof many-body quantum systems are often well approximated by so-calledtensor network states (TNS), which form a small subset of the global state space.
Tensor network state construction on(Cd)⊗N: Take a graphGwithNvertices andLedges.
Put at each vertexva tensor|χvi ∈Cd⊗(Cq)⊗δ(v)to get a tensor|˜χGi ∈(Cd)⊗N⊗(Cq)⊗2L. Contract together the indices of|˜χGiassociated to a same edge to get a tensor|χGi ∈(Cd)⊗N.
degree ofv
pure state on(Cd)⊗N(up to normalization)
−→Ifδ(v)6rfor allv, then such state is described by at mostNqrdparameters (linear inN).
• •
• •
• • Gwith 6 vertices and 7 edges
• •
• •
• •
|˜χGi ∈(Cd)⊗6⊗(Cq)⊗14
• •
• •
• •
|χGi ∈(Cd)⊗6 d-dimensional indices:physicalindices.q-dimensional indices:bondindices.
In this talk:The underlying graphGis a regular lattice in dimension 1 or 2, so that|χGiis a matrix product state (MPS)or aprojected entangled pair state (PEPS).
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 3
The curse of dimensionality when dealing with many-body quantum systems
A quantum system composed ofN d-dimensional subsystems has dimensiondN.−→Exponential growth of the dimension with the number of subsystems.
However,‘physically relevant’ statesof many-body quantum systems are often well approximated by so-calledtensor network states (TNS), which form a small subset of the global state space.
Tensor network state construction on(Cd)⊗N: Take a graphGwithNvertices andLedges.
Put at each vertexva tensor|χvi ∈Cd⊗(Cq)⊗δ(v)to get a tensor|˜χGi ∈(Cd)⊗N⊗(Cq)⊗2L. Contract together the indices of|˜χGiassociated to a same edge to get a tensor|χGi ∈(Cd)⊗N.
degree ofv
pure state on(Cd)⊗N(up to normalization)
−→Ifδ(v)6rfor allv, then such state is described by at mostNqrdparameters (linear inN).
• •
• •
• • Gwith 6 vertices and 7 edges
• •
• •
• •
|˜χGi ∈(Cd)⊗6⊗(Cq)⊗14
• •
• •
• •
|χGi ∈(Cd)⊗6 d-dimensional indices:physicalindices.q-dimensional indices:bondindices.
In this talk:The underlying graphGis a regular lattice in dimension 1 or 2, so that|χGiis a matrix product state (MPS)or aprojected entangled pair state (PEPS).
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 3
Motivations behind TNS and related questions
A TNS representation is thought to be amathematically tractabledescription of the state of a system composed ofmany subsystems having a certain geometryand subject to interactions respecting this geometry.
Example:Being a TNS is (conjectured to be) approximately equivalent to being a ground state of a gapped local Hamiltonian(Hastings, Landau/Vazirani/Vidick...)
composed of terms which act only on nearby sites spectral gap lower bounded by a constant independent ofN
−→In condensed-matter physics, TNS are used as Ansatz in computations: optimization over a manageable number of parameters, even for largeN.
General question:Among the variousqualitativeintuitions about TNS, which ones are at least true generically? And canquantitativestatements be made about the generic case?
Idea:Sample a TNS at random and study the characteristics that it exhibits with high probability. In particular, what is itstypical amount of correlations and entanglement?
Regime we are interested in: larged,q, ideally anyN.
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 4
Motivations behind TNS and related questions
A TNS representation is thought to be amathematically tractabledescription of the state of a system composed ofmany subsystems having a certain geometryand subject to interactions respecting this geometry.
Example:Being a TNS is (conjectured to be) approximately equivalent to being a ground state of a gapped local Hamiltonian(Hastings, Landau/Vazirani/Vidick...)
composed of terms which act only on nearby sites spectral gap lower bounded by a constant independent ofN
−→In condensed-matter physics, TNS are used as Ansatz in computations: optimization over a manageable number of parameters, even for largeN.
General question:Among the variousqualitativeintuitions about TNS, which ones are at least true generically? And canquantitativestatements be made about the generic case?
Idea:Sample a TNS at random and study the characteristics that it exhibits with high probability. In particular, what is itstypical amount of correlations and entanglement?
Regime we are interested in: larged,q, ideally anyN.
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 4
Motivations behind TNS and related questions
A TNS representation is thought to be amathematically tractabledescription of the state of a system composed ofmany subsystems having a certain geometryand subject to interactions respecting this geometry.
Example:Being a TNS is (conjectured to be) approximately equivalent to being a ground state of a gapped local Hamiltonian(Hastings, Landau/Vazirani/Vidick...)
composed of terms which act only on nearby sites spectral gap lower bounded by a constant independent ofN
−→In condensed-matter physics, TNS are used as Ansatz in computations: optimization over a manageable number of parameters, even for largeN.
General question:Among the variousqualitativeintuitions about TNS, which ones are at least true generically? And canquantitativestatements be made about the generic case?
Idea:Sample a TNS at random and study the characteristics that it exhibits with high probability. In particular, what is itstypical amount of correlations and entanglement?
Regime we are interested in: larged,q, ideally anyN.
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 4
Motivations behind TNS and related questions
A TNS representation is thought to be amathematically tractabledescription of the state of a system composed ofmany subsystems having a certain geometryand subject to interactions respecting this geometry.
Example:Being a TNS is (conjectured to be) approximately equivalent to being a ground state of a gapped local Hamiltonian(Hastings, Landau/Vazirani/Vidick...)
composed of terms which act only on nearby sites spectral gap lower bounded by a constant independent ofN
−→In condensed-matter physics, TNS are used as Ansatz in computations: optimization over a manageable number of parameters, even for largeN.
General question:Among the variousqualitativeintuitions about TNS, which ones are at least true generically? And canquantitativestatements be made about the generic case?
Idea:Sample a TNS at random and study the characteristics that it exhibits with high probability.
In particular, what is itstypical amount of correlations and entanglement?
Regime we are interested in: larged,q, ideally anyN.
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 4
Outline
1 Background and motivations
2 Random MPS and PEPS: construction and statement of the main questions & results
3 Typical correlation length in a random TNS through typical spectral gap of its transfer operator
4 Typical correlation length in a random TNS through spectral gap of its parent Hamiltonian
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 5
A simple model of random translation-invariant MPS
Nparticles on a circle
• • • • • N
Pick a tensor|χi ∈Cd⊗(Cq)⊗2whose entries are independent complex Gaussians with mean 0 and variance 1/dq.
Repeat it on all sites and contract neighbouringq-dimensional indices.
−→Obtained tensor|χNi ∈(Cd)⊗N:random translation-invariant MPS with periodic boundary conditions(typically almost normalized).
d q q
|χi= ∑d
x=1 q
∑
i,j=1
gxij|xiji
N
|χNi=
d
∑
x1,...,xN=1
q
∑
i1,...,iN=1
gx1iNi1· · ·gxNiN−1iN
|x1· · ·xNi
Associatedtransfer operator:T :Cq⊗Cq→Cq⊗Cq, obtained by contracting thed-dimensional indices of|χiand|¯χi.
T= ∑d
x=1
q
∑
i,j,k,l=1
gxij¯gxkl|ikihjl|
=1d ∑d
x=1
Gx⊗G¯x
TheGx’s are independentq×qmatrices whose entries are independent complex Gaussians with mean 0 and variance 1/q.
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 6
A simple model of random translation-invariant MPS
Nparticles on a circle
• • • • • N
Pick a tensor|χi ∈Cd⊗(Cq)⊗2whose entries are independent complex Gaussians with mean 0 and variance 1/dq.
Repeat it on all sites and contract neighbouringq-dimensional indices.
−→Obtained tensor|χNi ∈(Cd)⊗N:random translation-invariant MPS with periodic boundary conditions(typically almost normalized).
d q q
|χi= ∑d
x=1 q
∑
i,j=1
gxij|xiji
N
|χNi=
d
∑
x1,...,xN=1
q
∑
i1,...,iN=1
gx1iNi1· · ·gxNiN−1iN
|x1· · ·xNi
Associatedtransfer operator:T :Cq⊗Cq→Cq⊗Cq, obtained by contracting thed-dimensional indices of|χiand|¯χi.
T=
d
∑
x=1
q
∑
i,j,k,l=1
gxij¯gxkl|ikihjl|
=1d
d
∑
x=1
Gx⊗G¯x
TheGx’s are independentq×qmatrices whose entries are independent complex Gaussians with mean 0 and variance 1/q.
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 6
A simple model of random translation-invariant PEPS
MNparticles on a torus• • • • •
• • • • •
• • • • • N
M
Pick a tensor|χi ∈Cd⊗(Cq)⊗4whose entries are independent complex Gaussians with mean 0 and variance 1/dq2.
Repeat it on all sites and contract neighbouringq-dimensional indices.
−→Obtained tensor|χMNi ∈(Cd)⊗MN:random translation-invariant PEPS with periodic boundary conditions(typically almost normalized).
q d q
q q
|χi= ∑d
x=1 q
∑
i,j,i0,j0=1
gxiji0j0|xiji0j0i
M
|χMi ∈(Cd⊗Cq⊗Cq)⊗M
Associatedtransfer operator:TM: (Cq⊗Cq)⊗M→(Cq⊗Cq)⊗M, obtained by contracting the d-dimensional indices of|χMiand|¯χMi.
TM=dM1qM d
∑
x1,...,xM=1 q
∑
i1,j1,...,iM,jM=1
Gx1iMi1⊗G¯x
1jMj1⊗ · · · ⊗GxMiM−1iM⊗G¯x
MjM−1jM
TheGxij’s are independentq×qmatrices whose entries are independent complex Gaussians with mean 0 and variance 1/q.
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 7
A simple model of random translation-invariant PEPS
MNparticles on a torus• • • • •
• • • • •
• • • • • N
M
Pick a tensor|χi ∈Cd⊗(Cq)⊗4whose entries are independent complex Gaussians with mean 0 and variance 1/dq2.
Repeat it on all sites and contract neighbouringq-dimensional indices.
−→Obtained tensor|χMNi ∈(Cd)⊗MN:random translation-invariant PEPS with periodic boundary conditions(typically almost normalized).
q d q
q q
|χi= ∑d
x=1 q
∑
i,j,i0,j0=1
gxiji0j0|xiji0j0i
M
|χMi ∈(Cd⊗Cq⊗Cq)⊗M
Associatedtransfer operator:TM: (Cq⊗Cq)⊗M→(Cq⊗Cq)⊗M, obtained by contracting the d-dimensional indices of|χMiand|¯χMi.
TM=dM1qM d
∑
x1,...,xM=1 q
∑
i1,j1,...,iM,jM=1
Gx1iMi1⊗G¯x
1jMj1⊗ · · · ⊗GxMiM−1iM⊗G¯x
MjM−1jM
TheGxij’s are independentq×qmatrices whose entries are independent complex Gaussians with mean 0 and variance 1/q.
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 7
Correlations in a TNS
MPS:M=1. PEPS:M>1.
A,Bobservables on(Cd)⊗M, i.e. on 1 site for an MPS and on 1 column ofMsites for a PEPS.
local observables
A A:Cd→Cd
M
A
A: (Cd)⊗M→(Cd)⊗M
Compute the value on the TNS|χMNiof the observableA1⊗Ik⊗B1⊗IN−k−2, i.e. vχ(A,B,k) :=hχMN|A1⊗Ik⊗B1⊗IN−k−2|χMNi.
Compare it to the product of the values on|χMNiofA1⊗IN−1andIk+1⊗B1⊗IN−k−2, i.e. vχ(A)vχ(B) :=hχMN|A1⊗IN−1|χMNihχMN|B1⊗IN−1|χMNi.
by translation-invariance of|χMNi Correlationsin the TNS|χMNi:γχ(A,B,k) :=
vχ(A,B,k)−vχ(A)vχ(B) . Question:Do we haveγχ(A,B,k) −→
kN→∞0? And if so, at which speed?
A B
N
k
A B
'?
Nk1 ×
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 8
Correlations in a TNS
MPS:M=1. PEPS:M>1.
A,Bobservables on(Cd)⊗M, i.e. on 1 site for an MPS and on 1 column ofMsites for a PEPS.
local observables
A A:Cd→Cd
M
A
A: (Cd)⊗M→(Cd)⊗M Compute the value on the TNS|χMNiof the observableA1⊗Ik⊗B1⊗IN−k−2, i.e.
vχ(A,B,k) :=hχMN|A1⊗Ik⊗B1⊗IN−k−2|χMNi.
Compare it to the product of the values on|χMNiofA1⊗IN−1andIk+1⊗B1⊗IN−k−2, i.e.
vχ(A)vχ(B) :=hχMN|A1⊗IN−1|χMNihχMN|B1⊗IN−1|χMNi.
by translation-invariance of|χMNi Correlationsin the TNS|χMNi:γχ(A,B,k) :=
vχ(A,B,k)−vχ(A)vχ(B) . Question:Do we haveγχ(A,B,k) −→
kN→∞0? And if so, at which speed?
A B
N
k
A B
'?
Nk1 ×
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 8
Main result: random TNS typically exhibit fast exponential decay of correlations
Intuition:Given a TNS|χMNi ∈(Cd)⊗MN, there existC(χ),τ(χ)>0 such that, for anykN and any observablesA,Bon(Cd)⊗M,γχ(A,B,k)6C(χ)e−τ(χ)kkAk∞kBk∞.
−→Correlations between two 1-site or 1-column observables decay exponentially with the distance separating the two sites or columns, at a rateτ(χ).
Correlation lengthin the TNS|χMNi:ξ(χ) :=1/τ(χ).
Our main result (informal)
For random translation-invariant MPS and PEPS with periodic boundary conditions this intuition is generically true, with a short correlation length.
going to 0 asd,qgrow with probability going to 1 (exponentially) asd,qgrow
Two ways of proving this:(suited to different dimensional regimes)
Show that thetransfer operatorassociated to the random TNS generically has alarge (upper) spectral gap.
Show that theparent Hamiltonianof the random TNS generically has alarge (lower) spectral gap.
going to 1 asd,qgrow
going to 1 asd,qgrow
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 9
Main result: random TNS typically exhibit fast exponential decay of correlations
Intuition:Given a TNS|χMNi ∈(Cd)⊗MN, there existC(χ),τ(χ)>0 such that, for anykN and any observablesA,Bon(Cd)⊗M,γχ(A,B,k)6C(χ)e−τ(χ)kkAk∞kBk∞.
−→Correlations between two 1-site or 1-column observables decay exponentially with the distance separating the two sites or columns, at a rateτ(χ).
Correlation lengthin the TNS|χMNi:ξ(χ) :=1/τ(χ). Our main result (informal)
For random translation-invariant MPS and PEPS with periodic boundary conditions this intuition is generically true, with a short correlation length.
going to 0 asd,qgrow with probability going to 1 (exponentially) asd,qgrow
Two ways of proving this:(suited to different dimensional regimes)
Show that thetransfer operatorassociated to the random TNS generically has alarge (upper) spectral gap.
Show that theparent Hamiltonianof the random TNS generically has alarge (lower) spectral gap.
going to 1 asd,qgrow
going to 1 asd,qgrow
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 9
Main result: random TNS typically exhibit fast exponential decay of correlations
Intuition:Given a TNS|χMNi ∈(Cd)⊗MN, there existC(χ),τ(χ)>0 such that, for anykN and any observablesA,Bon(Cd)⊗M,γχ(A,B,k)6C(χ)e−τ(χ)kkAk∞kBk∞.
−→Correlations between two 1-site or 1-column observables decay exponentially with the distance separating the two sites or columns, at a rateτ(χ).
Correlation lengthin the TNS|χMNi:ξ(χ) :=1/τ(χ). Our main result (informal)
For random translation-invariant MPS and PEPS with periodic boundary conditions this intuition is generically true, with a short correlation length.
going to 0 asd,qgrow with probability going to 1 (exponentially) asd,qgrow
Two ways of proving this:(suited to different dimensional regimes)
Show that thetransfer operatorassociated to the random TNS generically has alarge (upper) spectral gap.
Show that theparent Hamiltonianof the random TNS generically has alarge (lower) spectral gap.
going to 1 asd,qgrow
going to 1 asd,qgrow
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 9
Outline
1 Background and motivations
2 Random MPS and PEPS: construction and statement of the main questions & results
3 Typical correlation length in a random TNS through typical spectral gap of its transfer operator
4 Typical correlation length in a random TNS through spectral gap of its parent Hamiltonian
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 10
Correlation length in a TNS and spectrum of its transfer operator
|χMNi ∈(Cd)⊗MNan MPS (M=1) or a PEPS (M>1).
Tits associated transfer operator on(Cq⊗Cq)⊗M. By reading diagrams representingvχ(A,B,k),vχ(A),vχ(B)
‘horizontally’ instead of ‘vertically’, its correlation function can be re-written as:
γχ(A,B,k) =
Tr ˜ATkBT˜ N−k−2
−Tr ˜ATN−1
Tr ˜BTN−1 .
A
A:Cd→Cd A
A˜:Cq⊗Cq→Cq⊗Cq
Important consequence:
Denote byλ1(T)andλ2(T)the largest and second largest eigenvalues ofT (with multiplicities). There existsC(T)>0 such that, settingε(T) =|λ2(T)|/|λ1(T)|, we have
γχ(A,B,k)6C(T)ε(T)kkAk∞kBk∞.
−→Correlations between two 1-site or 1-column observables decay exponentially with the distance separating the two sites or columns, at a rate|logε(T)|, i.e.ξ(χ) =1/|logε(T)|. Question:For a random transfer operatorTwhat are the typical values of|λ1(T)|and|λ2(T)|?
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 11
Correlation length in a TNS and spectrum of its transfer operator
|χMNi ∈(Cd)⊗MNan MPS (M=1) or a PEPS (M>1).
Tits associated transfer operator on(Cq⊗Cq)⊗M. By reading diagrams representingvχ(A,B,k),vχ(A),vχ(B)
‘horizontally’ instead of ‘vertically’, its correlation function can be re-written as:
γχ(A,B,k) =
Tr ˜ATkBT˜ N−k−2
−Tr ˜ATN−1
Tr ˜BTN−1 .
A
A:Cd→Cd A
A˜:Cq⊗Cq→Cq⊗Cq Important consequence:
Denote byλ1(T)andλ2(T)the largest and second largest eigenvalues ofT (with multiplicities).
There existsC(T)>0 such that, settingε(T) =|λ2(T)|/|λ1(T)|, we have γχ(A,B,k)6C(T)ε(T)kkAk∞kBk∞.
−→Correlations between two 1-site or 1-column observables decay exponentially with the distance separating the two sites or columns, at a rate|logε(T)|, i.e.ξ(χ) =1/|logε(T)|.
Question:For a random transfer operatorTwhat are the typical values of|λ1(T)|and|λ2(T)|?
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 11
Correlation length in a TNS and spectrum of its transfer operator
|χMNi ∈(Cd)⊗MNan MPS (M=1) or a PEPS (M>1).
Tits associated transfer operator on(Cq⊗Cq)⊗M. By reading diagrams representingvχ(A,B,k),vχ(A),vχ(B)
‘horizontally’ instead of ‘vertically’, its correlation function can be re-written as:
γχ(A,B,k) =
Tr ˜ATkBT˜ N−k−2
−Tr ˜ATN−1
Tr ˜BTN−1 .
A
A:Cd→Cd A
A˜:Cq⊗Cq→Cq⊗Cq Important consequence:
Denote byλ1(T)andλ2(T)the largest and second largest eigenvalues ofT (with multiplicities).
There existsC(T)>0 such that, settingε(T) =|λ2(T)|/|λ1(T)|, we have γχ(A,B,k)6C(T)ε(T)kkAk∞kBk∞.
−→Correlations between two 1-site or 1-column observables decay exponentially with the distance separating the two sites or columns, at a rate|logε(T)|, i.e.ξ(χ) =1/|logε(T)|. Question:For a random transfer operatorTwhat are the typical values of|λ1(T)|and|λ2(T)|?
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 11
Typical spectral gap of the transfer operator of a random MPS
Theorem [Typical spectral gap of the random MPS transfer operatorT] There exist constantsc,C>0 such that, for anyd,q∈N,
P
|λ1(T)|>1−√C
d and|λ2(T)|6√C d
>1−e−cq.
Corollary [Typical correlation length in the random MPS|χNi] There exist constantsc,C>0 such that, for anyd,q,N∈N,
P
ξ(χ)6 C logd
>1−e−cq.
Remark:Similar results obtained on slightly different models, withT composed of independent Haar unitaries(Hastings, Pisier)or blocks of a Haar unitary(González-Guillén/Junge/Nechita). Motivation: Construction ofquantum expanders. This Gaussian model provides a new example. Proof idea:Approximate first eigenvector forT: maximally entangled state|ψi ∈Cq⊗Cq. Observing that|λ1(T)|>|hψ|T|ψi|and|λ2(T)|6kT(I− |ψihψ|)k∞, we show that:
1 E|hψ|T|ψi|=1 andEkT(I− |ψihψ|)k∞6C/√
d(Gaussian moment computations).
2 These two quantities have a small probability of deviating from their average (local version of Gaussian concentration inequality).
by minimax principle for singular values, doing as ifTwere Hermitian
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 12
Typical spectral gap of the transfer operator of a random MPS
Theorem [Typical spectral gap of the random MPS transfer operatorT] There exist constantsc,C>0 such that, for anyd,q∈N,
P
|λ1(T)|>1−√C
d and|λ2(T)|6√C d
>1−e−cq.
Corollary [Typical correlation length in the random MPS|χNi] There exist constantsc,C>0 such that, for anyd,q,N∈N,
P
ξ(χ)6 C logd
>1−e−cq.
Remark:Similar results obtained on slightly different models, withT composed of independent Haar unitaries(Hastings, Pisier)or blocks of a Haar unitary(González-Guillén/Junge/Nechita). Motivation: Construction ofquantum expanders. This Gaussian model provides a new example. Proof idea:Approximate first eigenvector forT: maximally entangled state|ψi ∈Cq⊗Cq. Observing that|λ1(T)|>|hψ|T|ψi|and|λ2(T)|6kT(I− |ψihψ|)k∞, we show that:
1 E|hψ|T|ψi|=1 andEkT(I− |ψihψ|)k∞6C/√
d(Gaussian moment computations).
2 These two quantities have a small probability of deviating from their average (local version of Gaussian concentration inequality).
by minimax principle for singular values, doing as ifTwere Hermitian
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 12
Typical spectral gap of the transfer operator of a random MPS
Theorem [Typical spectral gap of the random MPS transfer operatorT] There exist constantsc,C>0 such that, for anyd,q∈N,
P
|λ1(T)|>1−√C
d and|λ2(T)|6√C d
>1−e−cq.
Corollary [Typical correlation length in the random MPS|χNi] There exist constantsc,C>0 such that, for anyd,q,N∈N,
P
ξ(χ)6 C logd
>1−e−cq.
Remark:Similar results obtained on slightly different models, withT composed of independent Haar unitaries(Hastings, Pisier)or blocks of a Haar unitary(González-Guillén/Junge/Nechita). Motivation: Construction ofquantum expanders. This Gaussian model provides a new example.
Proof idea:Approximate first eigenvector forT: maximally entangled state|ψi ∈Cq⊗Cq. Observing that|λ1(T)|>|hψ|T|ψi|and|λ2(T)|6kT(I− |ψihψ|)k∞, we show that:
1 E|hψ|T|ψi|=1 andEkT(I− |ψihψ|)k∞6C/√
d(Gaussian moment computations).
2 These two quantities have a small probability of deviating from their average (local version of Gaussian concentration inequality).
by minimax principle for singular values, doing as ifTwere Hermitian
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 12
Typical spectral gap of the transfer operator of a random MPS
Theorem [Typical spectral gap of the random MPS transfer operatorT] There exist constantsc,C>0 such that, for anyd,q∈N,
P
|λ1(T)|>1−√C
d and|λ2(T)|6√C d
>1−e−cq.
Corollary [Typical correlation length in the random MPS|χNi] There exist constantsc,C>0 such that, for anyd,q,N∈N,
P
ξ(χ)6 C logd
>1−e−cq.
Remark:Similar results obtained on slightly different models, withT composed of independent Haar unitaries(Hastings, Pisier)or blocks of a Haar unitary(González-Guillén/Junge/Nechita). Motivation: Construction ofquantum expanders. This Gaussian model provides a new example.
Proof idea:Approximate first eigenvector forT: maximally entangled state|ψi ∈Cq⊗Cq. Observing that|λ1(T)|>|hψ|T|ψi|and|λ2(T)|6kT(I− |ψihψ|)k∞, we show that:
1 E|hψ|T|ψi|=1 andEkT(I− |ψihψ|)k∞6C/√
d(Gaussian moment computations).
2 These two quantities have a small probability of deviating from their average (local version of Gaussian concentration inequality).
by minimax principle for singular values, doing as ifTwere Hermitian
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 12
Average estimates
•Lower bounding the expected largest eigenvalue:
E|hψ|T|ψi|=E
1 dq
d
∑
x=1 q
∑
i,j=1
hi|Gx|jihi|G¯x|ji
| {z }
=|hi|Gx|ji|2
=dq1 ∑d
x=1 q
∑
i,j=1
E|hi|Gx|ji|2
| {z }
=1/q
=1.
•Upper bounding the expected second largest eigenvalue:
First observation:kT(I− |ψihψ|)k∞62kT− |ψihψ|k∞.
Now, since|ψihψ|=ET (computations as above):T− |ψihψ|=d1 ∑d
x=1
Gx⊗G¯x−EHx⊗H¯x . So by Jensen inequality:EkT− |ψihψ|k∞6E
1 d
d
∑
x=1
Gx⊗G¯x−Hx⊗H¯x ∞
. Symmetrization trick:E
d
∑
x=1
Gx⊗G¯x−Hx⊗H¯x ∞
62E
d
∑
x=1
Gx⊗H¯x ∞
. For anyp∈N,E
d
∑
x=1
Gx⊗H¯x ∞
6
ETr
d
∑
x=1
Gx⊗H¯x
p1/p
6√
d(ETr|G|p)2/p. Choosingp=2bq2/3c:E
d
∑
x=1
Gx⊗H¯x ∞
64√ d
q7/3
4
1/q2/3
610√ d.
Conclusion:EkT(I− |ψihψ|)k∞6√40d.
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 13
Concentration around average
Gaussian concentration
f:Cn→RL-Lipschitz (for the Euclidean norm),g∈CnGaussian with mean 0 and varianceσ2. For allε>0,P(f(g)≷Ef±ε)6e−ε2/σ2L2.
In our case:f: (A1, . . . ,Ad)∈(Cq×q)d7→
1 d
d
∑
x=1
Ax⊗A¯x
P ∞
∈R,Pany fixed projector.
Problem: The Lipschitz constant offon the whole set(Cq×q)d is not good enough...
Local version of Gaussian concentration (Aubrun/Szarek/Werner)
f:Cn→RL-Lipschitz onΩ⊂Cn,g∈CnGaussian with mean 0 and varianceσ2. For allε>0,P(f(g)≷Ef±ε)6e−ε2/σ2L2+P(g∈/Ω).
In our case:Ω = (
(A1, . . . ,Ad)∈(Cq×q)d: d
∑
x=1
kAxk2∞ 1/2
63√ d
) . f is 6√
2/√
d-Lipschitz onΩandP((G1, . . . ,Gd)∈/Ω)6e−qd. So for allε>0,P(f(G1, . . . ,Gd)≷Ef±ε)6e−qdε2/72+e−qd.
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 14
Putting everything together
We have just proved: For allε>0,P(kTPk∞≷EkTPk∞±ε)6e−qdε2/72+e−qd(?). We had also proved before:E|hψ|T|ψi|=1 andEkT(I− |ψihψ|)k∞640/√
d.
So takingε=1/√
dandP=|ψihψ|orP=I− |ψihψ|in(?), we get:
P
|hψ|T|ψi|<1−√1 d
6e−q/72+e−qd 62e−q/72, P
kT(I− |ψihψ|)k∞> √41 d
6e−q/72+e−qd62e−q/72.
Since|λ1(T)|>|hψ|T|ψi|and|λ2(T)|6kT(I− |ψihψ|)k∞, this implies, as claimed:
P
|λ1(T)|>1−√1
d and|λ1(T)|6√41 d
>1−4e−q/72.
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 15
Typical spectral gap of the transfer operator of a random PEPS
Assumption(?):The dimensionsdandqgrow polynomially with the number of sitesM.
More precisely:d,qsatisfyd'Mαandq'Mβwithα>8 and(α+1)/3<β<(α−2)/2.
Theorem [Typical spectral gap of the random PEPS transfer operatorTM] There exist constantsc,C>0 such that, for anyM∈Nandd,q∈Nsatisfying(?),
P
|λ1(TM)|>1− C
Mα/2−1−β and|λ2(TM)|6 C Mα/2−1−β
>1−e−cM3β−α.
Corollary [Typical correlation length in the random PEPS|χMNi]
There exist constantsc,C>0 such that, for anyN>M∈Nandd,q∈Nsatisfying(?), P
ξ(χ)6 C log(Mα/2−1−β)
>1−e−cM3β−α.
Main issue:Results are valid only in the regime whered,qgrow polynomially withM.
−→Enforce this scaling byblocking: Redefine 1 site as being a sublattice oflogMsites. Proof idea:Some kind of recursion procedure that uses the MPS results as building blocks. Approximate first eigenvector forTM:|ψi⊗M∈(Cq⊗Cq)⊗M.
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 16
Typical spectral gap of the transfer operator of a random PEPS
Assumption(?):The dimensionsdandqgrow polynomially with the number of sitesM.
More precisely:d,qsatisfyd'Mαandq'Mβwithα>8 and(α+1)/3<β<(α−2)/2.
Theorem [Typical spectral gap of the random PEPS transfer operatorTM] There exist constantsc,C>0 such that, for anyM∈Nandd,q∈Nsatisfying(?),
P
|λ1(TM)|>1− C
Mα/2−1−β and|λ2(TM)|6 C Mα/2−1−β
>1−e−cM3β−α.
Corollary [Typical correlation length in the random PEPS|χMNi]
There exist constantsc,C>0 such that, for anyN>M∈Nandd,q∈Nsatisfying(?), P
ξ(χ)6 C log(Mα/2−1−β)
>1−e−cM3β−α.
Main issue:Results are valid only in the regime whered,qgrow polynomially withM.
−→Enforce this scaling byblocking: Redefine 1 site as being a sublattice oflogMsites. Proof idea:Some kind of recursion procedure that uses the MPS results as building blocks. Approximate first eigenvector forTM:|ψi⊗M∈(Cq⊗Cq)⊗M.
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 16
Typical spectral gap of the transfer operator of a random PEPS
Assumption(?):The dimensionsdandqgrow polynomially with the number of sitesM.
More precisely:d,qsatisfyd'Mαandq'Mβwithα>8 and(α+1)/3<β<(α−2)/2.
Theorem [Typical spectral gap of the random PEPS transfer operatorTM] There exist constantsc,C>0 such that, for anyM∈Nandd,q∈Nsatisfying(?),
P
|λ1(TM)|>1− C
Mα/2−1−β and|λ2(TM)|6 C Mα/2−1−β
>1−e−cM3β−α.
Corollary [Typical correlation length in the random PEPS|χMNi]
There exist constantsc,C>0 such that, for anyN>M∈Nandd,q∈Nsatisfying(?), P
ξ(χ)6 C log(Mα/2−1−β)
>1−e−cM3β−α.
Main issue:Results are valid only in the regime whered,qgrow polynomially withM.
−→Enforce this scaling byblocking: Redefine 1 site as being a sublattice oflogMsites. Proof idea:Some kind of recursion procedure that uses the MPS results as building blocks. Approximate first eigenvector forTM:|ψi⊗M∈(Cq⊗Cq)⊗M.
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 16
Typical spectral gap of the transfer operator of a random PEPS
Assumption(?):The dimensionsdandqgrow polynomially with the number of sitesM.
More precisely:d,qsatisfyd'Mαandq'Mβwithα>8 and(α+1)/3<β<(α−2)/2.
Theorem [Typical spectral gap of the random PEPS transfer operatorTM] There exist constantsc,C>0 such that, for anyM∈Nandd,q∈Nsatisfying(?),
P
|λ1(TM)|>1− C
Mα/2−1−β and|λ2(TM)|6 C Mα/2−1−β
>1−e−cM3β−α.
Corollary [Typical correlation length in the random PEPS|χMNi]
There exist constantsc,C>0 such that, for anyN>M∈Nandd,q∈Nsatisfying(?), P
ξ(χ)6 C log(Mα/2−1−β)
>1−e−cM3β−α.
Main issue:Results are valid only in the regime whered,qgrow polynomially withM.
−→Enforce this scaling byblocking: Redefine 1 site as being a sublattice oflogMsites.
Proof idea:Some kind of recursion procedure that uses the MPS results as building blocks. Approximate first eigenvector forTM:|ψi⊗M∈(Cq⊗Cq)⊗M.
Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 16