Self-learning Monte Carlo method and cumulative update in fermion systems
Abstract
In this study, we develop the self-learning Monte Carlo (SLMC) method, a general-purpose numerical method recently introduced to simulate many-body systems, for studying interacting fermion systems. Our method uses a highly efficient update algorithm, which we design and dub “cumulative update”, to generate new candidate configurations in the Markov chain based on a self-learned bosonic effective model. From a general analysis and a numerical study of the double exchange model as an example, we find that the SLMC with cumulative update drastically reduces the computational cost of the simulation, while remaining statistically exact. Remarkably, its computational complexity is far less than the conventional algorithm with local updates.
- Authors:
-
- Massachusetts Inst. of Technology (MIT), Cambridge, MA (United States). Department of Physics
- Chinese Academy of Sciences, Beijing (China). Institute of Physics
- Publication Date:
- Research Org.:
- Massachusetts Inst. of Technology (MIT), Cambridge, MA (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Basic Energy Sciences (BES) (SC-22). Materials Sciences & Engineering Division; USDOE
- OSTI Identifier:
- 1424931
- Alternate Identifier(s):
- OSTI ID: 1361929
- Grant/Contract Number:
- SC0010526; SC0001299; FG02-09ER46577
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Physical Review B
- Additional Journal Information:
- Journal Volume: 95; Journal Issue: 24; Journal ID: ISSN 2469-9950
- Publisher:
- American Physical Society (APS)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 36 MATERIALS SCIENCE; 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; Magnetism; Monte Carlo methods; Numerical techniques; Quantum Monte Carlo; statistical physics
Citation Formats
Liu, Junwei, Shen, Huitao, Qi, Yang, Meng, Zi Yang, and Fu, Liang. Self-learning Monte Carlo method and cumulative update in fermion systems. United States: N. p., 2017.
Web. doi:10.1103/PhysRevB.95.241104.
Liu, Junwei, Shen, Huitao, Qi, Yang, Meng, Zi Yang, & Fu, Liang. Self-learning Monte Carlo method and cumulative update in fermion systems. United States. https://doi.org/10.1103/PhysRevB.95.241104
Liu, Junwei, Shen, Huitao, Qi, Yang, Meng, Zi Yang, and Fu, Liang. Wed .
"Self-learning Monte Carlo method and cumulative update in fermion systems". United States. https://doi.org/10.1103/PhysRevB.95.241104. https://www.osti.gov/servlets/purl/1424931.
@article{osti_1424931,
title = {Self-learning Monte Carlo method and cumulative update in fermion systems},
author = {Liu, Junwei and Shen, Huitao and Qi, Yang and Meng, Zi Yang and Fu, Liang},
abstractNote = {In this study, we develop the self-learning Monte Carlo (SLMC) method, a general-purpose numerical method recently introduced to simulate many-body systems, for studying interacting fermion systems. Our method uses a highly efficient update algorithm, which we design and dub “cumulative update”, to generate new candidate configurations in the Markov chain based on a self-learned bosonic effective model. From a general analysis and a numerical study of the double exchange model as an example, we find that the SLMC with cumulative update drastically reduces the computational cost of the simulation, while remaining statistically exact. Remarkably, its computational complexity is far less than the conventional algorithm with local updates.},
doi = {10.1103/PhysRevB.95.241104},
journal = {Physical Review B},
number = 24,
volume = 95,
place = {United States},
year = {Wed Jun 07 00:00:00 EDT 2017},
month = {Wed Jun 07 00:00:00 EDT 2017}
}
Web of Science
Figures / Tables:
Works referenced in this record:
On the product of semi-groups of operators
journal, April 1959
- Trotter, H. F.
- Proceedings of the American Mathematical Society, Vol. 10, Issue 4
Considerations on Double Exchange
journal, October 1955
- Anderson, P. W.; Hasegawa, H.
- Physical Review, Vol. 100, Issue 2
Monte Carlo Method for Magnetic Impurities in Metals
journal, June 1986
- Hirsch, J. E.; Fye, R. M.
- Physical Review Letters, Vol. 56, Issue 23
Parallelized traveling cluster approximation to study numerically spin-fermion models on large lattices
journal, June 2015
- Mukherjee, Anamitra; Patel, Niravkumar D.; Bishop, Chris
- Physical Review E, Vol. 91, Issue 6
Sign-Problem-Free Quantum Monte Carlo of the Onset of Antiferromagnetism in Metals
journal, December 2012
- Berg, E.; Metlitski, M. A.; Sachdev, S.
- Science, Vol. 338, Issue 6114
Self-learning Monte Carlo method
journal, January 2017
- Liu, Junwei; Qi, Yang; Meng, Zi Yang
- Physical Review B, Vol. 95, Issue 4
A Theory of Metallic Ferro- and Antiferromagnetism on Zener's Model
journal, July 1956
- Kasuya, Tadao
- Progress of Theoretical Physics, Vol. 16, Issue 1
A Monte Carlo Method for Fermion Systems Coupled with Classical Degrees of Freedom
journal, December 1999
- Motome, Yukitoshi; Furukawa, Nobuo
- Journal of the Physical Society of Japan, Vol. 68, Issue 12
Calculation of Partition Functions
journal, July 1959
- Hubbard, J.
- Physical Review Letters, Vol. 3, Issue 2
Enhancement of Superconductivity near a Nematic Quantum Critical Point
journal, March 2015
- Lederer, S.; Schattner, Y.; Berg, E.
- Physical Review Letters, Vol. 114, Issue 9
Generalized Trotter's formula and systematic approximants of exponential operators and inner derivations with applications to many-body problems
journal, June 1976
- Suzuki, Masuo
- Communications in Mathematical Physics, Vol. 51, Issue 2
Numerical study of the two-dimensional Hubbard model
journal, July 1989
- White, S. R.; Scalapino, D. J.; Sugar, R. L.
- Physical Review B, Vol. 40, Issue 1
Topological phase transitions with SO(4) symmetry in (2+1)D interacting Dirac fermions
journal, February 2017
- Xu, Xiao Yan; Beach, K. S. D.; Sun, Kai
- Physical Review B, Vol. 95, Issue 8
Hybrid Monte Carlo algorithm for the double exchange model
journal, March 2001
- Alonso, J. L.; Fernández, L. A.; Guinea, F.
- Nuclear Physics B, Vol. 596, Issue 3
Collective Monte Carlo Updating for Spin Systems
journal, January 1989
- Wolff, Ulli
- Physical Review Letters, Vol. 62, Issue 4
Effects of Double Exchange in Magnetic Crystals
journal, April 1960
- de Gennes, P. -G.
- Physical Review, Vol. 118, Issue 1
Indirect Exchange Coupling of Nuclear Magnetic Moments by Conduction Electrons
journal, October 1954
- Ruderman, M. A.; Kittel, C.
- Physical Review, Vol. 96, Issue 1
A Guide to Monte Carlo Simulations in Statistical Physics
book, January 2009
- Landau, David P.; Binder, Kurt
- Cambridge University Press
Two-dimensional Hubbard model: Numerical simulation study
journal, April 1985
- Hirsch, J. E.
- Physical Review B, Vol. 31, Issue 7
Competing Orders in a Nearly Antiferromagnetic Metal
journal, August 2016
- Schattner, Yoni; Gerlach, Max H.; Trebst, Simon
- Physical Review Letters, Vol. 117, Issue 9
Nonuniversal critical dynamics in Monte Carlo simulations
journal, January 1987
- Swendsen, Robert H.; Wang, Jian-Sheng
- Physical Review Letters, Vol. 58, Issue 2
Monte Carlo calculations of coupled boson-fermion systems. I
journal, October 1981
- Blankenbecler, R.; Scalapino, D. J.; Sugar, R. L.
- Physical Review D, Vol. 24, Issue 8
Magnetic Properties of Cu-Mn Alloys
journal, June 1957
- Yosida, Kei
- Physical Review, Vol. 106, Issue 5
Equation of State Calculations by Fast Computing Machines
journal, June 1953
- Metropolis, Nicholas; Rosenbluth, Arianna W.; Rosenbluth, Marshall N.
- The Journal of Chemical Physics, Vol. 21, Issue 6
Interaction between the -Shells in the Transition Metals. II. Ferromagnetic Compounds of Manganese with Perovskite Structure
journal, May 1951
- Zener, Clarence
- Physical Review, Vol. 82, Issue 3
Computational Studies of Quantum Spin Systems
conference, January 2010
- Sandvik, Anders W.; Avella, Adolfo; Mancini, Ferdinando
- LECTURES ON THE PHYSICS OF STRONGLY CORRELATED SYSTEMS XIV: Fourteenth Training Course in the Physics of Strongly Correlated Systems, AIP Conference Proceedings
A travelling cluster approximation for lattice fermions strongly coupled to classical degrees of freedom
journal, April 2006
- Kumar, S.; Majumdar, P.
- The European Physical Journal B, Vol. 50, Issue 4
Monte Carlo sampling methods using Markov chains and their applications
journal, April 1970
- Hastings, W. K.
- Biometrika, Vol. 57, Issue 1
The truncated polynomial expansion Monte Carlo method for fermion systems coupled to classical fields: a model independent implementation
journal, May 2005
- Alvarez, G.; Şen, C.; Furukawa, N.
- Computer Physics Communications, Vol. 168, Issue 1
Frustration-Induced Insulating Chiral Spin State in Itinerant Triangular-Lattice Magnets
journal, November 2010
- Kumar, Sanjeev; van den Brink, Jeroen
- Physical Review Letters, Vol. 105, Issue 21
Ising Nematic Quantum Critical Point in a Metal: A Monte Carlo Study
journal, August 2016
- Schattner, Yoni; Lederer, Samuel; Kivelson, Steven A.
- Physical Review X, Vol. 6, Issue 3
Sign-problem-free quantum Monte Carlo of the onset of antiferromagnetism in metals
text, January 2012
- Berg, Erez; Metlitski, Max A.; Sachdev, Subir
- arXiv
Parallelized Traveling Cluster Approximation to Study Numerically Spin-Fermion Models on Large Lattices
text, January 2015
- Mukherjee, Anamitra; Patel, Niravkumar D.; Bishop, Chris
- arXiv
Topological phase transitions with SO(4) symmetry in (2+1)d interacting Dirac fermions
text, January 2016
- Xu, Xiao Yan; Beach, K. S. D.; Sun, Kai
- arXiv
A Monte Carlo Method for Fermion Systems Coupled with Classical Degrees of Freedom
text, January 2000
- Motome, Yukitoshi; Furukawa, Nobuo
- arXiv
Works referencing / citing this record:
Itinerant quantum critical point with fermion pockets and hotspots
journal, August 2019
- Liu, Zi Hong; Pan, Gaopei; Xu, Xiao Yan
- Proceedings of the National Academy of Sciences, Vol. 116, Issue 34
Accelerating lattice quantum Monte Carlo simulations using artificial neural networks: Application to the Holstein model
journal, July 2019
- Li, Shaozhi; Dee, Philip M.; Khatami, Ehsan
- Physical Review B, Vol. 100, Issue 2
Self-organizing maps as a method for detecting phase transitions and phase identification
journal, January 2019
- Shirinyan, Albert A.; Kozin, Valerii K.; Hellsvik, Johan
- Physical Review B, Vol. 99, Issue 4
Elective-momentum ultrasize quantum Monte Carlo method
journal, February 2019
- Liu, Zi Hong; Xu, Xiao Yan; Qi, Yang
- Physical Review B, Vol. 99, Issue 8
Self-learning projective quantum Monte Carlo simulations guided by restricted Boltzmann machines
journal, October 2019
- Pilati, S.; Inack, E. M.; Pieri, P.
- Physical Review E, Vol. 100, Issue 4
Smallest neural network to learn the Ising criticality
journal, August 2018
- Kim, Dongkyu; Kim, Dong-Hee
- Physical Review E, Vol. 98, Issue 2
Policy-guided Monte Carlo: Reinforcement-learning Markov chain dynamics
journal, December 2018
- Bojesen, Troels Arnfred
- Physical Review E, Vol. 98, Issue 6
Discriminative Cooperative Networks for Detecting Phase Transitions
journal, April 2018
- Liu, Ye-Hua; van Nieuwenburg, Evert P. L.
- Physical Review Letters, Vol. 120, Issue 17
All-optical neural network with nonlinear activation functions
journal, January 2019
- Zuo, Ying; Li, Bohan; Zhao, Yujun
- Optica, Vol. 6, Issue 9
Approximating quantum many-body wave-functions using artificial neural networks
text, January 2017
- Cai, Zi; Liu, Jinguo
- arXiv
Self-Learning Monte Carlo Method: Continuous-Time Algorithm
text, January 2017
- Nagai, Yuki; Shen, Huitao; Qi, Yang
- arXiv
Itinerant quantum critical point with frustration and non-Fermi-liquid
text, January 2017
- Liu, Zi Hong; Xu, Xiao Yan; Qi, Yang
- arXiv
Machine Learning Topological Invariants with Neural Networks
text, January 2017
- Zhang, Pengfei; Shen, Huitao; Zhai, Hui
- arXiv
Self-learning Monte Carlo with Deep Neural Networks
text, January 2018
- Shen, Huitao; Liu, Junwei; Fu, Liang
- arXiv
Machine learning of phase transitions in the percolation and XY models
text, January 2018
- Zhang, Wanzhou; Liu, Jiayu; Wei, Tzu-Chieh
- arXiv
Deep Learning Topological Invariants of Band Insulators
text, January 2018
- Sun, Ning; Yi, Jinmin; Zhang, Pengfei
- arXiv
Interpretable machine learning for inferring the phase boundaries in a nonequilibrium system
text, January 2018
- Casert, C.; Vieijra, T.; Nys, J.
- arXiv
Self-organizing maps as a method for detecting phase transitions and phase identification
text, January 2018
- Shirinyan, Albert A.; Kozin, Valerii K.; Hellsvik, Johan
- arXiv
All Optical Neural Network with Nonlinear Activation Functions
text, January 2019
- Zuo, Ying; Li, Bohan; Zhao, Yujun
- arXiv
Flow-based generative models for Markov chain Monte Carlo in lattice field theory
text, January 2019
- Albergo, M. S.; Kanwar, G.; Shanahan, P. E.
- arXiv
Self-learning projective quantum Monte Carlo simulations guided by restricted Boltzmann machines
text, January 2019
- Pilati, S.; Inack, E. M.; Pieri, P.
- arXiv
Figures / Tables found in this record: