Large-N Quantum Field Large-N Quantum Field Theories and Nonlinear Theories and Nonlinear Random Processes Random Processes [ArXiv: [ArXiv: 1009.4033 1009.4033 , , 1011.2664 1011.2664 ] ] Pavel Buividovich Pavel Buividovich (ITEP, Moscow and JINR, Dubna) (ITEP, Moscow and JINR, Dubna) Theory Seminar @ UNI Regensburg Theory Seminar @ UNI Regensburg
33
Embed
Large-N Quantum Field Theories and Nonlinear Random Processes [ArXiv: 1009.4033 , 1011.2664 ]
Large-N Quantum Field Theories and Nonlinear Random Processes [ArXiv: 1009.4033 , 1011.2664 ]. Pavel Buividovich (ITEP, Moscow and JINR, Dubna) Theory Seminar @ UNI Regensburg. Motivation. Problems for modern Lattice QCD simulations(based on standard Monte-Carlo ): - PowerPoint PPT Presentation
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Large-N Quantum Field Large-N Quantum Field Theories and Nonlinear Theories and Nonlinear
Random ProcessesRandom Processes[ArXiv:[ArXiv:1009.40331009.4033, ,
1011.26641011.2664]]
Pavel BuividovichPavel Buividovich
(ITEP, Moscow and JINR, Dubna)(ITEP, Moscow and JINR, Dubna)
Theory Seminar @ UNI RegensburgTheory Seminar @ UNI Regensburg
MotivationMotivationProblemsProblems for modernfor modern Lattice QCDLattice QCD simulations(based onsimulations(based on standard standard
Monte-CarloMonte-Carlo):):
• Sign problemSign problem (finite chemical potential, fermions (finite chemical potential, fermions etc.)etc.)
• Finite-volumeFinite-volume effectseffects• Difficult analysis ofDifficult analysis of excited statesexcited states• Critical slowing-downCritical slowing-down• Large-NLarge-N extrapolationextrapolation (AdS/CFT, AdS/QCD)(AdS/CFT, AdS/QCD)• Difficulties with SUSYDifficulties with SUSY
Look forLook for alternative numerical alternative numerical algorithmsalgorithms
Motivation: Motivation: Diagrammatic MC, Diagrammatic MC, Worm Algorithm, FUN Worm Algorithm, FUN methods, ...methods, ...
• Standard Monte-Carlo:Standard Monte-Carlo: directly evaluate the directly evaluate the path integralpath integral
• Diagrammatic Monte-Carlo:Diagrammatic Monte-Carlo: stochastically sumstochastically sum all the terms in the all the terms in the perturbative expansionperturbative expansion
Motivation: Motivation: Diagrammatic MC, Diagrammatic MC, Worm Algorithm, FUN Worm Algorithm, FUN methods, ...methods, ...
x,yx,y – – head and head and tail of the wormtail of the worm
Applications:Applications: • Discrete symmetry groups Discrete symmetry groups a-la Isinga-la Ising [Prokof’ev, Svistunov][Prokof’ev, Svistunov]• O(N)/CP(N) lattice theories O(N)/CP(N) lattice theories [Wolff][Wolff] – difficult and limited – difficult and limited
Motivation: Motivation: Diagrammatic MC, Diagrammatic MC, Worm Algorithm, FUN Worm Algorithm, FUN methods, ...methods, ...
FUNFUNctional methods: ctional methods: • Numerical solution of Schwinger-Numerical solution of Schwinger-Dyson equationsDyson equations• Exact renormalization groupExact renormalization group• Infinite set of equations Infinite set of equations • Truncation requiredTruncation required• Truncations typically break Truncations typically break gauge invariance ...gauge invariance ...
SystematicSystematic Extension to Extension to QCD?QCD?And other quantum field theories with And other quantum field theories with continuous continuous symmetrysymmetry groups ... groups ...
Typical problems:Typical problems:• NonconvergenceNonconvergence of perturbative expansion of perturbative expansion (non-compact variables)(non-compact variables)
SystematicSystematic Extension to Extension to QCD?QCD?QCD:• perturbative series in g• CONDENSATES (1/g) terms• Power Corrections [SVZ, Parisi, ...]• Even planar diagrams do not converge
E.g. perturbative expansion of TEK action (takes Jacobian into account):
How to sum both contributions?
Large-N Quantum Field Large-N Quantum Field TheoriesTheoriesSituation might be Situation might be better at large N ...better at large N ...
• In simple theories (such as In simple theories (such as φφ44) sums over ) sums over PLANAR DIAGRAMSPLANAR DIAGRAMS typically typically converge at converge at weak couplingweak coupling
• Large-N theoriesLarge-N theories are quite nontrivial – are quite nontrivial – confinement, asymptotic freedom,confinement, asymptotic freedom, ... ...• Lattice SUSYLattice SUSY is easier at is easier at large N(Reduced large N(Reduced models)models)
• Interesting for Interesting for AdS/CFTAdS/CFT, , quantum gravityquantum gravity, , AdS/condmatAdS/condmat ... ...
Main results to be Main results to be presented:presented:
Two Two separate ingredientsseparate ingredients for for QCDQCD::
• Stochastic summation over planar Stochastic summation over planar graphs:graphs: a general a general “genetic” random “genetic” random processes processes ((planar planar φφ44)) • Stochastic resummationStochastic resummation of divergent of divergent series:series:random processes with memory random processes with memory ((O(N) sigma-modelO(N) sigma-model))
Join two algorithms into one: to be done!!!Join two algorithms into one: to be done!!!
Schwinger-Dyson equations at large NSchwinger-Dyson equations at large N
• Observables = Green functions (Factorization!!!):Observables = Green functions (Factorization!!!):
• N, c – “renormalization constants”N, c – “renormalization constants”
Schwinger-Dyson equations at large NSchwinger-Dyson equations at large N• Closed equations for w(kClosed equations for w(k11, ..., k, ..., knn):):
• Always Always 22ndnd order equations order equations ! !• Infinitely many unknownsInfinitely many unknowns, but simpler than at finite N, but simpler than at finite N
Schwinger-Dyson equations at large NSchwinger-Dyson equations at large N
““Genetic’’ Random ProcessGenetic’’ Random ProcessAlso: Also: Recursive Markov ChainRecursive Markov Chain [[Etessami, Etessami, Yannakakis, 2005Yannakakis, 2005]]
• Let Let XX be some be some discrete setdiscrete set• Consider Consider stackstack of the of the elements of Xelements of X• At each At each process stepprocess step::
Create:Create: with probability with probability PPcc(x) create new x(x) create new x and push it to stackand push it to stack
Evolve:Evolve: with probability with probability PPee(x|y) replace y (x|y) replace y on the top of the stack with xon the top of the stack with x
Merge:Merge: with probability with probability PPmm(x|y(x|y11,y,y22) pop two ) pop two elements yelements y11, y, y22 from the stack and from the stack and push xpush x into into the stackthe stack
Otherwise restart!!!Otherwise restart!!!
““Genetic’’ Random Process: Genetic’’ Random Process: Steady State and Propagation of ChaosSteady State and Propagation of Chaos• ProbabilityProbability to find to find n elements xn elements x11 ... x ... xnn in the in the stack:stack:
W(xW(x11, ..., x, ..., xnn))
• Propagation of chaosPropagation of chaos [McKean, 1966][McKean, 1966] ( = ( = factorization at large-Nfactorization at large-N [tHooft, Witten, [tHooft, Witten, 197x]):197x]):
““Genetic’’ Random Process and Genetic’’ Random Process and Schwinger-Dyson equationsSchwinger-Dyson equations
• Let Let XX = set of = set of all sequences {kall sequences {k11, ..., k, ..., knn}}, k – momenta, k – momenta
• Steady state equationSteady state equation for for “Genetic” Random Process“Genetic” Random Process = = Schwinger-Dyson equationsSchwinger-Dyson equations, IF:, IF:
• Create:Create: push a pair {k, -k}, P ~ G push a pair {k, -k}, P ~ G00(k)(k)• Merge:Merge: pop two sequences and merge them pop two sequences and merge them• Evolve:Evolve: add a pair {k, -k}, P ~ G0(k)add a pair {k, -k}, P ~ G0(k) sum up three momentasum up three momenta on top of the stack, P ~ on top of the stack, P ~ λλ GG00(k) (k)
• Autocorrelation timeAutocorrelation time vs. coupling: vs. coupling: No critical slowing–downNo critical slowing–down• Convergence limit (a-la GW)Convergence limit (a-la GW) cannot be cannot be reachedreached but not very interesting for large-N but not very interesting for large-N LGTLGT
Sign problemSign problem vs. coupling: vs. coupling: No severe sign No severe sign problem!!!problem!!!
Comment on asymptotic Comment on asymptotic seriesseries
• Stochastic interpretation: Stochastic interpretation: • maximal correlator order kmaximal correlator order kmaxmax ~ 1/ ~ 1/λλ • = Maximal Accesible order in = Maximal Accesible order in λλ• Factorial Growth of series coefficientsFactorial Growth of series coefficients
• Perturbative series @ Large N:Perturbative series @ Large N:
Examples: Examples: Weingarten Weingarten modelmodelWeak-coupling expansionWeak-coupling expansion = sum over bosonic = sum over bosonic random surfacesrandom surfaces [Weingarten, 1980][Weingarten, 1980]ComplexComplex NxN matrices NxN matrices on on lattice linkslattice links::
““Genetic” random Genetic” random process:process:• Stack ofStack of loops! loops!• Basic steps:Basic steps: Join loopsJoin loops Remove Remove plaquetteplaquette
Randomly evolving Randomly evolving loopsloops sweep outsweep out all possible all possible surfacessurfaces with with spherical topologyspherical topology
The process mostly produces The process mostly produces “spiky” loops = “spiky” loops = random walksrandom walks Noncritical stringNoncritical string theory degenerates into theory degenerates into scalar particlescalar particle [Polyakov 1980][Polyakov 1980]
““Genetic” random Genetic” random process:process:• Stack ofStack of loops! loops!• Basic steps:Basic steps: Join loopsJoin loops Remove Remove plaquetteplaquette
Examples: Examples: Random planar Random planar surfacessurfaces
Some historical remarksSome historical remarks““Genetic” algorithmGenetic” algorithm vs. vs. branching random processbranching random process
Probability to find Probability to find some configurationsome configurationof branches obeys nonlinearof branches obeys nonlinearequationequation
Steady state due to creationSteady state due to creationand mergingand merging
Also some modification of Also some modification of McKean-Vlasov-Kac modelsMcKean-Vlasov-Kac models[McKean, Vlasov, Kac, 196x][McKean, Vlasov, Kac, 196x]
““Extinction probability”Extinction probability” obeys obeys nonlinear equationnonlinear equation[Galton, Watson, 1974][Galton, Watson, 1974]““Extinction of peerage”Extinction of peerage”
Attempts to solve Attempts to solve QCD QCD loop loop equations equations [Migdal, Marchesini, 1981][Migdal, Marchesini, 1981]
Compact variables? QCD, Compact variables? QCD, CP(N),...CP(N),...• Schwinger-Dyson equations: still quadraticSchwinger-Dyson equations: still quadratic• Problem: alternating signs!!!Problem: alternating signs!!!• Convergence only at strong couplingConvergence only at strong coupling• Weak coupling is most interesting...Weak coupling is most interesting...
Observables:Observables:
Example: O(N) sigma model on the latticeExample: O(N) sigma model on the lattice
Now define aNow define a “probability” w(x): “probability” w(x):
Strong-coupling expansion does NOT converge !!!Strong-coupling expansion does NOT converge !!!
O(N) O(N) σσ-model: -model: Random walkRandom walkIntroduce the Introduce the “hopping parameter”:“hopping parameter”:
Schwinger-Dyson equationsSchwinger-Dyson equations = Steady-state equation for = Steady-state equation for Bosonic Random Walk:Bosonic Random Walk:
Random walks with memoryRandom walks with memory““hopping parameter” hopping parameter” depends on thedepends on the return return probability w(0):probability w(0):
Iterative solution:Iterative solution:• Start with some Start with some initial initial hopping parameterhopping parameter• Estimate w(0) from previous history Estimate w(0) from previous history memorymemory
• Algorithm A:Algorithm A: continuously updatecontinuously update hopping hopping parameter and w(0)parameter and w(0)• Algorithm B:Algorithm B: iterations iterations
Random walks with memory: Random walks with memory: convergenceconvergence
Random walks with memory: Random walks with memory: asymptotic freedom in 2Dasymptotic freedom in 2D
Random walks with memory: Random walks with memory: condensatescondensates and and renormalonsrenormalons
• <n(0)<n(0)∙∙n(+/- e n(+/- e μμ)> – )> – “Condensate”“Condensate”• Non-analyticNon-analytic dependence on dependence on λλ• O(N) O(N) σσ-model = -model = Random Walk in its own Random Walk in its own “condensate”“condensate”
• O(N) O(N) σσ-model at large N: -model at large N: divergent strong divergent strong coupling expansioncoupling expansion• Absorb Absorb divergencedivergence into a into a redefined redefined expansion parameterexpansion parameter• Similar to Similar to renormalonsrenormalons [Parisi, [Parisi, Zakharov, ...]Zakharov, ...]• Nice Nice convergent expansionconvergent expansion
Outlook: Outlook: large-N gauge theorylarge-N gauge theory