Professional Documents
Culture Documents
Agnieszka Werpachowska
Spis treści
1 Wstęp 1
2 Algorytm DMRG 2
2.1 RG i problem cząstki w nieskończonym pudle potencjału . . . . . . . . . . . . 2
2.2 Density Matrix Formulation for Quantum Renormalization Groups . . . . . . 3
2.3 Dokładność metody . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.4 Kiedy stosować DMRG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
4 Podsumowanie 11
1 Wstęp
W 1959 roku Richard Feynman w jednym ze swoich słynnych wykładów w Caltechu podzie-
lił się ze słuchaczami wówczas kontrowersyjnym, aczkolwiek bardzo cennym spostrzeżeniem:
„There’s plenty of room at the bottom”. Wywód o możliwości przesunięcia granic miniaturyza-
cji do skali pojedynczych atomów sprowokował rozwój nowego trendu w technologii i naukach
stosowanych – nanotechnologii. Pełny kwantowomechaniczny opis nanostruktur okazał się być
jednak nie lada problemem: liczba stanów układów rośnie wykładniczo z ich rozmiarem, przez
co nawet najlepsze komputery osiagają kres swoich możliwości już dla garstki atomów. Jak
więc opisać badane próbki: kryształy, które składają się z co najmniej 1026 jąder i elektronów?
Właśnie w tym celu została opracowana Density Matrix Renormalization Group (DMRG).
Metody renormalizacyjne, z których wywodzi się DMRG, opierają się na spostrzeżeniu,
że przy opisie poszczególnych właściwości układu możemy pominąć część informacji nie zmie-
niając znacząco wyniku i dzięki temu przeprowadzać obliczenia dla większych układów przy
tych samych ograniczeniach na pamięć operacyjną komputera. Kiedy więc opisujemy układ o
n stanach, możemy zachować tylko m ≪ n „najważniejszych”. Szukając na przykład energii
stanu podstawowego, wybierzemy m stanów odpowiadających najniższym energiom własnym
1
hamiltonianu, jak zaproponował K.G. Wilson [13]. Jednak, jak pokażę w następnym rozdzia-
le, takie rozwiązanie zawodzi, gdy chcemy opisywać układy silnie oddziałujące. Wtedy należy
użyć zaproponowanej w 1992 roku przez S. White’a metody DMRG [9, 10].
DMRG weszła do powszechnego użycia i jest intensywnie rozwijana i modyfikowana na
potrzeby wielu różnych dziedzin. Przy jej pomocy można opisywać zarówno układy bozonów,
fermionów, jak i molekuł, tworzących łańcuchy bądź drabinki, z nieporządkiem, domieszka-
mi [5] czy w polu magnetycznym [8], w sieci prostej i odwrotnej [6]. Rozwijane są algorytmy
dla układów wielowymiarowych, uwzględniające temperaturę, czy też umożliwiające badanie
dynamicznych własności układów. Ta modyfikowalność metody czyni ją niezwykle użytecz-
nym narzędziem zarówno w fizyce klasycznej i kwantowej, w chemii kwantowej, w teorii pola,
czy w modelach stochastycznych stosowanych w różnych dziedzinach badań.
W tym referacie przedstawię podstawowy algorytm DMRG oraz zobrazuję jej możliwości
i precyzję na przykładzie modelu Heisenberga.
2 Algorytm DMRG
2.1 RG i problem cząstki w nieskończonym pudle potencjału
Aby lepiej wyjaśnić zasadę działania DMRG, opiszę najpierw problem numeryczny, który
był pierwszym krokiem do jej stworzenia. Początkowo z opisem kwantowomechanicznym na-
nostruktur radziła sobie wspomniana we wstępie Renormalization Group (RG) Wilsona. W
swojej pracy, Wilson zastosował tę metodę do znalezienia energii stanu podstawowego hamil-
tonianu typu Kondo stosując następujący algorytm:
Co jednak stanie się, kiedy w opisany sposób będziemy chcieli badać system ze zdefinio-
wanymi warunkami brzegowymi? Taką sytuację obrazuje problem cząstki w nieskończonym
pudle potencjału, przy pomocy którego White i Noack [12] znaleźli słaby punkt RG. Poniższy
rysunek przedstawia próbę rekonstrukcji funkcji falowej stanu podstawowego układu (kolor
niebieski) z funkcji stanów podstawowych bloków A (kolor pomarańczowy).
2
1
0.8
0.6
0.4
0.2
0
0 0.2 0.4 0.6 0.8 1
Funkcja falowa stanu podstawowego badanego układu znika na brzegach. Takie same warunki
brzegowe dziedziczy każdy blok A, przez co w kolejnych iteracjach węzły występują w centrach
bloków AA. W konsekwencji, funkcja falowa stanu podstawowego zeruje się w środku ukła-
du, gdzie powinna osiągać maksymalną amplitudę. Przyczyną tego błędu jest konstruowanie
układu z izolowanych bloków, nie zawierających żadnych informacji o pozostałej części ukła-
du. Badacze rozwiązali ten problem kilkakrotnie diagonalizując ĤAA dla różnych kombinacji
warunków brzegowych (Dirichleta i Neumanna), za każdym razem wybierając po kilka stanów
o najniższej energii własnej, z których budowali bazę do kolejnej iteracji. Tym sposobem upo-
rano się z dwiema ówczesnymi bolączkami RG, z tight binding lattice (TBL, w ciągłej granicy
jest to właśnie cząstka w nieskończonym pudle potencjału) i z lokalizacją Andersona. Nadal
nie udawało się uzyskać poprawnych rozwiązań dla układów oddziałujących. White był już
jednak blisko sformułowania DMRG, którą w swojej pracy z 1992 roku [9] skromnie nazwał
uogólnieniem metody Wilsona.
gdzie |ai jest stanem własnym operatora spinu Ŝ z w bazie kanonicznej. Stany te rozpi-
nają (2S + 1)N -wymiarową przestrzeń Hilberta.
3
Hamiltonian układu Ĥ (0) ma wyrazy macierzowe:
(0)
Hka;k′ a′ = hφk,a |Ĥ (0) |φk′ a′ i .
2. Tworzymy lustrzane odbicie układu, czyli środowisko, symulując w ten sposób granicę
termodynamiczną układu. Całość stanowi superblok o długości 2N .
Ŝ2
Ĥ0 Ĥ0
Jeżeli superblok jest w stanie czystym |Ψi (całe rozumowanie można łatwo uogólnić na
stany mieszane), to możemy wyśladować macierz |ΨihΨ| po stanach środowiska i otrzy-
mać następującą zredukowaną macierz gęstości ρ̂, która opisuje stan fizyczny układu:
X
ρ̂ = ρkalb |φk,a ihφl,b | ,
k,a;l,b
c⋆kalb ck′ a′ lb =
X X X
= Akak′ a′ Akak′ a′ ρk′ a′ ka .
k,a,k ′ ,a′ lb k,a,k ′ ,a′
4
5. Zanim zrobimy kolejny krok, zauważmy, że ρ̂ ma (2S + 1)N wektorów własnych i nie-
ujemnych wartości własnych danych równaniem ρ̂|v α i = wα |v α i, α wα = 1. Rozpisując
P
gdzie
aαlb |v α i ⊗ |φ̌lb i , α = 1, . . . , m < (2S + 1)N
X
|Ψ̃i =
α,l,b
m
!2
α α
X X
δA = Ψkalb − aα vka ulb , (2)
k,a;l,b α=1
5
I dalej, układając równania własne dla V i U otrzymujemy:
|ΨihΨ|V = V D 2 V † V = V D 2
hΨ||ΨiU = U D 2 U † U = U D2 .
gdzie Ĥ (0) to hamiltonian starego układu a Ŝ2 to człon oddziaływania łączący dodany
spin ze starym układem.
Ŝ2
Ĥ0
Baza nowego układu to iloczyn tensorowy bazy (3) otrzymanej w poprzednim punkcie
i bazy kanonicznej dodanego spinu:
6
′
Wyrazy macierzowe hamiltonianu H (0) to:
′ (0) ′ (0)
Hnb;n′ b′ = hφ′n ⊗ b|Ĥ |φ′n′ ⊗ b′ i
= hφ′n |Ĥ (0) |φ′n′ ihb|b′ i + hφ′n ⊗ b|Ŝ2 |φ′n′ ⊗ b′ i
c⋆n,ka cn′ ,k′ a′ hφk ⊗ a|Ĥ (0) |φk′ ⊗ a′ iδbb′
X
=
k,a,k ′ ,a′
−→
7
3 Wyniki numeryczne dla łańcucha Heisenberga
Pozornie proste modele łańcuchów i drabinek spinowych opisują nietrywialną fizykę niskowy-
miarowych struktur magnetycznych, nadprzewodników wysokotemperaturowych, polimerów
czy zimnych atomów. Do takich należy model Heisenberga, na którym White wypróbował po
raz pierwszy DMRG [11].
W tym rozdziale pokażę wyniki numeryczne algorytmu DMRG napisanego w programie
Matlab (kod w załączniku DMRG Mfiles.zip) zastosowanego do antyferromagnetycznego łań-
cucha spinów (1) w polu magnetycznym (co wymaga trywialnej modyfikacji algorytmu) lub
bez pola.
Oszacuję energię stanu podstawowego, przerwę energetyczną Haldane’a, czyli różnicę ener-
gii stanu podstawowego i pierwszego wzbudzonego, oraz średnie namagnesowanie na kierunku
z w obecności pola magnetycznego dla wartości spinów S = 1/2 i S = 1. Przy prezentacji
wyników układemnazywam największy otrzymany superblok. Przyjmuję układ jednostek, w
którym J = 1, µB = 1 i h̄ = 1.
8
0.025
0.02 S = 1/2
0.015
[J]
H
∆
0.01
∆H → 0
0.005
0
0 500 1000 1500 2000
liczba spinów w ukladzie, N
Natomiast dla spinu całkowitego S = 1 jej wartość wynosi ∆H = 0.4125, co dosyć dobrze
pokrywa się z wynikami otrzymanymi przez innych autorów (0.41050(2) [11]), jak na wynik
otrzymany w ciągu 1 doby obliczeń.
0.5
0.45
0.4
0.35
∆H = 0.4125
0.3
∆H [J]
0.25
0.2
0.15
0.1
0.05 S=1
0
0 1000 2000 3000 4000 5000
liczba spinów w ukladzie, N
Podobnie otrzymana wartość energii stanu podstawowego E0 = −1.4012 (na spin) nie
odbiega znacznie od tej podawanej w literaturze (-1.401484038971(4) [11]). Na poniższym
rysunku widać zbieżność energii stanu podstawowego E0 i pierwszego wzbudzonego E1 :
9
−1.38
E0/N
E /N
1
−1.385
−1.39
E0/N i E1/N
−1.395
E0 = 1.4012
−1.4
−1.405
0 1000 2000 3000 4000 5000
liczba spinów w ukladzie, N
10
0
−0.05
z
−0.1
〈 S 〉 = −0.1213
〈S 〉
z
−0.15
0
−0.05
−0.2 −0.1
〈 Sz 〉
−0.15
−0.25 −0.2
−0.25
−0.3
−0.3
−0.35
0 50 100 150 200 250 300 350 400
N
−0.35
0 0.5 1 1.5 2
4
liczba spinów w ukladzie, N x 10
Dla modelu S = 1:
−0.14
−0.16
〈 Sz 〉 = −0.1546
−0.18
〈 Sz 〉
−0.2
−0.22
−0.24
S=1
−0.26
0 100 200 300 400 500 600
liczba spinów w ukladzie, N
4 Podsumowanie
Sprawozdanie zawiera opis podstawego algorytmu DMRG w formie łatwej do zaimplemento-
wania w programie Matlab. Z tego względu może się on różnić od tych spotykanych w literatu-
11
rze pogrupowaniem poszczególnych kroków algorytmu, bądź ich teoretycznym uzasadnieniem.
Idea pozostaje jednak ta sama: do opisu stanu układu używamy jego zredukowanej macierzy
gęstości.
Przy pomocy zestawu funkcji napisanych w języku Matlab udało mi oszacować różne
wielkości dla jednowymiarowego antyferromagnetycznego łańcucha spinów Heisenberga. Z
zadowalającą dokładnością odtworzyłam znaną z literatury wartość przerwy energetycznej
Haldane’a i energię stanu podstawowego, co świadczy o poprawnej implementacji algorytmu.
Przykład miał na celu zobrazować szybkość i dokładność metody dla najprostszego przykładu
oddziałujących układów kwantowych, dla których zawodzą standardowe metody.
Liczba wymienionych we wstępie dziedzin, w których stosuje się i rozwija DMRG, ogrom
literatury na temat adaptowania metody do badań numerycznych układów będących najnow-
szymi osiągnięciami nanotechnologii (nanorurki, nanodruty, dynamiczne DMRG do badania
transportu przez kropki kwantowe) świadczy o niebywałej wszechstronności metody. Posłuży-
ła ona też do zbadania podstawowych własności układów o symetrii SO(3), wykazała istnienie
przerwy energetycznej Haldane’a uprzedzając dowód doświadczalny (np. [7]) i wciąż poszu-
kiwany przystępny dowód teoretyczny. Te wszystkie zastosowania czynią z niej bardzo ważne
narzędzie dla fizyki.
Literatura
[1] I. Affleck and E.H. Lieb, A proof of part of Haldane’s conjecture on spin chains, Lett.
Math. Phys. 12 (1986), 57–69.
[2] H.A. Bethe, Zur Theorie der Metalle: I. Eigenwerte und Eigenfunktionen der linearen
Atom Kette, Zeits. f. Physik 71 (1931), 205–226.
[3] J. des Cloizeaux and J.J. Pearson, Spin-wave spectrum of the antiferromagnetic linear
chain, Phys. Rev. 128 (1962), 2131–2135.
[4] F.D.M. Haldane, Nonlinear field theory of large-spin Heisenberg antiferromagnets: Se-
miclassically quantized solitons of the one-dimensional easy-axis Néel state, Phys. Rev.
Lett. 50 (1983), 1153–1156.
[5] Markus Laukamp, George Balster Martins, Claudio Gazza, André L. Malvezzi, Elbio
Dagotto, Patricia M. Hansen, Alfredo C. López, and José Riera, Enhancement of an-
tiferromagnetic correlations induced by nonmagnetic impurities: Origin and predictions
for NMR experiments, Phys. Rev. B 57 (1998), 10755–10769.
[6] S. Nishimoto, E. Jeckelmann, F. Gebhard, and R. Noack, Application of the density
matrix renormalization group in momentum space, Phys. Rev. B 65 (2002), 165114+.
[7] L. P. Regnault, I. Zaliznyak, J. P. Renard, and C. Vettier, Inelastic-neutron-scattering
study of the spin dynamics in the Haldane-gap system Ni(C2 H8 N2 )2 N O2 ClO4 , Phys.
Rev. B 50 (1994), 9174–9187.
[8] Erik S. Sørensen and Ian Affleck, Large-scale numerical evidence for Bose condensation in
the S=1 antiferromagnetic chain in a strong field, Phys. Rev. Lett. 71 (1993), 1633–1636.
[9] S.R. White, Density matrix formulation for quantum renormalization groups,
Phys.Rev.Lett. 69 (1992), 2863–2866.
12
[10] , Density-matrix algorithms for quantum renormalization groups, Phys.Rev.B 48
(1993), 10345–10356.
[11] S.R. White and D. Huse, Numerical renormalization-group study of low-lying eigenstates
of the antiferromagnetic S=1 Heisenberg chain, Phys. Rev. B 48 (1993), 3844–3852.
[12] S.R. White and R.M. Noack, Real-space quantum renormalization groups, Phys. Rev.
Lett. 68 (1992), 3487–3490.
[13] K.G. Wilson and J. Kogut, The renormalization group and the expansion, Physics Re-
ports 12 (1973), 75–200.
13