L échantillonnage parfait: un nouveau paradigme des calculs de Monte Carlo
|
|
- Harvey Page
- 5 years ago
- Views:
Transcription
1 L échantillonnage parfait: un nouveau paradigme des calculs de Monte Carlo Séminaire général Département de Physique Ecole normale supérieure Werner Krauth Laboratoire de physique statistique Ecole normale supérieure 25 mars 2010
2 Table of contents Monte Carlo calculations in atomic physics... in physics of liquids... Markov chains (relation with perturbation theory) Convergence Perfect sampling Diffusion
3 Direct Monte Carlo sampling Monte Carlo sampling Computer program: print randint(1,6),randint(1,6)
4 Direct Monte Carlo sampling Monte Carlo sampling (Gaussians) print gauss(0,1),gauss(0,1)
5 Direct Monte Carlo sampling (Ideal bosons in trap) Ideal bosons in potential Program
6 Ideal cold atoms (3 d, simulation) (Path-integral representation) Holzmann, Krauth (1999)
7 Interacting cold atoms (3 d, simulation) Markov-chain algorithms allow us to incorporate interactions... relation with perturbation theory...
8 Interacting trapped bosons (experiment) 2-d cold-atom experiment (J. Dalibard + group)
9 Interacting trapped bosons (experiment) N 96, Rb atoms at T 132 nk (quasi-2d). interactions a 0 = 5.24nm
10 Comparison experiment - simulation Experimental and theoretical density profiles for identical traps, temperatures, number of bosons ( )... Monte Carlo simulation approximation-free... Optical density OD(r) r (µm) (a) r (µm) (b)... yet disagreement theory/experiment.. (Rath, Yefsah, Günter, Cheneau, Desbuquois, Holzmann, Krauth, Dalibard)
11 Classical two-d particles (Hard disks) η = 0.48 η = 0.72 Which phase transition between the two phases? how to generate these configurations?
12 Classical two-d particles (Hard disks) Metropolis (1953) algorithm: equilibrium for t.
13 Minimum running time of a Monte Carlo algorithm Monte Carlo algorithms approach thermal equilibrium (the stationary probability distribution) as exp[ t/τ]. No need to let simulations run until t. The condition t τ (for example, 10 τ) is enough. τ can only be estimated from simulations with effective running times t τ. This is a #1 problem,...
14 Longer hard-disk simulation disk k same disk t = 0... t = τ exists, but is large (τ ). this is still a very small system
15 Correlation time in systems of current interest back τ still exists...
16 Event-chain algorithm for hard spheres i f Bernard, Krauth, Wilson (2009) much faster than previous methods......allows to understand previous work...
17 Correlation time # of equiv. Metropolis moves 1e+13 1e+12 1e+11 1e+10 1e N η= SEC/h MD/h [17] Metropolis/h A faster algorithm allows to see that previous workers were too optimistic... config
18 One-d convergence t 0 t Markov-chain Monte Carlo algorithm on 5 sites converges as exp[ t/τ] with finite correlation time τ...
19 Transfer matrix transfer matrix: T mc = {p(i j)} = has largest eigenvalue 1, and a second eigenvalue......which fixes correlation time τ corr = 1/ log(λ mc 2 )....τ difficult to estimate in general. Empirically: longer, and longer simulations......get done later and later...
20 One-d calculation that finishes on time! t t=0...start earlier and earlier......get done on time......propp, Wilson (1995).
21 Correlations and coupling II (coupling) t 0 t 0 +t coup Markov-chain Monte Carlo algorithm......with random maps. This chain couples after 10 steps.
22 Transfer matrix II many-particle forward transfer matrix: T 1,1 T 2, T 2,2 T 3,2... T forward = 0 0 T 3,3..., T N,N...describes a physical system......coupling is also exponential...and always slower than convergence...
23 Correlations and coupling III (from the past) t t 0 t 0 +t fw coup -t bw coup t=0 Simulation starts really early (at time t )......At time t = 0, we are done infinite simulation.
24 Wide choice of coupled maps The independent choice of arrows is not the only possible Here s a better choice: 1/3 1/3 1/
25 Ising model, Ising spin glass spins {σ 1,...,σ N } = {±1,...,±1} E = J ij i,j σ iσ j (local energy) π({σ 1,...,σ N }) exp[ βe({σ 1,...,σ N })] one position (5-site problem) one such configuration (Ising)
26 Coupling from the past (alternative representation) Coupling from the past (Propp & Wilson (1995)) has raised great expectations. must prove that entire configuration space couples 2 N confs initial conf. perfect sample? t= t=t 0 t=t 0 +τ coup t=0
27 Updates on large lattices Ising spin glass has states. We must rigorously show that they all couple. No tricks known. Using patches k on the lattice, and sets of patches S k on patch k (k = 1,...,N), we define Ω = S 1 S 2 S N /(pairwise compat.). Ω is overcomplete, but storage requirement is only N 2 m2 /2
28 Patches and compatibilities in the Ising model key key k l patch k spin configs patch l eliminate all confs on l whose key is absent on k. eliminate all confs on k whose key is absent on l. repeatedly check all possible pairs of neighboring patches.
29 Dictionaries key value [,,,,, ] [,,,, ] [,, ] Dictionary (hash table) associating keys with values
30 Renormalization procedure number of configs. per patch sweeps 2d ±J spin glass at β = 0.5, works also in 3 dimensions
31 Birth and death for hard spheres I a move b Space of configurations infinite......achieving coupling is not hopeless......birth-and-death formulation for hard-spheres
32 Birth and death for hard spheres II t 0 t 0 +t sim t Hidden discrete structure in a continuous model.
33 Birth and death for hard spheres III L x 0 -T T start t=0 (now) Finite number of possible configurations at any given time.
34 Conclusion
35 References J. G. Propp and D. B. Wilson Exact sampling with coupled Markov chains and applications to statistical mechanics Random Structures & Algorithms 9, 223 (1995). W. Krauth Statistical Mechanics: Algorithms and Computations (Oxford University Press, 2006) Wiki site C. Chanal and W. Krauth Renormalization group approach to exact sampling PRL (2007), C. Chanal and W. Krauth Convergence and coupling for spin glasses and hard spheres PRE (2010) E. P. Bernard, W. Krauth, and D. B. Wilson Event-chain Monte Carlo algorithm for hard-sphere systems PRE (2010) S. P. Rath, T. Yefsah, K. J. Guenter, M. Cheneau, R. Desbuquois, M. Holzmann, W. Krauth, J. Dalibard The equilibrium state of a trapped two-dimensional Bose gas arxiv:
Advanced Monte Carlo algorithms
Advanced Monte Carlo algorithms Bad Honnef Physics School Computational Physics of Complex and Disordered Systemss Werner Krauth Département de Physique Ecole Normale Supérieure, Paris, France 23 September
More informationMonte Caro simulations
Monte Caro simulations Monte Carlo methods - based on random numbers Stanislav Ulam s terminology - his uncle frequented the Casino in Monte Carlo Random (pseudo random) number generator on the computer
More informationSemiclassical theory of the quasi two-dimensional trapped Bose gas
May 8 EPL, 8 (8) 3 doi:.9/95-575/8/3 www.epljournal.org Semiclassical theory of the quasi two-dimensional trapped Bose gas Markus Holzmann,, Maguelonne Chevallier 3 and Werner Krauth 3(a) LPTMC, Université
More informationarxiv: v1 [cond-mat.stat-mech] 16 Jan 2009
arxiv:0901.2496v1 [cond-mat.stat-mech] 16 Jan 2009 Four lectures on computational statistical physics Werner Krauth 1 Laboratoire de Physique Statistique CNRS-Ecole Normale Supérieure 24 rue Lhomond 75231
More informationAdvanced Monte Carlo Methods Problems
Advanced Monte Carlo Methods Problems September-November, 2012 Contents 1 Integration with the Monte Carlo method 2 1.1 Non-uniform random numbers.......................... 2 1.2 Gaussian RNG..................................
More informationOn Markov Chain Monte Carlo
MCMC 0 On Markov Chain Monte Carlo Yevgeniy Kovchegov Oregon State University MCMC 1 Metropolis-Hastings algorithm. Goal: simulating an Ω-valued random variable distributed according to a given probability
More informationTypical quantum states at finite temperature
Typical quantum states at finite temperature How should one think about typical quantum states at finite temperature? Density Matrices versus pure states Why eigenstates are not typical Measuring the heat
More informationPropp-Wilson Algorithm (and sampling the Ising model)
Propp-Wilson Algorithm (and sampling the Ising model) Danny Leshem, Nov 2009 References: Haggstrom, O. (2002) Finite Markov Chains and Algorithmic Applications, ch. 10-11 Propp, J. & Wilson, D. (1996)
More informationDiagrammatic Monte Carlo methods for Fermions
Diagrammatic Monte Carlo methods for Fermions Philipp Werner Department of Physics, Columbia University PRL 97, 7645 (26) PRB 74, 15517 (26) PRB 75, 8518 (27) PRB 76, 235123 (27) PRL 99, 12645 (27) PRL
More informationSuperfluidity of a 2D Bose gas (arxiv: v1)
Superfluidity of a 2D Bose gas (arxiv:1205.4536v1) Christof Weitenberg, Rémi Desbuquois, Lauriane Chomaz, Tarik Yefsah, Julian Leonard, Jérôme Beugnon, Jean Dalibard Trieste 18.07.2012 Phase transitions
More informationKinetic Monte Carlo (KMC) Kinetic Monte Carlo (KMC)
Kinetic Monte Carlo (KMC) Molecular Dynamics (MD): high-frequency motion dictate the time-step (e.g., vibrations). Time step is short: pico-seconds. Direct Monte Carlo (MC): stochastic (non-deterministic)
More informationGuiding Monte Carlo Simulations with Machine Learning
Guiding Monte Carlo Simulations with Machine Learning Yang Qi Department of Physics, Massachusetts Institute of Technology Joining Fudan University in 2017 KITS, June 29 2017. 1/ 33 References Works led
More information4. Cluster update algorithms
4. Cluster update algorithms Cluster update algorithms are the most succesful global update methods in use. These methods update the variables globally, in one step, whereas the standard local methods
More informationPerfect simulation for image analysis
Perfect simulation for image analysis Mark Huber Fletcher Jones Foundation Associate Professor of Mathematics and Statistics and George R. Roberts Fellow Mathematical Sciences Claremont McKenna College
More informationA = {(x, u) : 0 u f(x)},
Draw x uniformly from the region {x : f(x) u }. Markov Chain Monte Carlo Lecture 5 Slice sampler: Suppose that one is interested in sampling from a density f(x), x X. Recall that sampling x f(x) is equivalent
More informationMonte Carlo and cold gases. Lode Pollet.
Monte Carlo and cold gases Lode Pollet lpollet@physics.harvard.edu 1 Outline Classical Monte Carlo The Monte Carlo trick Markov chains Metropolis algorithm Ising model critical slowing down Quantum Monte
More informationDiagrammatic Monte Carlo
Sign Problems and Complex Actions, ECT*, Trento, March 2-6, 2009 Diagrammatic Monte Carlo Boris Svistunov University of Massachusetts, Amherst Nikolay Prokof ev Kris Van Houcke (Umass/Ghent) Evgeny Kozik
More informationMarkov Chain Monte Carlo The Metropolis-Hastings Algorithm
Markov Chain Monte Carlo The Metropolis-Hastings Algorithm Anthony Trubiano April 11th, 2018 1 Introduction Markov Chain Monte Carlo (MCMC) methods are a class of algorithms for sampling from a probability
More informationI. QUANTUM MONTE CARLO METHODS: INTRODUCTION AND BASICS
I. QUANTUM MONTE CARLO METHODS: INTRODUCTION AND BASICS Markus Holzmann LPMMC, UJF, Grenoble, and LPTMC, UPMC, Paris markus@lptl.jussieu.fr http://www.lptl.jussieu.fr/users/markus (Dated: January 24, 2012)
More informationComputer Vision Group Prof. Daniel Cremers. 11. Sampling Methods: Markov Chain Monte Carlo
Group Prof. Daniel Cremers 11. Sampling Methods: Markov Chain Monte Carlo Markov Chain Monte Carlo In high-dimensional spaces, rejection sampling and importance sampling are very inefficient An alternative
More informationApproximate inference in Energy-Based Models
CSC 2535: 2013 Lecture 3b Approximate inference in Energy-Based Models Geoffrey Hinton Two types of density model Stochastic generative model using directed acyclic graph (e.g. Bayes Net) Energy-based
More informationProgress toward a Monte Carlo Simulation of the Ice VI-VII Phase Transition
Progress toward a Monte Carlo Simulation of the Ice VI-VII Phase Transition Christina Gower 2010 NSF/REU PROJECT Physics Department University of Notre Dame Advisor: Dr. Kathie E. Newman August 6, 2010
More informationSlightly off-equilibrium dynamics
Slightly off-equilibrium dynamics Giorgio Parisi Many progresses have recently done in understanding system who are slightly off-equilibrium because their approach to equilibrium is quite slow. In this
More informationNumerical methods for lattice field theory
Numerical methods for lattice field theory Mike Peardon Trinity College Dublin August 9, 2007 Mike Peardon (Trinity College Dublin) Numerical methods for lattice field theory August 9, 2007 1 / 24 Numerical
More informationEffect of Diffusing Disorder on an. Absorbing-State Phase Transition
Effect of Diffusing Disorder on an Absorbing-State Phase Transition Ronald Dickman Universidade Federal de Minas Gerais, Brazil Support: CNPq & Fapemig, Brazil OUTLINE Introduction: absorbing-state phase
More informationComputational Physics (6810): Session 13
Computational Physics (6810): Session 13 Dick Furnstahl Nuclear Theory Group OSU Physics Department April 14, 2017 6810 Endgame Various recaps and followups Random stuff (like RNGs :) Session 13 stuff
More informationMarkov Processes. Stochastic process. Markov process
Markov Processes Stochastic process movement through a series of well-defined states in a way that involves some element of randomness for our purposes, states are microstates in the governing ensemble
More informationMonte Carlo. Lecture 15 4/9/18. Harvard SEAS AP 275 Atomistic Modeling of Materials Boris Kozinsky
Monte Carlo Lecture 15 4/9/18 1 Sampling with dynamics In Molecular Dynamics we simulate evolution of a system over time according to Newton s equations, conserving energy Averages (thermodynamic properties)
More informationComplex Systems Methods 9. Critical Phenomena: The Renormalization Group
Complex Systems Methods 9. Critical Phenomena: The Renormalization Group Eckehard Olbrich e.olbrich@gmx.de http://personal-homepages.mis.mpg.de/olbrich/complex systems.html Potsdam WS 2007/08 Olbrich (Leipzig)
More informationCritical Dynamics of Two-Replica Cluster Algorithms
University of Massachusetts Amherst From the SelectedWorks of Jonathan Machta 2001 Critical Dynamics of Two-Replica Cluster Algorithms X. N. Li Jonathan Machta, University of Massachusetts Amherst Available
More informationarxiv: v1 [cond-mat.other] 8 Dec 2007
arxiv:0712.1265v1 [cond-mat.other] 8 Dec 2007 The trapped two-dimensional Bose gas: from Bose-Einstein condensation to Berezinskii-Kosterlitz-Thouless physics Z. Hadzibabic 1,2, P. Krüger 1,3,4, M. Cheneau
More informationThe nature of superfluidity in the cold atomic unitary Fermi gas
The nature of superfluidity in the cold atomic unitary Fermi gas Introduction Yoram Alhassid (Yale University) Finite-temperature auxiliary-field Monte Carlo (AFMC) method The trapped unitary Fermi gas
More informationMonte Carlo importance sampling and Markov chain
Monte Carlo importance sampling and Markov chain If a configuration in phase space is denoted by X, the probability for configuration according to Boltzman is ρ(x) e βe(x) β = 1 T (1) How to sample over
More informationQuantum Annealing in spin glasses and quantum computing Anders W Sandvik, Boston University
PY502, Computational Physics, December 12, 2017 Quantum Annealing in spin glasses and quantum computing Anders W Sandvik, Boston University Advancing Research in Basic Science and Mathematics Example:
More informationAndré Schleife Department of Materials Science and Engineering
André Schleife Department of Materials Science and Engineering Length Scales (c) ICAMS: http://www.icams.de/cms/upload/01_home/01_research_at_icams/length_scales_1024x780.png Goals for today: Background
More informationLect4: Exact Sampling Techniques and MCMC Convergence Analysis
Lect4: Exact Sampling Techniques and MCMC Convergence Analysis. Exact sampling. Convergence analysis of MCMC. First-hit time analysis for MCMC--ways to analyze the proposals. Outline of the Module Definitions
More informationRenormalization Group: non perturbative aspects and applications in statistical and solid state physics.
Renormalization Group: non perturbative aspects and applications in statistical and solid state physics. Bertrand Delamotte Saclay, march 3, 2009 Introduction Field theory: - infinitely many degrees of
More informationLuigi Paolasini
Luigi Paolasini paolasini@esrf.fr LECTURE 7: Magnetic excitations - Phase transitions and the Landau mean-field theory. - Heisenberg and Ising models. - Magnetic excitations. External parameter, as for
More informationIntroduction to Bayesian methods in inverse problems
Introduction to Bayesian methods in inverse problems Ville Kolehmainen 1 1 Department of Applied Physics, University of Eastern Finland, Kuopio, Finland March 4 2013 Manchester, UK. Contents Introduction
More informationAdiabatic trap deformation for preparing Quantum Hall states
Marco Roncaglia, Matteo Rizzi, and Jean Dalibard Adiabatic trap deformation for preparing Quantum Hall states Max-Planck Institut für Quantenoptik, München, Germany Dipartimento di Fisica del Politecnico,
More information3.320 Lecture 18 (4/12/05)
3.320 Lecture 18 (4/12/05) Monte Carlo Simulation II and free energies Figure by MIT OCW. General Statistical Mechanics References D. Chandler, Introduction to Modern Statistical Mechanics D.A. McQuarrie,
More informationRandom Walks A&T and F&S 3.1.2
Random Walks A&T 110-123 and F&S 3.1.2 As we explained last time, it is very difficult to sample directly a general probability distribution. - If we sample from another distribution, the overlap will
More informationAdvanced Sampling Algorithms
+ Advanced Sampling Algorithms + Mobashir Mohammad Hirak Sarkar Parvathy Sudhir Yamilet Serrano Llerena Advanced Sampling Algorithms Aditya Kulkarni Tobias Bertelsen Nirandika Wanigasekara Malay Singh
More informationarxiv:cond-mat/ v1 [cond-mat.dis-nn] 6 Mar 2005
arxiv:cond-mat/0503133v1 [cond-mat.dis-nn] 6 Mar 2005 Variant Monte Carlo algorithm for driven elastic strings in random media Abstract Alberto Rosso a and Werner Krauth b a Université de Genève 4, DPMC,
More informationMonte Carlo Simulation of the Ising Model. Abstract
Monte Carlo Simulation of the Ising Model Saryu Jindal 1 1 Department of Chemical Engineering and Material Sciences, University of California, Davis, CA 95616 (Dated: June 9, 2007) Abstract This paper
More informationINTRODUCTION TO MARKOV CHAIN MONTE CARLO
INTRODUCTION TO MARKOV CHAIN MONTE CARLO 1. Introduction: MCMC In its simplest incarnation, the Monte Carlo method is nothing more than a computerbased exploitation of the Law of Large Numbers to estimate
More information7.1 Coupling from the Past
Georgia Tech Fall 2006 Markov Chain Monte Carlo Methods Lecture 7: September 12, 2006 Coupling from the Past Eric Vigoda 7.1 Coupling from the Past 7.1.1 Introduction We saw in the last lecture how Markov
More informationLearning Energy-Based Models of High-Dimensional Data
Learning Energy-Based Models of High-Dimensional Data Geoffrey Hinton Max Welling Yee-Whye Teh Simon Osindero www.cs.toronto.edu/~hinton/energybasedmodelsweb.htm Discovering causal structure as a goal
More informationBose-Einstein condensation in Quantum Glasses
Bose-Einstein condensation in Quantum Glasses Giuseppe Carleo, Marco Tarzia, and Francesco Zamponi Phys. Rev. Lett. 103, 215302 (2009) Collaborators: Florent Krzakala, Laura Foini, Alberto Rosso, Guilhem
More informationSmall Trapped s-wave Interacting Fermi Gases: How to Quantify Correlations?
Image: Peter Engels group at WSU Small Trapped s-wave Interacting Fermi Gases: How to Quantify Correlations? Doerte Blume and Kevin M. Daily Dept. of Physics and Astronomy, Washington State University,
More informationF. Chevy Seattle May 2011
THERMODYNAMICS OF ULTRACOLD GASES F. Chevy Seattle May 2011 ENS FERMION GROUPS Li S. Nascimbène Li/K N. Navon L. Tarruell K. Magalhaes FC C. Salomon S. Chaudhuri A. Ridinger T. Salez D. Wilkowski U. Eismann
More informationThe Particle Filter. PD Dr. Rudolph Triebel Computer Vision Group. Machine Learning for Computer Vision
The Particle Filter Non-parametric implementation of Bayes filter Represents the belief (posterior) random state samples. by a set of This representation is approximate. Can represent distributions that
More informationReal roots of random polynomials and zero crossing properties of diffusion equation
Real roots of random polynomials and zero crossing properties of diffusion equation Grégory Schehr Laboratoire de Physique Théorique et Modèles Statistiques Orsay, Université Paris XI G. S., S. N. Majumdar,
More informationPractical unbiased Monte Carlo for Uncertainty Quantification
Practical unbiased Monte Carlo for Uncertainty Quantification Sergios Agapiou Department of Statistics, University of Warwick MiR@W day: Uncertainty in Complex Computer Models, 2nd February 2015, University
More informationPhase transitions and finite-size scaling
Phase transitions and finite-size scaling Critical slowing down and cluster methods. Theory of phase transitions/ RNG Finite-size scaling Detailed treatment: Lectures on Phase Transitions and the Renormalization
More informationThe AC Wien effect: non-linear non-equilibrium susceptibility of spin ice. P.C.W. Holdsworth Ecole Normale Supérieure de Lyon
The AC Wien effect: non-linear non-equilibrium susceptibility of spin ice P.C.W. Holdsworth Ecole Normale Supérieure de Lyon 1. The Wien effect 2. The dumbbell model of spin ice. 3. The Wien effect in
More informationDensity Functional Theory of the Interface between Solid and Superfluid Helium 4
Density Functional Theory of the Interface between Solid and Superfluid Helium 4 Frédéric Caupin and Tomoki Minoguchi Laboratoire de Physique Statistique de l Ecole Normale Supérieure associé aux Universités
More informationFilippo Tramonto. Miniworkshop talk: Quantum Monte Carlo simula9ons of low temperature many- body systems
Miniworkshop talk: Quantum Monte Carlo simulations of low temperature many-body systems Physics, Astrophysics and Applied Physics Phd school Supervisor: Dott. Davide E. Galli Outline Interests in quantum
More informationIrreversible Markov-Chain Monte Carlo methods
Irreversible Markov-Chain Monte Carlo methods Koji HUKUSHIMA Department of Basic Science, University of Tokyo 3-8-1 Komaba, Meguro-ku, Tokyo 153-8902 Abstract We review irreversible Markov chain Monte
More informationLECTURE 4 WORM ALGORITHM FOR QUANTUM STATISTICAL MODELS II
LECTURE 4 WORM ALGORITHM FOR QUANTUM STATISTICAL MODELS II LECTURE 4 WORM ALGORITHM FOR QUANTUM STATISTICAL MODELS II Path-integral for continuous systems: oriented closed loops LECTURE 4 WORM ALGORITHM
More informationXVI International Congress on Mathematical Physics
Aug 2009 XVI International Congress on Mathematical Physics Underlying geometry: finite graph G=(V,E ). Set of possible configurations: V (assignments of +/- spins to the vertices). Probability of a configuration
More informationEQUATION OF STATE OF THE UNITARY GAS
EQUATION OF STATE OF THE UNITARY GAS DIAGRAMMATIC MONTE CARLO Kris Van Houcke (UMass Amherst & U of Ghent) Félix Werner (UMass Amherst) Evgeny Kozik Boris Svistunov & Nikolay Prokofev (UMass Amherst) (ETH
More informationMCV172, HW#3. Oren Freifeld May 6, 2017
MCV72, HW#3 Oren Freifeld May 6, 207 Contents Gibbs Sampling in the Ising Model. Estimation: Comparisons with the Nearly-exact Values...... 2.2 Image Restoration.......................... 4 Gibbs Sampling
More informationRenormalization group maps for Ising models in lattice gas variables
Renormalization group maps for Ising models in lattice gas variables Department of Mathematics, University of Arizona Supported by NSF grant DMS-0758649 http://www.math.arizona.edu/ e tgk RG in lattice
More informationMatrix analytic methods. Lecture 1: Structured Markov chains and their stationary distribution
1/29 Matrix analytic methods Lecture 1: Structured Markov chains and their stationary distribution Sophie Hautphenne and David Stanford (with thanks to Guy Latouche, U. Brussels and Peter Taylor, U. Melbourne
More informationNumerical Analysis of 2-D Ising Model. Ishita Agarwal Masters in Physics (University of Bonn) 17 th March 2011
Numerical Analysis of 2-D Ising Model By Ishita Agarwal Masters in Physics (University of Bonn) 17 th March 2011 Contents Abstract Acknowledgment Introduction Computational techniques Numerical Analysis
More informationHong-Ou-Mandel effect with matter waves
Hong-Ou-Mandel effect with matter waves R. Lopes, A. Imanaliev, A. Aspect, M. Cheneau, DB, C. I. Westbrook Laboratoire Charles Fabry, Institut d Optique, CNRS, Univ Paris-Sud Progresses in quantum information
More informationSuperfluidity in interacting Fermi gases
Superfluidity in interacting Fermi gases Quantum many-body system in attractive interaction Molecular condensate BEC Cooper pairs BCS Thomas Bourdel, J. Cubizolles, L. Khaykovich, J. Zhang, S. Kokkelmans,
More informationPolymer Solution Thermodynamics:
Polymer Solution Thermodynamics: 3. Dilute Solutions with Volume Interactions Brownian particle Polymer coil Self-Avoiding Walk Models While the Gaussian coil model is useful for describing polymer solutions
More informationMonte Carlo Methods in Statistical Mechanics
Monte Carlo Methods in Statistical Mechanics Mario G. Del Pópolo Atomistic Simulation Centre School of Mathematics and Physics Queen s University Belfast Belfast Mario G. Del Pópolo Statistical Mechanics
More informationExponential families also behave nicely under conditioning. Specifically, suppose we write η = (η 1, η 2 ) R k R p k so that
1 More examples 1.1 Exponential families under conditioning Exponential families also behave nicely under conditioning. Specifically, suppose we write η = η 1, η 2 R k R p k so that dp η dm 0 = e ηt 1
More informationQuantum and classical annealing in spin glasses and quantum computing. Anders W Sandvik, Boston University
NATIONAL TAIWAN UNIVERSITY, COLLOQUIUM, MARCH 10, 2015 Quantum and classical annealing in spin glasses and quantum computing Anders W Sandvik, Boston University Cheng-Wei Liu (BU) Anatoli Polkovnikov (BU)
More informationAdvances and Applications in Perfect Sampling
and Applications in Perfect Sampling Ph.D. Dissertation Defense Ulrike Schneider advisor: Jem Corcoran May 8, 2003 Department of Applied Mathematics University of Colorado Outline Introduction (1) MCMC
More informationThe trapped two-dimensional Bose gas: from Bose-Einstein condensation to Berezinskii-Kosterlitz-Thouless physics
The trapped two-dimensional Bose gas: from Bose-Einstein condensation to Berezinskii-Kosterlitz-Thouless physics Zoran Hadzibabic, Peter Krüger, Marc Cheneau, Steffen Patrick Rath, Jean Dalibard To cite
More informationNewton s Method and Localization
Newton s Method and Localization Workshop on Analytical Aspects of Mathematical Physics John Imbrie May 30, 2013 Overview Diagonalizing the Hamiltonian is a goal in quantum theory. I would like to discuss
More informationMonte Carlo Simulation of Spins
Monte Carlo Simulation of Spins Aiichiro Nakano Collaboratory for Advanced Computing & Simulations Department of Computer Science Department of Physics & Astronomy Department of Chemical Engineering &
More informationApplicability of Quasi-Monte Carlo for lattice systems
Applicability of Quasi-Monte Carlo for lattice systems Andreas Ammon 1,2, Tobias Hartung 1,2,Karl Jansen 2, Hernan Leovey 3, Andreas Griewank 3, Michael Müller-Preussker 1 1 Humboldt-University Berlin,
More informationMarkov Chain Monte Carlo Simulations and Their Statistical Analysis An Overview
Markov Chain Monte Carlo Simulations and Their Statistical Analysis An Overview Bernd Berg FSU, August 30, 2005 Content 1. Statistics as needed 2. Markov Chain Monte Carlo (MC) 3. Statistical Analysis
More informationMatrix-Product states: Properties and Extensions
New Development of Numerical Simulations in Low-Dimensional Quantum Systems: From Density Matrix Renormalization Group to Tensor Network Formulations October 27-29, 2010, Yukawa Institute for Theoretical
More informationMonte Carlo study of the Baxter-Wu model
Monte Carlo study of the Baxter-Wu model Nir Schreiber and Dr. Joan Adler Monte Carlo study of the Baxter-Wu model p.1/40 Outline Theory of phase transitions, Monte Carlo simulations and finite size scaling
More informationHexatic and microemulsion phases in a 2D quantum Coulomb gas
Hexatic and microemulsion phases in a 2D quantum Coulomb gas Bryan K Clark (University of Illinois at Urbana Champaign) Michele Casula (Ecole Polytechnique, Paris) David M Ceperley (University of Illinois
More informationNuclear Structure and Reactions using Lattice Effective Field Theory
Nuclear Structure and Reactions using Lattice Effective Field Theory Dean Lee North Carolina State University Nuclear Lattice EFT Collaboration Frontiers of Nuclear Physics Kavli Institute for Theoretical
More informationLecture XI. Approximating the Invariant Distribution
Lecture XI Approximating the Invariant Distribution Gianluca Violante New York University Quantitative Macroeconomics G. Violante, Invariant Distribution p. 1 /24 SS Equilibrium in the Aiyagari model G.
More informationn α 1 α 2... α m 1 α m σ , A =
The Leslie Matrix The Leslie matrix is a generalization of the above. It is a matrix which describes the increases in numbers in various age categories of a population year-on-year. As above we write p
More informationQuantum Integrability and Algebraic Geometry
Quantum Integrability and Algebraic Geometry Marcio J. Martins Universidade Federal de São Carlos Departamento de Física July 218 References R.J. Baxter, Exactly Solved Models in Statistical Mechanics,
More informationBayesian model selection in graphs by using BDgraph package
Bayesian model selection in graphs by using BDgraph package A. Mohammadi and E. Wit March 26, 2013 MOTIVATION Flow cytometry data with 11 proteins from Sachs et al. (2005) RESULT FOR CELL SIGNALING DATA
More informationMarkov Chains. X(t) is a Markov Process if, for arbitrary times t 1 < t 2 <... < t k < t k+1. If X(t) is discrete-valued. If X(t) is continuous-valued
Markov Chains X(t) is a Markov Process if, for arbitrary times t 1 < t 2
More informationQuantum many-body systems and tensor networks: simulation methods and applications
Quantum many-body systems and tensor networks: simulation methods and applications Román Orús School of Physical Sciences, University of Queensland, Brisbane (Australia) Department of Physics and Astronomy,
More informationCopyright 2001 University of Cambridge. Not to be quoted or copied without permission.
Course MP3 Lecture 4 13/11/2006 Monte Carlo method I An introduction to the use of the Monte Carlo method in materials modelling Dr James Elliott 4.1 Why Monte Carlo? The name derives from the association
More informationprocess on the hierarchical group
Intertwining of Markov processes and the contact process on the hierarchical group April 27, 2010 Outline Intertwining of Markov processes Outline Intertwining of Markov processes First passage times of
More informationThe cost/reward formula has two specific widely used applications:
Applications of Absorption Probability and Accumulated Cost/Reward Formulas for FDMC Friday, October 21, 2011 2:28 PM No class next week. No office hours either. Next class will be 11/01. The cost/reward
More informationInterference between quantum gases
Anderson s question, and its answer Interference between quantum gases P.W. Anderson: do two superfluids which have never "seen" one another possess a relative phase? MIT Jean Dalibard, Laboratoire Kastler
More informationKazuhiko Kakamu Department of Economics Finance, Institute for Advanced Studies. Abstract
Bayesian Estimation of A Distance Functional Weight Matrix Model Kazuhiko Kakamu Department of Economics Finance, Institute for Advanced Studies Abstract This paper considers the distance functional weight
More informationQuantum dynamics in ultracold atoms
Rather don t use Power-Points title Page Use my ypage one instead Quantum dynamics in ultracold atoms Corinna Kollath (Ecole Polytechnique Paris, France) T. Giamarchi (University of Geneva) A. Läuchli
More informationConvergence Rate of Markov Chains
Convergence Rate of Markov Chains Will Perkins April 16, 2013 Convergence Last class we saw that if X n is an irreducible, aperiodic, positive recurrent Markov chain, then there exists a stationary distribution
More informationNumerical Simulations of Faraday Waves in Binary Bose-Einstein Condensates
Numerical Simulations of Faraday Waves in Binary Bose-Einstein Condensates Antun Balaž 1 and Alexandru Nicolin 2 1 Scientific Computing Laboratory, Institute of Physics Belgrade, University of Belgrade,
More informationIPAM/UCLA, Sat 24 th Jan Numerical Approaches to Quantum Many-Body Systems. QS2009 tutorials. lecture: Tensor Networks.
IPAM/UCLA, Sat 24 th Jan 2009 umerical Approaches to Quantum Many-Body Systems QS2009 tutorials lecture: Tensor etworks Guifre Vidal Outline Tensor etworks Computation of expected values Optimization of
More informationAny live cell with less than 2 live neighbours dies. Any live cell with 2 or 3 live neighbours lives on to the next step.
2. Cellular automata, and the SIRS model In this Section we consider an important set of models used in computer simulations, which are called cellular automata (these are very similar to the so-called
More informationREVIEW: Derivation of the Mean Field Result
Lecture 18: Mean Field and Metropolis Ising Model Solutions 1 REVIEW: Derivation of the Mean Field Result The Critical Temperature Dependence The Mean Field Approximation assumes that there will be an
More informationStochastic series expansion (SSE) and ground-state projection
Institute of Physics, Chinese Academy of Sciences, Beijing, October 31, 2014 Stochastic series expansion (SSE) and ground-state projection Anders W Sandvik, Boston University Review article on quantum
More information