Concepts and implementation of CT-QMC Markus Dutschke Dec. 6th 2013 (St. Nicholas` Day) 1.

Slides:



Advertisements
Similar presentations
PRAGMA – 9 V.S.S.Sastry School of Physics University of Hyderabad 22 nd October, 2005.
Advertisements

Youjin Deng Univ. of Sci. & Tech. of China (USTC) Adjunct: Umass, Amherst Diagrammatic Monte Carlo Method for the Fermi Hubbard Model Boris Svistunov UMass.
Inspiral Parameter Estimation via Markov Chain Monte Carlo (MCMC) Methods Nelson Christensen Carleton College LIGO-G Z.
Irreducible Many-Body Casimir Energies (Theorems) M. Schaden QFEXT11 Irreducible Many-Body Casimir Energies of Intersecting Objects Euro. Phys. Lett. 94.
Dynamical mean-field theory and the NRG as the impurity solver Rok Žitko Institute Jožef Stefan Ljubljana, Slovenia.
Ch 11. Sampling Models Pattern Recognition and Machine Learning, C. M. Bishop, Summarized by I.-H. Lee Biointelligence Laboratory, Seoul National.
2012 Summer School on Computational Materials Science Quantum Monte Carlo: Theory and Fundamentals July 23–-27, 2012 University of Illinois at Urbana–Champaign.
Image Parsing: Unifying Segmentation and Detection Z. Tu, X. Chen, A.L. Yuille and S-C. Hz ICCV 2003 (Marr Prize) & IJCV 2005 Sanketh Shetty.
BAYESIAN INFERENCE Sampling techniques
Nikolay Prokofiev, Umass, Amherst work done in collaboration with PITP, Dec. 4, 2009 DIAGRAMMATIC MONTE CARLO FOR CORRELATED FERMIONS Boris Svistunov UMass.
DIAGRAMMATIC MONTE CARLO: From polarons to path-integrals (with worm, of course) Les Houches, June 2006, Lecture 2 Nikolay Prokofiev, Umass, Amherst Boris.
Green’s function of a dressed particle (today: Holstein polaron) Mona Berciu, UBC Collaborators: Glen Goodvin, George Sawaztky, Alexandru Macridin More.
Calculation of dynamical properties using DMRG Karen A. Hallberg Centro Atómico Bariloche and Instituto Balseiro, Bariloche, Argentina Leiden, August 2004.
Computational Physics - Monte Carlo Methods Dr. Guy Tel-Zur Lecture 9 Murmur by Piotr Wojtkowski, Version :45.
THE STATE UNIVERSITY OF NEW JERSEY RUTGERS Hubbard model  U/t  Doping d or chemical potential  Frustration (t’/t)  T temperature Mott transition as.
Renormalised Perturbation Theory ● Motivation ● Illustration with the Anderson impurity model ● Ways of calculating the renormalised parameters ● Range.
Monte Carlo Evidence of the Haldane Conjecture Bartolome Allés ( INFN Pisa ) Alessandro Papa ( Univ. Calabria ) XIV SMFT Workshop, September 3, 2008, Bari.
Design of Curves and Surfaces by Multi Objective Optimization Rony Goldenthal Michel Bercovier School of Computer Science and Engineering The Hebrew University.
Continuous Time Monte Carlo and Driven Vortices in a Periodic Potential V. Gotcheva, Yanting Wang, Albert Wang and S. Teitel University of Rochester Lattice.
In this presentation, we developed an algorithm for describing the bending structure of myxobacteria. In this algorithm, cell structure is presented by.
Selim Jochim, Universität Heidelberg
Monte Carlo Simulation of Ising Model and Phase Transition Studies By Gelman Evgenii.
Relating computational and physical complexity Computational complexity: How the number of computational steps needed to solve a problem scales with problem.
Monte Carlo Methods: Basics
Classical and Quantum Monte Carlo Methods Or: Why we know as little as we do about interacting fermions Erez Berg Student/Postdoc Journal Club, Oct
Monte Carlo Simulation of Interacting Electron Models by a New Determinant Approach Mucheng Zhang (Under the direction of Robert W. Robinson and Heinz-Bernd.
Superglasses and the nature of disorder-induced SI transition
F.F. Assaad. MPI-Stuttgart. Universität-Stuttgart Numerical approaches to the correlated electron problem: Quantum Monte Carlo.  The Monte.
Queensland University of Technology CRICOS No J Towards Likelihood Free Inference Tony Pettitt QUT, Brisbane Joint work with.
TUTORIAL no. 2 Monte Carlo simulations: Lennard Jones gas G. Lattanzi Università degli studi di Bari “Aldo Moro” Trieste, July 10 th, 2012 CECAM school.
F.F. Assaad. MPI-Stuttgart. Universität-Stuttgart Numerical approaches to the correlated electron problem: Quantum Monte Carlo.  The Monte.
Outline Review of extended ensemble methods (multi-canonical, Wang-Landau, flat-histogram, simulated tempering) Replica MC Connection to parallel tempering.
1 Worm Algorithms Jian-Sheng Wang National University of Singapore.
Half-metallic ferromagnets: an overview of the theory
Kinetic Monte Carlo Triangular lattice. Diffusion Thermodynamic factor Self Diffusion Coefficient.
Introduction to Lattice Simulations. Cellular Automata What are Cellular Automata or CA? A cellular automata is a discrete model used to study a range.
1 CE 530 Molecular Simulation Lecture 22 Chain-Molecule Sampling Techniques David A. Kofke Department of Chemical Engineering SUNY Buffalo
1 M.Sc. Project of Hanif Bayat Movahed The Phase Transitions of Semiflexible Hard Sphere Chain Liquids Supervisor: Prof. Don Sullivan.
New Vista On Excited States. Contents Monte Carlo Hamiltonian: Effective Hamiltonian in low energy /temperature window.
Time-dependent Schrodinger Equation Numerical solution of the time-independent equation is straightforward constant energy solutions do not require us.
Generalized Dynamical Mean - Field Theory for Strongly Correlated Systems E.Z.Kuchinskii 1, I.A. Nekrasov 1, M.V.Sadovskii 1,2 1 Institute for Electrophysics.
Order and disorder in dilute dipolar magnets
13. Extended Ensemble Methods. Slow Dynamics at First- Order Phase Transition At first-order phase transition, the longest time scale is controlled by.
F.F. Assaad. MPI-Stuttgart. Universität-Stuttgart Numerical approaches to the correlated electron problem: Quantum Monte Carlo.  The Monte.
7. Metropolis Algorithm. Markov Chain and Monte Carlo Markov chain theory describes a particularly simple type of stochastic processes. Given a transition.
An Introduction to Monte Carlo Methods in Statistical Physics Kristen A. Fichthorn The Pennsylvania State University University Park, PA
1 Unusual magnetic ordering due to random impurities and frustration Tim Saunders Supervisor: John Chalker.
Javier Junquera Importance sampling Monte Carlo. Cambridge University Press, Cambridge, 2002 ISBN Bibliography.
Markus Quandt Quark Confinement and the Hadron Spectrum St. Petersburg September 9,2014 M. Quandt (Uni Tübingen) A Covariant Variation Principle Confinement.
Monte Carlo methods applied to magnetic nanoclusters L. Balogh, K. M. Lebecki, B. Lazarovits, L. Udvardi, L. Szunyogh, U. Nowak Uppsala, 8 February 2010.
Monte Carlo Simulation of Canonical Distribution The idea is to generate states i,j,… by a stochastic process such that the probability  (i) of state.
Computational Physics (Lecture 10) PHY4370. Simulation Details To simulate Ising models First step is to choose a lattice. For example, we can us SC,
Monte Carlo Simulation of the Ising Model Consider a system of N classical spins which can be either up or down. The total.
Continuous Time Monte Carlo methods for fermions Alexander Lichtenstein University of Hamburg In collaboration with A. Rubtsov (Moscow University) P. Werner.
The Monte Carlo Method/ Markov Chains/ Metropolitan Algorithm from sec in “Adaptive Cooperative Systems” -summarized by Jinsan Yang.
Dec , 2005 The Chinese University of Hong Kong
Computational Physics (Lecture 10)
Overview of Molecular Dynamics Simulation Theory
Monte Carlo: A Simple Simulator’s View
Structure learning with deep autoencoders
The Magnetic Properties of the Anti-collinear Phase under the Effects of a Uniform External Magnetic Field in a Two Dimensional Square Planar System By.
14. TMMC, Flat-Histogram and Wang-Landau Method
Fermions in the unitary regime at finite temperatures
Zhejiang Normal University
QM2 Concept test 8.1 We have three non-interacting particles in a one-dimensional infinite square well. The energy of the three particle system is
DIAGRAMMATIC MONTE CARLO:
Dynamical mean field theory: In practice
Chiral Spin States in the Pyrochlore Heisenberg Magnet
QM2 Concept test 8.1 We have three non-interacting particles in a one-dimensional infinite square well. The energy of the three particle system is
2D Ising model Monte-Carlo (Metropolis) method.
Presentation transcript:

Concepts and implementation of CT-QMC Markus Dutschke Dec. 6th 2013 (St. Nicholas` Day) 1

G DMFT 2 impurity modell lattice modell solver This is where the magic happens !

CT-QMC solver Most flexible solver Restricted to finite temperature 3

Content Motivation Analytic foundations Monte Carlo algorithm Implementation and problems Results 4

5

Spinless non interacting single impurity Anderson model 6 NOT the Fermi energy

Hybridisation expansion 7

Wick‘s theorem 8

Impurity Green function Werner, Comanac, Medici, Troyer and Millis, PRL 97, (2006): 9

Segment picture Werner et al., PRL,

Operator representation of SIAM: Segment picture: L: sum of the lengths of all segments 11

Interacting SIAM 12

Spinnless noninteracting SIAM: Interacting SIAM with spin: 13

Interaction in the Segment picture 14

15

Metropolis-Hasting algorithm Detailed Balance Condition:Metropolis choice: 16

Metropolis choice:Detailed Balance Condition: 17

Phase space 18

Phase space for one spin channel 19

Start configuration: Update processes 20

How do we implement those processes? 21

Example: Metropolis-Hasting acceptance probability for add process Discretisation of configurations: Metropolis-Hasting: Algorithm Physical problem 22

Add process Add process: decide to add a segment take a random meshpoint (start of the segment) from the intervall (if an existing segment is hit -> weight = 0) Take a random meshpoint between startpoint and start of the next segment 23

Remove process remove process: Decide to remove a segment choose a random segment to remove 24

Weight prefactors add the discretisation factor to the weights 25

Metropolis-Hasting in the Segment picture processprobability Add segment Remove segment Add antisegment Remove antisegment 26

This is beautiful But some things are not as pretty as they look like! 27

Note: half open segments Remember: 28

Quick example: half open segments 29

Numerical precision 30

Now some results... 31

CT-QMC vs. analytic solution 32

33

34

Computational limits: 35

36

37

Summary Segment picture: quick and simple Agreement with analytic solution 38

Outlook Spin up Spin down with magnetic FieldDMFT for the Hubbard model 39 Vollhardt, Ann. Phys, 524:1-19, doi: /andp

Acknowledgements: Junya Otsuki Liviu Chioncel Michael Sekania Jaromir Panas Christian Gramsch 40