|
|
| Line 1: |
Line 1: |
| The '''density matrix renormalization group (DMRG)''' is a numerical [[Calculus of variations|variational]] technique devised to obtain the low energy physics of [[quantum]] many-body systems with high accuracy. It was invented in 1992 by [[Steven R. White]] and it is nowadays the most efficient method for 1-dimensional systems.
| | == Fake Louis Vuitton Scarf Silk Online == |
|
| |
|
| ==The idea behind DMRG==
| | whether you're musically keen this is, it's likely that that you know someone who is. each open public, big nicely micro, provides music preparation on plenty of measure too public use or private. to provide a music music teacher, essential capacity,[http://www.zetroz.com/images/content/info.asp?tid=566 Fake Louis Vuitton Scarf Silk Online], is sort of of a real tough job in addition to long hours plus unpredictable income for such. <br><br>it turned out at this era the fact that Che's lifetime become different just about forever. can not watch Fulgencio Batista oppress the the indegent related with Cuba, gna Guevara if left the medical profession and so become a member the allows of Fidel Castro. Castro with his fantastic loads which in turn now had gna, crossed someplace sunny and warm on the inside 1956, using a treacherous travelling raft, raise anchor the entire vessel Granma. <br><br>Carlo Pacelli, this personal injury attorney that is symbolizing Diya "patrick" Lumumba features labeled indian undergraduate,[http://www.zetroz.com/images/content/info.asp?tid=613 Louis Vuitton Scarf Designs On Sale], amanda Knox, A she demon who have slain your own roomie during the drug and alcohol fueled sexual intercourse party any bought unable to cope. Lumumba, A Congolese country's the master of a club as part of Perugia any Knox every once in awhile toiled,[http://www.zetroz.com/images/content/info.asp?tid=632 Cheap Louis Vuitton Cashmere Scarf], was already accused of the offense, In exactly what your boyfriend's personal injury attorney agreed already been treats like a worried try to cover her own tracks. the italian judge course of action listens to both municipal also lawbreaker action in the past,[http://www.zetroz.com/images/content/info.asp?tid=230 Louis Vuitton Scarf Australia Outlet], |
| | |
| The main problem of [[quantum]] many-body physics is the fact that the Hilbert space grows exponentially with size. For example, a [[spin-1/2]] chain of length ''L'' has 2<sup> ''L''</sup> degrees of freedom. The DMRG is an [[iterative]], variational method that reduces effective degrees of freedom to those most important for a target state. The target state is often the ground state.
| |
| | |
| After a warmup cycle, the method splits the system into two blocks, which need not have equal sizes, and two sites in between. A set of ''representative states'' has been chosen for the block during the warmup. This set of left block + two sites + right block is known as the '''superblock'''. Now a candidate for the ground state of the superblock, which is a reduced version of the full system, may be found. It may have a rather poor accuracy, but the method is [[iterative]] and improves with the steps below.
| |
| | |
| [[Image:Dmrg1.png|thumb|300px|right|Decomposition of the system into left and right blocks, according to DMRG.]]
| |
| | |
| The candidate ground state that has been found is projected into the subspace for each block using a [[density matrix]], whence the name. Thus, the ''relevant states'' for each block are updated.
| |
| | |
| Now one of the blocks grows at the expense of the other and the procedure is repeated. When the growing block reaches maximum size, the other starts to grow in its place. Each time we return to the original (equal sizes) situation, we say that a ''sweep'' has been completed. Normally, a few sweeps are enough to get a precision of a part in 10<sup>10</sup> for a 1D lattice.
| |
| | |
| [[Image:Dmrg2.png|thumb|300px|right|The DMRG sweep.]]
| |
| | |
| The first application of the DMRG, by Steven White and Reinhard Noack, was a ''toy model'': to find the spectrum of a [[Spin (physics)|spin]] 0 particle in a 1D box. This model had been proposed by [[Kenneth G. Wilson]] as a test for any new [[renormalization group]] method, because they all happened to fail with this simple problem. The DMRG overcame the problems of previous [[renormalization group]] methods by connecting two blocks with the two sites in the middle rather than just adding a single site to a block at each step as well as by using the [[density matrix]] to identify the most important states to be kept at the end of each step. After succeeding with the ''toy model'', the DMRG method was tried with success on the [[Heisenberg model (quantum)]].
| |
| | |
| ==Technical details about the implementation==
| |
| | |
| A practical implementation of the DMRG algorithm is a lengthy work. A few of the main computational tricks are these:
| |
| | |
| * The ground state for the superblock is obtained using the [[Lanczos algorithm]] of matrix diagonalization. Another choice is the [[Arnoldi iteration|Arnoldi method]], especially when dealing with non-hermitian matrices.
| |
| | |
| * The Lanczos algorithm usually starts with a random seed. In DMRG, the ground state obtained in a certain DMRG step, suitably transformed, may serve as a better seed for the Lanczos algorithm at the next DMRG step.
| |
| | |
| * In systems with symmetries, we may have conserved quantum numbers, such as total spin in a [[Heisenberg model (quantum)]]. It is convenient to find the ground state within each of the sectors into which the Hilbert space is divided.
| |
| | |
| *An example: [[dmrg of Heisenberg model]]
| |
| | |
| ==Applications==
| |
| | |
| The DMRG has been successfully applied to get the low energy properties of spin chains: [[Ising model]] in a transverse field, [[Heisenberg model]], etc., fermionic systems, such as the [[Hubbard model]], problems with impurities such as the [[Kondo effect]], [[boson]] systems, and the physics of [[quantum dots]] joined with [[quantum wire]]s. It has been also extended to work on [[tree graph]]s, and has found applications in the study of [[dendrimers]]. For 2D systems with one of the dimensions much larger than the other DMRG is also accurate, and has proved useful in the study of ladders.
| |
| | |
| The method has been extended to study equilibrium [[statistical physics]] in 2D, and to analyze [[nonequilibrium|non-equilibrium]] phenomena in 1D.
| |
| | |
| The DMRG has also been applied to the field of [[Quantum Chemistry]] to study strongly correlated systems.
| |
| | |
| ==The matrix product ansatz==
| |
| | |
| The success of the DMRG for 1D systems is related to the fact that it is a variational method within the space of [[matrix product state]]s. These are states of the form
| |
| | |
| : <math>\sum_{s_1\cdots s_N} \operatorname{Tr}(A^{s_1}\cdots A^{s_N}) | s_1 \cdots s_N\rangle</math>
| |
| | |
| where <math>s_1\cdots s_N</math> are the values of the e.g. ''z''-component of the spin in a spin chain, and the ''A''<sup>''s''<sub>''i''</sub></sup> are matrices of arbitrary dimension ''m''. As ''m'' → ∞, the representation becomes exact. This theory was exposed by S. Rommer and S. Ostlund in [http://arxiv.org/abs/cond-mat/9606213].
| |
| | |
| ==Extensions of DMRG==
| |
| | |
| In 2004 the [[time-evolving block decimation]] method was developed to implement real time evolution of Matrix Product States. The idea is based on the classical simulation of a [[quantum computer]]. Subsequently, a new method was devised to compute real time evolution within the DMRG formalism - See the paper by A. Feiguin and S.R. White [http://arxiv.org/abs/cond-mat/0502475].
| |
| | |
| In recent years, some proposals to extend the method to 2D and 3D have been put forward, extending the definition of the Matrix Product States. See this paper by F. Verstraete and I. Cirac, [http://arxiv.org/abs/cond-mat/0407066].
| |
| | |
| ==Further reading==
| |
| | |
| * The original paper, by S. R. White, [http://prola.aps.org/abstract/PRL/v69/i19/p2863_1] or [http://hedrock.ps.uci.edu/dmrgpaper/dmrgpap.pdf]
| |
| | |
| * A broad review, by Karen Hallberg, [http://arxiv.org/abs/cond-mat/0609039].
| |
| | |
| * Two reviews by Ulrich Schollwöck, one discussing the original formulation [http://arxiv.org/abs/cond-mat/0409292], and another in terms of matrix product states [http://arxiv.org/abs/1008.3477]
| |
| | |
| * The Ph.D. thesis of Javier Rodríguez Laguna [http://arxiv.org/abs/cond-mat/0207340].
| |
| | |
| * An introduction to DMRG and its time-dependent extension [http://arxiv.org/abs/cond-mat/0603842].
| |
| | |
| * A list of DMRG e-prints on arxiv.org [http://quattro.phys.sci.kobe-u.ac.jp/dmrg/condmat.html].
| |
| | |
| ==Related software==
| |
| * Powder with Power: a free distribution of time-dependent DMRG code written in [[Fortran]] [http://qti.sns.it/dmrg/phome.html]
| |
| * The ALPS Project: a free distribution of time-independent DMRG code and [[Quantum Monte Carlo]] codes written in [[C++]] [http://alps.comp-phys.org]
| |
| * [http://www.ornl.gov/~gz1/dmrgPlusPlus/ DMRG++]: a free implementation of DMRG written in [[C++]] [http://www.ornl.gov/~gz1/dmrgPlusPlus/]
| |
| * The [http://itensor.org/ ITensor] (Intelligent Tensor) Library: a free library for performing tensor and matrix-product state based DMRG calculations written in [[C++]] [http://itensor.org/]
| |
| * Snake DMRG program: open source DMRG, tDMRG and finite temperature DMRG program written in C++ [http://code.google.com/p/snake-dmrg/]
| |
| | |
| ==See also==
| |
| | |
| *[[Quantum Monte Carlo]]
| |
| *[[Dmrg of Heisenberg model]]
| |
| *[[Time-evolving block decimation]]
| |
| *[[Configuration interaction]]
| |
| | |
| [[Category:Theoretical physics]]
| |
| [[Category:Statistical mechanics]]
| |
Fake Louis Vuitton Scarf Silk Online
whether you're musically keen this is, it's likely that that you know someone who is. each open public, big nicely micro, provides music preparation on plenty of measure too public use or private. to provide a music music teacher, essential capacity,Fake Louis Vuitton Scarf Silk Online, is sort of of a real tough job in addition to long hours plus unpredictable income for such.
it turned out at this era the fact that Che's lifetime become different just about forever. can not watch Fulgencio Batista oppress the the indegent related with Cuba, gna Guevara if left the medical profession and so become a member the allows of Fidel Castro. Castro with his fantastic loads which in turn now had gna, crossed someplace sunny and warm on the inside 1956, using a treacherous travelling raft, raise anchor the entire vessel Granma.
Carlo Pacelli, this personal injury attorney that is symbolizing Diya "patrick" Lumumba features labeled indian undergraduate,Louis Vuitton Scarf Designs On Sale, amanda Knox, A she demon who have slain your own roomie during the drug and alcohol fueled sexual intercourse party any bought unable to cope. Lumumba, A Congolese country's the master of a club as part of Perugia any Knox every once in awhile toiled,Cheap Louis Vuitton Cashmere Scarf, was already accused of the offense, In exactly what your boyfriend's personal injury attorney agreed already been treats like a worried try to cover her own tracks. the italian judge course of action listens to both municipal also lawbreaker action in the past,Louis Vuitton Scarf Australia Outlet,