vix.ing · top · new · best · stats

Large-scale stochastic propagation method beyond the sequential approach

2025/10/20 by Zening Fu, Fu, Zhichang, Yong Li +5
Materials Science · Physics and Astronomy · #Advanced Chemical Physics Studies #Computational Physics (physics.comp-ph) #FOS: Physical sciences #Machine Learning in Materials Science #Materials Science (cond-mat.mtrl-sci) #Spectroscopy and Quantum Chemical Studies

paper · pdf · doi:10.48550/arxiv.2510.17432

openalex publication_date 2025/10/20 · openalex created_date 2025/10/22 · openalex updated_date 2026/07/28

Abstract

The O(N) stochastic propagation method, which relies on the numerical solution of the time-dependent Schrödinger equation using random initial states, is widely used in large-scale first-principles calculations. In this work, we eliminate the conventional sequential computation of intermediate states by introducing a concurrent strategy that minimizes information redundancy. The new method, in its state-, moment-, and energy-based implementations, not only surpasses the time step constraint of sequential propagation but also maintains precision within the framework of the Nyquist-Shannon sampling theorem. Systematic benchmarking on one billion atoms within the tight-binding model demonstrates that our new concurrent method achieves up to an order-of-magnitude speedup, enabling the rapid computation of a wide range of electronic, optical, and transport properties. This performance breakthrough offers valuable insights for enhancing other time-propagation algorithms, including those employed in large-scale stochastic density functional theory.

Citations

Related