the dmrg and matrix product states adrian feiguin
TRANSCRIPT
![Page 1: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/1.jpg)
The DMRG and Matrix Product States
Adrian Feiguin
![Page 2: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/2.jpg)
The DMRG transformation
When we add a site to the block we obtain the wave function for the larger block as:
1
1,
1,ll
lls
llll ssA
Let’s change the notation…
llll ssAll 1, 1
1,
11
llsllll
lLll ssU
We can repeat this transformation for each l, and recursively we find
}{1,21 ...|][...][][|
1211s
lll sssAsAsAll
Notice the single index. The matrix corresponding to the open end is actually a vector!
![Page 3: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/3.jpg)
Some properties the A matricesRecall that the matrices A in our case come from the rotation matrices U
A= 2m
m
AtA= X =1
This is not necessarily the case for arbitrary MPS’s, and normalization is usually a big issue!
![Page 4: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/4.jpg)
The DMRG wave-function in more detail…
}{1,2,11,21
,11
...|][...][][][...][][
||
32211211s
LLlllll
llll
sssBsBsBsAsAsALllllll
ll
}{,2, ...|][...][][|
321s
LlLlll sssBsBsBLllll
We can repeat the previous recursion from left to right…
At a given point we may have
Without loss of generality, we can rewrite it:
}{1,2,21 ...|][][...][][
1211s
LL sssMsMsMsMLLL
MPS wave-function for open boundary conditions
![Page 5: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/5.jpg)
Diagrammatic representation of MPS
The matrices can be represented diagrammatically as
][sA s
s
][sA
The dimension D of the left and right indices is called the “bond dimension”
And the contractions, as:
1 2 3s1 s2
![Page 6: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/6.jpg)
MPS for open boundary conditions
}{1
1
}{121
}{1,2,21
...|][
...|][]...[][
...|][][...][][1211
sL
L
ll
sLL
sLL
sssM
sssMsMsM
sssMsMsMsMLLL
1 2 L
s1 s2 s3 s4 … sL
![Page 7: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/7.jpg)
MPS for periodic boundary conditions
}{1
1
}{121
}{1,,2,21
...|][Tr
...|][]...[][Tr
...|][][...][][11211
sL
L
ll
sLL
sLL
sssM
sssMsMsM
sssMsMsMsMLLLL
1 2 3L 1
s1 s2 s3 s4 … sL
![Page 8: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/8.jpg)
Properties of Matrix Product States
Inner product:
1 2 Ls1 s2 s3 s4 … sL
1'2' L'
Addition:
L
LL
sLL
sLL
sLL
MMM
MMMNNN
M
MN
ssNNN
ssMMMssMMM
~...
~~...
...
~0
0with
...|...
...|~
...~~
;...|...
21
2121
}{121
}{121
}{121
![Page 9: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/9.jpg)
Gauge Transformation
= X X-1
There are more than one way to write the same MPS.This gives you a tool to othonormalize the MPS basis
![Page 10: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/10.jpg)
Operators
O
The operator acts on the spin index only
' elementsh matrix wit a is sOsO
![Page 11: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/11.jpg)
Matrix product basis
}{
1,21 ...|][...][][|1211
slll sssAsAsA
ll
1 2 ls1 s2 s3 s4 sl
}{,2, ...|][...][][|
321s
LlLlll sssBsBsBLllll
1l 2llsl+1 sl+2 sl+3 sl+4 sL
L
ll '|As we saw before, in the dmrg basis we get:
1 2L
1'2'
L'
ll ',
![Page 12: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/12.jpg)
The DMRG w.f. in diagrams
}{1,2,1,21
}{1,2,11,21
...|][...][][][...][][
...|][...][][][...][][
322111211
32211211
sLLlll
sLLlllll
sssBsBsBsAsAsA
sssBsBsBsAsAsA
Lllllllll
Lllllll
1 2 ls1 s2 s3 s4 sl
2l 3l1lsl+1 sl+2 sl+3 sL
Ll1l
(It’s a just little more complicated if we add the two sites in the center)
![Page 13: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/13.jpg)
The AKLT State 1 with
3
1 211 SSSSSH
iiiiiAKLT
We replace the spins S=1 by a pair of spins S=1/2 that are completely symmetrized
ibiai
ibiaibiai
ibiai
2
10
… and the spins on different sites are forming a singlet
biaibiai ,1,,1,2
1
a b
![Page 14: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/14.jpg)
The AKLT as a MPS
The local projection operators onto the physical S=1 states are
10
00;
02
12
10
;00
01 0ababab MMM
The mapping on the spin S=1 chain then reads
}{ ,
,,, },{}{...2
22
1
11s ba
sba
sba
sba basMMM L
LL
111
2
32
1
21
132
2
2221
1
11
,,,}{
,,,
}{,,,,,,
with }{...
}{...
ll
l
ll
l
ll
L
L
L
L
LL
abs
bas
aas
saa
saa
saaAKLT
sab
sbaab
sbaab
sbaAKLT
MAsAAA
sMMMP
Projecting the singlet wave-function we obtain
The singlet wave function with singlet on all bonds is
with },{...}{ ,
,,, 13221 s ba
ababab baL
02
12
10
ab
![Page 15: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/15.jpg)
What are PEPS?“Projected Entangled Pair States” are a generalization of MPS to “tensor networks” (also referred to as “tensor renormalization group”)
![Page 16: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/16.jpg)
Variational MPSWe can postulate a variational principle, starting from the assumption that the MPS is a good way to represent a state. Each matrix A has DxD elements and we can consider each of them as a variational parameter. Thus, we have to minimize the energy with respect to these coefficients, leading to the following optimization problem:
HA
min
DMRG does something very close to this…
![Page 17: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/17.jpg)
MPS representation of the time-evolution
A MPS wave-function is written as
}{ }{212211
212211}{
,...,][...][][
,...,][]...[][Tr
14321
i j
N
i
sNNN
NNNs
ssssAsAsA
ssssAsAsA
The matrices can be represented diagramaticaly as
][sA s
And the contractions (coefficients), as:
1 2 3 N 1s1 s2 s3 s4 sN
![Page 18: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/18.jpg)
s1 s2 s3 sN
MPS representation of the time-evolutionThe two-site time-evolution operator will act as:
1 2 3 N 1
U
s4 s5
Which translates as:
65
54
54
5454]'[]'[ 55
','
,','44 sAUsA
ss
ssss
s1 s2 s3
1 2 3
U
N 14 4 5 6 6
s4 s5
s6 sN
![Page 19: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/19.jpg)
Swap gatesIn the MPS representation is easy to exchange the states of two sites by applying a “swap gate” si sj
s’i s’j
E.M Stoudenmire and S.R. White, NJP (2010)
],[ jiS
And we can apply the evolution operator between sites far apart as:
s1 s2 s3 sN
1 2 3 N 1
U
![Page 20: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/20.jpg)
![Page 21: The DMRG and Matrix Product States Adrian Feiguin](https://reader036.vdocuments.us/reader036/viewer/2022062404/5519baeb55034667578b497a/html5/thumbnails/21.jpg)
Matrix product basis
}{1,21 ...|][...][][|
1211s
lll sssAsAsAll
1 2 ls1 s2 s3 s4 sl
}{,2, ...|][...][][|
321s
LlLlll sssBsBsBLllll
1l 2llsl+1 sl+2 sl+3 sl+4 sL
L
(a)
(b)