The Random Batch Method for N-Body Quantum Dynamics

DOI10.4208/JCM.2107-M2020-0306MaRDI QIDQ5079539zbMATH OpenOpenAlexFDO

Authors Thierry Paul, François Golse, Shi Jin

Publication date 27 May 2022

Published in Journal of Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1912.07424

zbMATH Keywords

mean-field limitrandom batch methodtime-dependent Schrödinger equationsWasserstein distance

Mathematics Subject Classification ID

Time-dependent Schrödinger equations and Dirac equations (35Q41) Probabilistic methods, particle methods, etc. for initial value and initial-boundary value problems involving PDEs (65M75) Many-body theory; quantum Hall effect (81V70) Quantum dynamics and nonequilibrium statistical mechanics (general) (82C10) Interacting particle systems in time-dependent statistical mechanics (82C22)

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<N$ particles chosen at random at each time step, multiplied by $(N-1)/p$. This reduces the computational cost of computing the interaction partial 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 uniform in $N>1$ and independent of the Planck constant $hbar$.

Recommendations

• Random batch algorithms for quantum Monte Carlo simulations
• Random Batch Methods for Classical and Quantum Interacting Particle Systems and Statistical Samplings
• A Random-Batch Monte Carlo Method for Many-Body Systems with Singular Kernels
• A branching random walk method for many-body Wigner quantum dynamics
• A Bloch decomposition-based stochastic Galerkin method for quantum dynamics with a random external potential
• Stochastic Variational Approach to Quantum-Mechanical Few-Body Problems
• Numerical solution of stochastic quantum master equations using stochastic interacting wave functions
• Transition-Matrix Monte Carlo Method for Quantum Systems
• Unifying variational methods for simulating quantum many-body systems
• scientific article; zbMATH DE number 1867385

Cites work

• \(L^2\) estimates for Weyl quantization
• A dual formula for the spectral distance in noncommutative geometry
• Compact metric spaces, Fredholm modules, and hyperfiniteness
• Empirical measures and quantum mechanics: applications to the mean-field limit
• From Monge to Higgs: a survey of distance computations in noncommutative geometry
• From the Hartree dynamics to the Vlasov equation
• scientific article; zbMATH DE number 1972910 (Why is no real title available?)
• scientific article; zbMATH DE number 1909499 (Why is no real title available?)
• scientific article; zbMATH DE number 1405930 (Why is no real title available?)
• Mathematical and computational methods for semiclassical Schrödinger equations
• Mean-field evolution of fermionic mixed states
• On the convergence of time splitting methods for quantum dynamics in the semiclassical regime
• On the foundations of noncommutative geometry
• On the mean field and classical limits of quantum mechanics
• On time-splitting spectral approximations for the Schrödinger equation in the semiclassical regime
• On Wigner measures
• Random batch methods (RBM) for interacting particle systems
• Robust Stochastic Approximation Approach to Stochastic Programming
• Stochastic Learning Under Random Reshuffling With Constant Step-Sizes
• The Schrödinger equation in the mean-field and semiclassical regime
• Wave packets and the quadratic Monge-Kantorovich distance in quantum mechanics

Cited in

(15)

• Convergence toward equilibrium of the first-order consensus model with random batch interactions
• Random-batch method for multi-species stochastic interacting particle systems
• Random Batch Methods for Classical and Quantum Interacting Particle Systems and Statistical Samplings
• Some random batch particle methods for the Poisson-Nernst-Planck and Poisson-Boltzmann equations
• On the random batch method for second order interacting particle systems
• A Random-Batch Monte Carlo Method for Many-Body Systems with Singular Kernels
• Random batch algorithms for quantum Monte Carlo simulations
• Uniform-in-time error estimate of the random batch method for the Cucker-Smale model
• A branching random walk method for many-body Wigner quantum dynamics
• Convergence of the random batch method for interacting particles with disparate species and weights
• Hybrid random batch idea and nonlinear conjugate gradient method for accelerating charged polymer dynamics simulation
• Mini-workshop: Mathematics of many-body fermionic systems. Abstracts from the mini-workshop held October 29 -- November 4, 2023
• Some remarks on the effect of the random batch method on phase transition
• On random batch methods (RBM) for interacting particle systems driven by Lévy processes
• Mean field error estimate of the random batch method for vortex blob dynamics for the 2D Navier--Stokes Equation

This page was built for publication: The Random Batch Method for N-Body Quantum Dynamics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5079539)