• Aucun résultat trouvé

Typical correlations and entanglement in random MPS and PEPS

N/A
N/A
Protected

Academic year: 2022

Partager "Typical correlations and entanglement in random MPS and PEPS"

Copied!
54
0
0

Texte intégral

(1)

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

(2)

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

(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

(4)

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

(5)

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

(6)

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

(7)

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

(8)

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

(9)

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

(10)

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

(11)

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· · ·gxNiN1iN

|x1· · ·xNi

Associatedtransfer operator:T :CqCqCqCq, obtained by contracting thed-dimensional indices of|χiand|¯χi.

T= ∑d

x=1

q

i,j,k,l=1

gxij¯gxkl|ikihjl|

=1dd

x=1

GxG¯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

(12)

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· · ·gxNiN1iN

|x1· · ·xNi

Associatedtransfer operator:T :CqCqCqCq, 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

GxG¯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

(13)

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 ∈(CdCqCq)M

Associatedtransfer operator:TM: (CqCq)M→(CqCq)M, obtained by contracting the d-dimensional indices of|χMiand|¯χMi.

TM=dM1qM d

x1,...,xM=1 q

i1,j1,...,iM,jM=1

Gx1iMi1G¯x

1jMj1⊗ · · · ⊗GxMiM1iMG¯x

MjM1jM

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

(14)

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 ∈(CdCqCq)M

Associatedtransfer operator:TM: (CqCq)M→(CqCq)M, obtained by contracting the d-dimensional indices of|χMiand|¯χMi.

TM=dM1qM d

x1,...,xM=1 q

i1,j1,...,iM,jM=1

Gx1iMi1G¯x

1jMj1⊗ · · · ⊗GxMiM1iMG¯x

MjM1jM

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

(15)

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:CdCd

M

A

A: (Cd)M→(Cd)M

Compute the value on the TNS|χMNiof the observableA1⊗Ik⊗B1⊗INk2, i.e. vχ(A,B,k) :=hχMN|A1⊗Ik⊗B1⊗INk2MNi.

Compare it to the product of the values on|χMNiofA1⊗IN1andIk+1⊗B1⊗INk2, i.e. vχ(A)vχ(B) :=hχMN|A1⊗IN1MNihχMN|B1⊗IN1MNi.

by translation-invariance ofMNi 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

(16)

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:CdCd

M

A

A: (Cd)M→(Cd)M Compute the value on the TNS|χMNiof the observableA1⊗Ik⊗B1⊗INk2, i.e.

vχ(A,B,k) :=hχMN|A1⊗Ik⊗B1⊗INk2MNi.

Compare it to the product of the values on|χMNiofA1⊗IN1andIk+1⊗B1⊗INk2, i.e.

vχ(A)vχ(B) :=hχMN|A1⊗IN1MNihχMN|B1⊗IN1MNi.

by translation-invariance ofMNi 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

(17)

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−τ(χ)kkAkkBk.

−→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

(18)

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−τ(χ)kkAkkBk.

−→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

(19)

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−τ(χ)kkAkkBk.

−→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

(20)

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

(21)

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(CqCq)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˜ Nk2

−Tr ˜ATN1

Tr ˜BTN1 .

A

A:CdCd A

A˜:CqCqCqCq

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)kkAkkBk.

−→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

(22)

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(CqCq)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˜ Nk2

−Tr ˜ATN1

Tr ˜BTN1 .

A

A:CdCd A

A˜:CqCqCqCq 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)kkAkkBk.

−→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

(23)

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(CqCq)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˜ Nk2

−Tr ˜ATN1

Tr ˜BTN1 .

A

A:CdCd A

A˜:CqCqCqCq 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)kkAkkBk.

−→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

(24)

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−ecq.

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−ecq.

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 ∈CqCq. 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ψ|)k6C/√

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

(25)

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−ecq.

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−ecq.

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 ∈CqCq. 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ψ|)k6C/√

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

(26)

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−ecq.

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−ecq.

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 ∈CqCq. 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ψ|)k6C/√

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

(27)

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−ecq.

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−ecq.

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 ∈CqCq. 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ψ|)k6C/√

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

(28)

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

=dq1d

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ψ|)k62kT− |ψihψ|k.

Now, since|ψihψ|=ET (computations as above):T− |ψihψ|=d1d

x=1

GxG¯xEHxH¯x . So by Jensen inequality:EkT− |ψihψ|k6E

1 d

d

x=1

GxG¯x−HxH¯x

. Symmetrization trick:E

d

x=1

GxG¯x−HxH¯x

62E

d

x=1

GxH¯x

. For anyp∈N,E

d

x=1

GxH¯x

6

ETr

d

x=1

GxH¯x

p1/p

6√

d(ETr|G|p)2/p. Choosingp=2bq2/3c:E

d

x=1

GxH¯x

64√ d

q7/3

4

1/q2/3

610√ d.

Conclusion:EkT(I− |ψihψ|)k640d.

Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 13

(29)

Concentration around average

Gaussian concentration

f:CnRL-Lipschitz (for the Euclidean norm),g∈CnGaussian with mean 0 and varianceσ2. For allε>0,P(f(g)≷Ef±ε)6e−ε22L2.

In our case:f: (A1, . . . ,Ad)∈(Cq×q)d7→

1 d

d

x=1

AxA¯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:CnRL-Lipschitz onΩ⊂Cn,g∈CnGaussian with mean 0 and varianceσ2. For allε>0,P(f(g)≷Ef±ε)6e−ε22L2+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)∈/Ω)6eqd. So for allε>0,P(f(G1, . . . ,Gd)≷Ef±ε)6eqdε2/72+eqd.

Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 14

(30)

Putting everything together

We have just proved: For allε>0,P(kTPkEkTPk±ε)6eqdε2/72+eqd(?). We had also proved before:E|hψ|T|ψi|=1 andEkT(I− |ψihψ|)k640/√

d.

So takingε=1/√

dandP=|ψihψ|orP=I− |ψihψ|in(?), we get:

P

|hψ|T|ψi|<1−√1 d

6eq/72+eqd 62eq/72, P

kT(I− |ψihψ|)k> √41 d

6eq/72+eqd62eq/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−4eq/72.

Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 15

(31)

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)|>1C

Mα/21−β and|λ2(TM)|6 C Mα/21−β

>1−ecM3β−α.

Corollary [Typical correlation length in the random PEPS|χMNi]

There exist constantsc,C>0 such that, for anyN>MNandd,q∈Nsatisfying(?), P

ξ(χ)6 C log(Mα/21−β)

>1−ecM3β−α.

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:|ψiM∈(CqCq)M.

Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 16

(32)

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)|>1C

Mα/21−β and|λ2(TM)|6 C Mα/21−β

>1−ecM3β−α.

Corollary [Typical correlation length in the random PEPS|χMNi]

There exist constantsc,C>0 such that, for anyN>MNandd,q∈Nsatisfying(?), P

ξ(χ)6 C log(Mα/21−β)

>1−ecM3β−α.

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:|ψiM∈(CqCq)M.

Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 16

(33)

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)|>1C

Mα/21−β and|λ2(TM)|6 C Mα/21−β

>1−ecM3β−α.

Corollary [Typical correlation length in the random PEPS|χMNi]

There exist constantsc,C>0 such that, for anyN>MNandd,q∈Nsatisfying(?), P

ξ(χ)6 C log(Mα/21−β)

>1−ecM3β−α.

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:|ψiM∈(CqCq)M.

Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 16

(34)

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)|>1C

Mα/21−β and|λ2(TM)|6 C Mα/21−β

>1−ecM3β−α.

Corollary [Typical correlation length in the random PEPS|χMNi]

There exist constantsc,C>0 such that, for anyN>MNandd,q∈Nsatisfying(?), P

ξ(χ)6 C log(Mα/21−β)

>1−ecM3β−α.

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:|ψiM∈(CqCq)M.

Cécilia Lancien Typical correlations and entanglement in random MPS and PEPS Uniba Mathematical Physics seminar – June 29 2021 16

Références

Documents relatifs

Seen from this perspective, the assumption that the laser sources in the quantum random number generators used to choose the measurement settings in a standard Bell experiment [9]

We consider an analog of entanglement-swapping for a set of black boxes with the most general nonlocal correlations consistent with relativity (including correlations which are

If he can only distinguish two states versus the other two, the correlation shared by the three parties will be bilocal 16 ; if he can choose among two different pairwise groupings

Recently it was shown in 关10,11兴 that for localized random vectors, the linear entanglement entropy 共first order of the von Neumann entropy 兲 of one qubit with all the others can

Cécilia Lancien Typical correlations and entanglement in random tensor network states Journée théorie CPTGA – September 27 2021

Instead of constructing a ground state at random and then studying the spectral properties of the corresponding local translation-invariant Hamiltonian, what about directly

However, ‘physically relevant’ states of many-body quantum systems, such as ground states of gapped local Hamiltonians, are (conjectured to be) well approximated by so-called

Cécilia Lancien Correlation length in random MPS and PEPS UCL Quantum Information seminar – June 18 2020