Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2111.02410 · SciPost Physics Lecture Notes

Introduction to Monte Carlo for matrix models

Raghav G. Jha

Published Apr 4, 2022• 16 citations
arXivHTMLPDF

Abstract

We consider a wide range of matrix models and study them using the Monte Carlo technique in the large N limit. The results we obtain agree with exact analytic expressions and recent numerical bootstrap methods for models with one and two matrices. We then present new results for several unsolved multi-matrix models where no other tool is yet available. In order to encourage an exchange of ideas between different numerical approaches to matrix models, we provide programs in python that can be easily modified to study potentials other than the ones considered here. These programs were tested on a laptop and took between a few minutes to several hours to finish depending on the model, N, and the required precision.

DOI
10.21468/scipostphyslectnotes.46

Related papers

Quantum Monte Carlo simulation with Tensor Network States(New Development of Numerical Simulations in Low-Dimensional Quantum Systems: From Density Matrix Renormalization Group to Tensor Network Formulations)

Ling Wang, Frank Verstraete

物性研究•Mar 5, 2011•0 citations

Disentangling and machine learning the many-fermion problem

Peter Broecker

One of the most intriguing areas of physics is the study of strongly correlated many-body systems. In these kinds of systems, a large number of particles interacts via interactions that are strong enough to play a major role in determining the properties of the system, which is particularly interesting when multiple interaction terms compete and cannot be satisfied simultaneously. Examples of phases they realize range from simple magnetism to puzzling phenomena such as superconductivity or topological order. Of special interest in condensed matter are fermionic models which have an extra layer of complexity added by the possibly intricate sign structure of the wave function. \nHowever, exactly solvable models that exhibit the sought-after phenomena are scarce and Hamiltonians that are supposed to model experiments often elude analytical solutions precisely due to the strong interactions. Numerical methods are thus essential to gain insight into these systems and provide an important link between theoretical models and real world experiments. There are many different methods that in principle allow solving a problem numerically exact, most prominently exact diagonalization, tensor network based methods such as DMRG and (quantum) Monte Carlo. Exact diagonalization is certainly the most straightforward technique which allows measuring any observable of interest but its application to interacting models is severely limited by the exponential growth of the Hilbert space with the system size which only allows studying rather small systems. Tensor network methods excel in the study of gapped, one-dimensional systems and while they have shown some impressive results for two-dimensional systems, they need a lot of fine tuning and careful analysis to be considered reliable in this very important domain. Quantum Monte Carlo, on the other hand, is in principle neither limited by the size of the Hilbert space nor by the strength of the interactions and has thus been a tremendously important tool for studying condensed matter systems which is why it is the focus of this thesis. \nIt is necessary to continuously advance existing and develop new techniques to keep up with theoretical as well as with experimental progress. In this thesis, new methods to identify and characterize conventional and novel phases of matter within quantum Monte Carlo are developed and tested on archetypical models of condensed matter. \nIn the first part of this thesis, a method to study entanglement properties of strongly interacting fermionic models in quantum Monte Carlo is presented. Measurements of this kind are needed because some characteristics of a system remain hidden from conventional approaches based on the calculation of correlation functions. Prime examples are systems that realize so-called topological order entailing long-range entanglement that can be positively diagnosed using entanglement techniques. Realizing such measurements in a concrete algorithm is not straightforward for fermions. A large section of this part is thus devoted to developing a solution to the problem of implementing entanglement measurements and benchmarking the results against known data. \nThe second part is concerned with a truly novel and recent approach to the many-body problem, namely the symbiosis of machine learning and quantum Monte Carlo techniques. Out of the many different possibilities to combine the two, this part is concerne with exploring ways in which machine learning can help to effortlessly explore phase diagrams of hitherto unknown Hamiltonians. \nDespite the power and versatility of quantum Monte Carlo techniques, it does suffer from one significant weakness called the fermion sign problem. At its core related to the peculiar exchange statistics of fermions, it is in principle merely a technical problem of the Monte Carlo procedure but one that actually prohibits the use of Monte Carlo methods for a large number of interesting problems. The sign problem has been known for a long time but remains unsolved to this day. Thus, it is time to approach the problem from a different perspective with the hope of learning something new that can either help to better understand the problem itself or the properties of the models affected by it. Both of the two major research areas, entanglement measures and machine learning, are capable of providing such new perspectives and the sign problem will be revisited in more detail in the context of each of them.

•Jan 1, 2018•0 citations

Multi-grid Monte Carlo via XY embedding. General theory and two-dimensional O(N)-symmetric non-linear σ-models

Tereza Mendes, Andrea Pelissetto C, Alan D. Sokal

arXiv:hep-lat/9604015•Nuclear Physics B•Oct 1, 1996•21 citations

Dynamic Pseudogap Model: Analytic Results vs Monte Carlo Numerics

Michael V. Sadovskii

Recently proposed dynamic pseudogap model analytical results for spectral density of an electron scattered by random time-dependent Gaussian field representing fluctuations with finite nesting vector ${\bf Q}$, characteristic oscillation frequency $ω_0$ and damping $γ$, leading to pseudogap formation, are compared with exact numerical solution by Monte Carlo (MC) approach. We consider both commensurate (real) and incommensurate (complex) fluctuations, for a wide range of parameters of the model. Electron Green's function is approximated either by a double Poisson series with history-dependent Bogoliubov gaps or by exact static continued fraction solution. In the coherent regime double-series representation provides description of dynamic sideband formation in the spectral density. As coherence is progressively lost, the theory crosses over to the quasistatic fluctuating-gap regime described by the exact continued-fraction solution. The exact MC solution overcomes the limitations of analytic approach, such as neglect of Magnus-type corrections in commuting approximation, and establish the limits of analytic approach, as well as confirming the exactness of continued fraction solution in static limit. In general, analytic expressions demonstrate rather satisfactory agreement with exact MC numerics within their limits, confirming the overall qualitative physical picture of dynamic pseudogap formation.

arXiv:2610.33436•Oct 24, 2026•2 citations

Quantum Monte Carlo Methods

Naoki Kawashima

Recent developments in Monte Carlo methods for condensed matter physics are reviewed with the emphasis on the world-line Monte Carlo methods and their applications to quantum spin models.

Progress of Theoretical Physics Supplement•Jan 1, 2002•34 citations

Analytic nuclear forces and molecular properties from full configuration interaction quantum Monte Carlo

Robert E. Thomas, Daniel Opalka, Catherine Overy +3 more

Unbiased stochastic sampling of the one- and two-body reduced density matrices is achieved in full configuration interaction quantum Monte Carlo with the introduction of a second, "replica" ensemble of walkers, whose population evolves in imaginary time independently from the first and which entails only modest additional computational overheads. The matrices obtained from this approach are shown to be representative of full configuration-interaction quality and hence provide a realistic opportunity to achieve high-quality results for a range of properties whose operators do not necessarily commute with the Hamiltonian. A density-matrix formulated quasi-variational energy estimator having been already proposed and investigated, the present work extends the scope of the theory to take in studies of analytic nuclear forces, molecular dipole moments, and polarisabilities, with extensive comparison to exact results where possible. These new results confirm the suitability of the sampling technique and, where sufficiently large basis sets are available, achieve close agreement with experimental values, expanding the scope of the method to new areas of investigation.

arXiv:1507.05503•The Journal of Chemical Physics•Aug 5, 2015•29 citations
We consider a wide range of matrix models and study them using the Monte Carlo technique in the large N limit. The results we obtain agree with exact analytic expressions and recent numerical bootstrap methods for models with one and two matrices. We then present new results for several unsolved multi-matrix models where no other tool is yet available. In order to encourage an exchange of ideas between different numerical approaches to matrix models, we provide programs in python that can be easily modified to study potentials other than the ones considered here. These programs were tested on a laptop and took between a few minutes to several hours to finish depending on the model, N, and the required precision.
One of the most intriguing areas of physics is the study of strongly correlated many-body systems. In these kinds of systems, a large number of particles interacts via interactions that are strong enough to play a major role in determining the properties of the system, which is particularly interesting when multiple interaction terms compete and cannot be satisfied simultaneously. Examples of phases they realize range from simple magnetism to puzzling phenomena such as superconductivity or topological order. Of special interest in condensed matter are fermionic models which have an extra layer of complexity added by the possibly intricate sign structure of the wave function. \nHowever, exactly solvable models that exhibit the sought-after phenomena are scarce and Hamiltonians that are supposed to model experiments often elude analytical solutions precisely due to the strong interactions. Numerical methods are thus essential to gain insight into these systems and provide an important link between theoretical models and real world experiments. There are many different methods that in principle allow solving a problem numerically exact, most prominently exact diagonalization, tensor network based methods such as DMRG and (quantum) Monte Carlo. Exact diagonalization is certainly the most straightforward technique which allows measuring any observable of interest but its application to interacting models is severely limited by the exponential growth of the Hilbert space with the system size which only allows studying rather small systems. Tensor network methods excel in the study of gapped, one-dimensional systems and while they have shown some impressive results for two-dimensional systems, they need a lot of fine tuning and careful analysis to be considered reliable in this very important domain. Quantum Monte Carlo, on the other hand, is in principle neither limited by the size of the Hilbert space nor by the strength of the interactions and has thus been a tremendously important tool for studying condensed matter systems which is why it is the focus of this thesis. \nIt is necessary to continuously advance existing and develop new techniques to keep up with theoretical as well as with experimental progress. In this thesis, new methods to identify and characterize conventional and novel phases of matter within quantum Monte Carlo are developed and tested on archetypical models of condensed matter. \nIn the first part of this thesis, a method to study entanglement properties of strongly interacting fermionic models in quantum Monte Carlo is presented. Measurements of this kind are needed because some characteristics of a system remain hidden from conventional approaches based on the calculation of correlation functions. Prime examples are systems that realize so-called topological order entailing long-range entanglement that can be positively diagnosed using entanglement techniques. Realizing such measurements in a concrete algorithm is not straightforward for fermions. A large section of this part is thus devoted to developing a solution to the problem of implementing entanglement measurements and benchmarking the results against known data. \nThe second part is concerned with a truly novel and recent approach to the many-body problem, namely the symbiosis of machine learning and quantum Monte Carlo techniques. Out of the many different possibilities to combine the two, this part is concerne with exploring ways in which machine learning can help to effortlessly explore phase diagrams of hitherto unknown Hamiltonians. \nDespite the power and versatility of quantum Monte Carlo techniques, it does suffer from one significant weakness called the fermion sign problem. At its core related to the peculiar exchange statistics of fermions, it is in principle merely a technical problem of the Monte Carlo procedure but one that actually prohibits the use of Monte Carlo methods for a large number of interesting problems. The sign problem has been known for a long time but remains unsolved to this day. Thus, it is time to approach the problem from a different perspective with the hope of learning something new that can either help to better understand the problem itself or the properties of the models affected by it. Both of the two major research areas, entanglement measures and machine learning, are capable of providing such new perspectives and the sign problem will be revisited in more detail in the context of each of them.
Recently proposed dynamic pseudogap model analytical results for spectral density of an electron scattered by random time-dependent Gaussian field representing fluctuations with finite nesting vector Q{\bf Q}Q, characteristic oscillation frequency ω0ω_0ω0​ and damping γγγ, leading to pseudogap formation, are compared with exact numerical solution by Monte Carlo (MC) approach. We consider both commensurate (real) and incommensurate (complex) fluctuations, for a wide range of parameters of the model. Electron Green's function is approximated either by a double Poisson series with history-dependent Bogoliubov gaps or by exact static continued fraction solution. In the coherent regime double-series representation provides description of dynamic sideband formation in the spectral density. As coherence is progressively lost, the theory crosses over to the quasistatic fluctuating-gap regime described by the exact continued-fraction solution. The exact MC solution overcomes the limitations of analytic approach, such as neglect of Magnus-type corrections in commuting approximation, and establish the limits of analytic approach, as well as confirming the exactness of continued fraction solution in static limit. In general, analytic expressions demonstrate rather satisfactory agreement with exact MC numerics within their limits, confirming the overall qualitative physical picture of dynamic pseudogap formation.
Unbiased stochastic sampling of the one- and two-body reduced density matrices is achieved in full configuration interaction quantum Monte Carlo with the introduction of a second, "replica" ensemble of walkers, whose population evolves in imaginary time independently from the first and which entails only modest additional computational overheads. The matrices obtained from this approach are shown to be representative of full configuration-interaction quality and hence provide a realistic opportunity to achieve high-quality results for a range of properties whose operators do not necessarily commute with the Hamiltonian. A density-matrix formulated quasi-variational energy estimator having been already proposed and investigated, the present work extends the scope of the theory to take in studies of analytic nuclear forces, molecular dipole moments, and polarisabilities, with extensive comparison to exact results where possible. These new results confirm the suitability of the sampling technique and, where sufficiently large basis sets are available, achieve close agreement with experimental values, expanding the scope of the method to new areas of investigation.