STOCHASTIC QUANTIZATION ON THE COMPUTER Enrico Onofri Southampton, January 2002.

Slides:



Advertisements
Similar presentations
Playing around with different vacua Francesco Di Renzo Frascati - August 6, 2007 xQCD07 Playing around with different vacua a heretical (perturbative)
Advertisements

Štefan Olejník Institute of Physics, Slovak Academy of Sciences, Bratislava, Slovakia Simple (approximate) YM vacuum wave-functional in 2+1 dimensions.
Monte Carlo Methods and Statistical Physics
Probability Distributions CSLU 2850.Lo1 Spring 2008 Cameron McInally Fordham University May contain work from the Creative Commons.
P ROBABILITY T HEORY APPENDIX C P ROBABILITY T HEORY you can never know too much probability theory. If you are well grounded in probability theory, you.
Dynamics of Learning VQ and Neural Gas Aree Witoelar, Michael Biehl Mathematics and Computing Science University of Groningen, Netherlands in collaboration.
Cox Model With Intermitten and Error-Prone Covariate Observation Yury Gubman PhD thesis in Statistics Supervisors: Prof. David Zucker, Prof. Orly Manor.
Incorporating Solvent Effects Into Molecular Dynamics: Potentials of Mean Force (PMF) and Stochastic Dynamics Eva ZurekSection 6.8 of M.M.
Planning under Uncertainty
Analyzing the Results of a Simulation and Estimating Errors Jason Cooper.
Recent Application of NSPT Francesco Di Renzo Bielefeld - October 13, 2006 QCD on Teraflops Computers Recent Applications of Numerical Stochastic Perturbation.
SES 2007 A Multiresolution Approach for Statistical Mobility Prediction of Unmanned Ground Vehicles 44 th Annual Technical Meeting of the Society of Engineering.
SUMS OF RANDOM VARIABLES Changfei Chen. Sums of Random Variables Let be a sequence of random variables, and let be their sum:
1 Variance Reduction via Lattice Rules By Pierre L’Ecuyer and Christiane Lemieux Presented by Yanzhi Li.
QCD – from the vacuum to high temperature an analytical approach an analytical approach.
1 Hybrid Agent-Based Modeling: Architectures,Analyses and Applications (Stage One) Li, Hailin.
Chapter 14 Simulation. Monte Carlo Process Statistical Analysis of Simulation Results Verification of the Simulation Model Computer Simulation with Excel.
The Monte Carlo Method: an Introduction Detlev Reiter Research Centre Jülich (FZJ) D Jülich
Monte Carlo Methods in Partial Differential Equations.
Physics of fusion power
By: Brian Scott. Topics Defining a Stochastic Process Geometric Brownian Motion G.B.M. With Jump Diffusion G.B.M with jump diffusion when volatility is.
Statistical Methods For Engineers ChE 477 (UO Lab) Larry Baxter & Stan Harding Brigham Young University.
1 CE 530 Molecular Simulation Lecture 7 David A. Kofke Department of Chemical Engineering SUNY Buffalo
Simulation of Random Walk How do we investigate this numerically? Choose the step length to be a=1 Use a computer to generate random numbers r i uniformly.
1 Statistical Mechanics and Multi- Scale Simulation Methods ChBE Prof. C. Heath Turner Lecture 11 Some materials adapted from Prof. Keith E. Gubbins:
Sampling Theory Determining the distribution of Sample statistics.
Room 2032 China Canada Winnipeg Manitoba.
Cosmological Vacuum Selection and Meta-Stable Susy Breaking Ioannis Dalianis IFT-University of Warsaw.
Unit 4: Modeling Topic 6: Least Squares Method April 1, 2003.
1 Theoretical Physics Experimental Physics Equipment, Observation Gambling: Cards, Dice Fast PCs Random- number generators Monte- Carlo methods Experimental.
General Principle of Monte Carlo Fall 2013 By Yaohang Li, Ph.D.
F.F. Assaad. MPI-Stuttgart. Universität-Stuttgart Numerical approaches to the correlated electron problem: Quantum Monte Carlo.  The Monte.
Basic Monte Carlo (chapter 3) Algorithm Detailed Balance Other points.
Exploring Real-time Functions on the Lattice with Inverse Propagator and Self-Energy Masakiyo Kitazawa (Osaka U.) 22/Sep./2011 Lunch BNL.
1 CE 530 Molecular Simulation Lecture 6 David A. Kofke Department of Chemical Engineering SUNY Buffalo
Random Numbers and Simulation  Generating truly random numbers is not possible Programs have been developed to generate pseudo-random numbers Programs.
Presentation: Random walk models in biology E.A.Codling et al. Journal of The Royal Society Interface R EVIEW March 2008 Random walk models in biology.
Nonparametric Tests IPS Chapter 15 © 2009 W.H. Freeman and Company.
Expanding (3+1)-dimensional universe from a Lorentzian matrix model for superstring theory in (9+1)-dimensions Talk at KEK for String Advanced Lectures,
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.
Expanding (3+1)-dimensional universe from a Lorentzian matrix model for superstring theory in (9+1)-dimensions Seminar at University of Tokyo,
NCN nanoHUB.org Wagner The basics of quantum Monte Carlo Lucas K. Wagner Computational Nanosciences Group University of California, Berkeley In collaboration.
Semilinear Response Michael Wilkinson (Open University), Bernhard Mehlig (Gothenburg University), Doron Cohen (Ben Gurion University) A newly discovered.
Path Integral Quantum Monte Carlo Consider a harmonic oscillator potential a classical particle moves back and forth periodically in such a potential x(t)=
Boosted Particle Filter: Multitarget Detection and Tracking Fayin Li.
Sampling and estimation Petter Mostad
Interacting Molecules in a Dense Fluid
Emergence of space, general relativity and gauge theory from tensor models Naoki Sasakura Yukawa Institute for Theoretical Physics.
1 1 Slide Simulation Professor Ahmadi. 2 2 Slide Simulation Chapter Outline n Computer Simulation n Simulation Modeling n Random Variables and Pseudo-Random.
The XXI International Symposium on Lattice Field Theory Lattice 2003 Tsukuba, Ibaraki, Japan July 18, 2003 Four loop computations in 3d SU(3) (plus Higgs)
1/18/2016Atomic Scale Simulation1 Definition of Simulation What is a simulation? –It has an internal state “S” In classical mechanics, the state = positions.
EC208 – Introductory Econometrics. Topic: Spurious/Nonsense Regressions (as part of chapter on Dynamic Models)
Graduate School of Information Sciences, Tohoku University
The Dirac operator spectrum from a perturbative approach Francesco Di Renzo Seul August 2009 xQCD 2009 The Dirac operator spectrum from a perturbative.
Utrecht University Gerard ’t Hooft and Isaac Newton Institute, December 15, 2004.
2. Time Independent Schrodinger Equation
3 (or 4!) loops renormalization constants for lattice QCD Francesco Di Renzo Nicosia - September 14, 2005 Workshop on Computational Hadron Physics.
An Introduction to Lattice QCD and Monte Carlo Simulations Sinya Aoki Institute of Physics, University of Tsukuba 2005 Taipei Summer Institute on Particles.
Basic Monte Carlo (chapter 3) Algorithm Detailed Balance Other points non-Boltzmann sampling.
Lecture 14: Advanced Conformational Sampling Dr. Ronald M. Levy Statistical Thermodynamics.
6/11/2016Atomic Scale Simulation1 Definition of Simulation What is a simulation? –It has an internal state “S” In classical mechanics, the state = positions.
Computational Physics (Lecture 11) PHY4061. Variation quantum Monte Carlo the approximate solution of the Hamiltonian Time Independent many-body Schrodinger’s.
Random Numbers and Simulation
New Vista On Excited States
Filtering and State Estimation: Basic Concepts
Lecture 2 – Monte Carlo method in finance
Expectation-Maximization & Belief Propagation
International Workshop
Statistical Thinking and Applications
Presentation transcript:

STOCHASTIC QUANTIZATION ON THE COMPUTER Enrico Onofri Southampton, January 2002

Plan of the talk: 1.Probabilistic methods and Quantum Theory ( M. Kac, EQFT, the classical era ’50-’70 ) 2.Stochastic Quantization ( Parisi and Wu, Parisi, the modern era ’80-’90 ) 3.The N umerical S tochastic P erturbation T heory approach: results and problems until Recent results and programs Next talk

Feynman-Kac formula : a bridge between diffusion processes and quantum (field) theory M.Kac, 1950 M.Kac, 1950 beautiful results relating potential theory, quantum mechanics and stochastic processes. Main emphasis: probability theory gives powerful estimates applicable in mathematical physics Refs.: M. Kac, “Lezioni Fermiane”, SNS 1980; “Probability and related topics in the physical sciences”, Interscience; B.Simon, “Functional integration and Quantum Theory”; E. Nelson “Dynamical theories of Brownian motion”; ….

Modern era: probability theory can provide powerful algorithms, not necessarily the most efficient, but worth considering for some special applications. Parisi & Wu, Sci. Sinica 24 (1981) Parisi, Nucl.Phys. B180 ( source method ) Barnes & Daniell, ( brownian motion with approximate ground state ) Duane & Kogut, ( Hybrid method ) Kuti & Polonyi, (stochastic method for lattice determinants)

January 23, 2002Southampton - LGT workshop5 Parisi-Wu (1980) Diffusion process in the Euclidean field configuration space with asymptotic distribution exp(-S)/Z

January 23, 2002Southampton - LGT workshop6 Parisi 1981: let S  S- 

January 23, 2002Southampton - LGT workshop7 Around 1990 G. Marchesini suggested to merge the two ideas into one and try doing perturbation theory entirerly on the computer At that time Monte Carlo was synonim of NON-perturbative algorithm, so the idea seemed somewhat bizarre. A first trial was nonetheless performed (G.M. and E.O.) on the scalar  ^4 theory.

January 23, 2002Southampton - LGT workshop8

January 23, 2002Southampton - LGT workshop9 Every Green’s function can be expanded in such a way that its n-th order is assigned a stochastic estimator The infinite-dimensional system for can be truncated at any order with no approximation involved.

January 23, 2002Southampton - LGT workshop10 Doing P.T. to order n requires introducing n+1 copies of the lattice fields, which may be rather demanding on your computer’s memory. However, on a 1990 VAX750 or SUN3 the limit was speed: statistics was too poor to get meaningful results. Soon after suitable machines were available ( CM2, APE100 ) and, more important, new brainpower ! (Di Renzo, Marenzoni, Burgio, Scorzato, Alfieri in Parma, and later Butera, Comi, Pepe in Milano) It was time to try to apply the idea to LGT!

January 23, 2002Southampton - LGT workshop11 INGREDIENTS: Langevin algorithm (Cornell group) Stochastic gauge fixing (Zwanziger)

January 23, 2002Southampton - LGT workshop12 Next, substitute the Lie algebra field A(x): and expand The algorithm splits into a cascade of updating rules for all auxiliary fields:

January 23, 2002Southampton - LGT workshop13 Results (’94-’95): Plaquette SU(3) 4-dim: 1x NSPT (6) (16) (58) (27) (14) (7) (34) 2480 (18) (10) (520) Exac t (7) x NSPT5.465(12)-4.338(50)0.0(1)3.04(36)16.8(1.4)85(6)413(25)1952(127) Exact

January 23, 2002Southampton - LGT workshop14 High order coefficients have been analysed from the point of view of renormalons. Unconventional  ^2 behaviour detected. See Di Renzo and Scorzato, JHEP 0110:038,2001 (hep-lat/ ). Another seminar! Controversial issue. Another speaker! Hereafter: Statistical analysis using toy models for which long expansions are available and fast simulations possible.

January 23, 2002Southampton - LGT workshop15 This study was triggered by an observation of M.Pepe (Thesis, Milano ’96). Studying O(3)  -model he discovered unexpected large deviations from the known perturbative coefficients. We studied three different toy models (random variables, the last is Weingarten’s “pathological” model):

Algorithm’s details: we tried to reduce the algorithmic error by: 1.Exact representation of free field (Ornstein-Uhlenbeck) 2.Trapezoidal rule and a variant of Simpson’s rule for higher orders.

January 23, 2002Southampton - LGT workshop17 A typical history A typical history (averaged over 1K histories in parallel ) At high orders it is always the case that large fluctuations dominate the final average – effectively discontinuous (stiff) behaviour

January 23, 2002Southampton - LGT workshop18

January 23, 2002Southampton - LGT workshop19 Such stiff behaviour being rather misterious, an independent calculation was performed, based on Langevin equation, but avoiding power expansion of the diffusion process (suggested by G.Jona-Lasinio). The method relies on Girsanov’s formula

January 23, 2002Southampton - LGT workshop20 If A is the free inverse propagator and b(x(t)) is the drift due to the interaction, Girsanov’s formula gives a closed form for the perturbative expansion (Gellmann-Low theorem). The results are consistent with previous method. Some intrinsic property of statistical estimators are at the basis of the phenomenon.

January 23, 2002Southampton - LGT workshop21 Our conclusion is that these cases are characterised by distributions very far from normality (Gaussian). Some non-parametric analysis may help An example of Bootstrap analysis, a second example (3-d Weingarten’s model)Bootstrap analysis a second example

January 23, 2002Southampton - LGT workshop22 Conclusions 1.NSPT has been applied to LGT for several years and it appears to give consistent results (also finite size scaling turns out to be consistent, see FDR 2.NSPT should be the option in cases where analytic calculations require an unacceptable cost in brainpower. 3.High order coeff’s should be analyzed with care from the viewpoint of Pepe’s effect. This turns out NOT to be a problem for SU(3) LGT, at least up to  ^10.