Algorithms and computation

Diploma(s)
Place
Université Paris Cité
Fall semester
Level Master 2 6 ECTS - English
Instructor(s) Ludovic Berthier ( CNRS ) Michel Ferrero ( Polytechnique )
Contact - Education office

Tél : + 33 (1) 44 32 35 60 
enseignement@phys.ens.fr


Contact - Secrétariat pédagogique

Tel : + 33 (1) 44 27 40 70 
Evelyne Gilbert Mongeot


Correspondants

Sorbonne Université 
Jerome.Tignon@phys.ens.fr 

Université Paris Cité 
edouard.boulat@univ-paris-diderot.fr 

Université Paris-Saclay 
pascal.simon@u-psud.fr 

Institut Polytechnique de Paris 
silke.biermann@polytechnique.fr 

Ecole Normale Supérieure 
giuli.biroli@ens.fr

Computational physics plays a central role in all fields of physics, from classical statistical physics, soft matter problems, and hard-condensed matter. Our goal is to cover the very basic concepts underlying computer simulations in classical and quantum problems, and connect these ideas to relevant contemporary research problems in various fields of physics. In the TD’s you will also learn how to set, perform and analyse simple computer simulations by yourself. We will use Python, but no previous knowledge of this programming language is needed.

Syllabus

1) Introduction to computational physics 
Image removed. Brief history and examples

2) Monte Carlo methods 
Image removed. Markov chains, Metropolis algorithm 
Image removed. Statistical analysis of errors

3) Monte Carlo simulations of Ising models 
Image removed. Application to Ising models and non-equilibrium phenomena

4) Monte Carlo simulations for off-latice models 
Image removed. Some interesting details : Forces, neighbors, hard spheres 
Image removed. Application to classical fluids

5) Molecular Dynamics 
Image removed. Equations of motion, statistical ensembles

6) Complex and disordered systems 
Image removed. Interesting problems and solutions : simulated annealing, parallel tempering

7) Complex situations 
Image removed. Umbrella sampling, reweighting and phase transitions studies

8) Matrix diagonalisation in quantum physics 
Image removed. Lanczos or Density Matrix Renormalisation Group for quantum spin systems

9) Path integral approach to quantum problems 
Image removed. Quantum particles in arbitrary potentials

Prerequisites
Evaluation