The Random Batch Method for $N$-Body Quantum Dynamics

The Random Batch Method for $N$-Body Quantum Dynamics

Year:    2021

Author:    François Golse, Shi Jin, Thierry Paul

Journal of Computational Mathematics, Vol. 39 (2021), Iss. 6 : pp. 897–922

Abstract

This paper discusses a numerical method for computing the evolution of large interacting system of quantum particles. The idea of the random batch method is to replace the total interaction of each particle with the $N-1$ other particles by the interaction with $p\ll N$ particles chosen at random at each time step, multiplied by $(N-1)/p$. This reduces the computational cost of computing the interaction potential per time step from $O(N^2)$ to $O(N)$. For simplicity, we consider only in this work the case $p=1$ — in other words, we assume that $N$ is even, and that at each time step, the $N$ particles are organized in $N/2$ pairs, with a random reshuffling of the pairs at the beginning of each time step. We obtain a convergence estimate for the Wigner transform of the single-particle reduced density matrix of the particle system at time $t$ that is both uniform in $N>1$ and independent of the Planck constant $\hbar$. The key idea is to use a new type of distance on the set of quantum states that is reminiscent of the Wasserstein distance of exponent $1$ (or Monge-Kantorovich-Rubinstein distance) on the set of Borel probability measures on $\mathbf{R}^d$ used in the context of optimal transport.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/jcm.2107-m2020-0306

Journal of Computational Mathematics, Vol. 39 (2021), Iss. 6 : pp. 897–922

Published online:    2021-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    26

Keywords:    Time-dependent Schrödinger equations Random batch method Mean-field limit Wasserstein distance.

Author Details

François Golse

Shi Jin

Thierry Paul

  1. Random-batch method for multi-species stochastic interacting particle systems

    Daus, Esther S. | Fellner, Markus | Jüngel, Ansgar

    Journal of Computational Physics, Vol. 463 (2022), Iss. P.111220

    https://doi.org/10.1016/j.jcp.2022.111220 [Citations: 0]
  2. Some remarks on the effect of the Random Batch Method on phase transition

    Guillin, Arnaud | Le Bris, Pierre | Monmarché, Pierre

    Stochastic Processes and their Applications, Vol. 179 (2025), Iss. P.104498

    https://doi.org/10.1016/j.spa.2024.104498 [Citations: 0]
  3. Convergence toward equilibrium of the first-order consensus model with random batch interactions

    Ha, Seung-Yeal | Jin, Shi | Kim, Doheon | Ko, Dongnam

    Journal of Differential Equations, Vol. 302 (2021), Iss. P.585

    https://doi.org/10.1016/j.jde.2021.09.004 [Citations: 6]
  4. Energy stable scheme for random batch molecular dynamics

    Liang, Jiuyang | Xu, Zhenli | Zhao, Yue

    The Journal of Chemical Physics, Vol. 160 (2024), Iss. 3

    https://doi.org/10.1063/5.0187108 [Citations: 1]
  5. Intrinsic statistical regularity of topological charges revealed in dynamical disk model

    Sun, Ranzhi | Yao, Zhenwei

    Physical Review E, Vol. 110 (2024), Iss. 3

    https://doi.org/10.1103/PhysRevE.110.035302 [Citations: 0]