English
Related papers

Related papers: Fast Algorithm for Quasi-2D Coulomb Systems

200 papers

Coulomb interaction, following an inverse-square force-law, quantifies the amount of force between two stationary and electrically charged particles. The long-range nature of Coulomb interactions poses a major challenge to molecular…

Computational Physics · Physics 2022-01-26 Jiuyang Liang , Pan Tan , Yue Zhao , Lei Li , Shi Jin , Liang Hong , Zhenli Xu

We develop a random batch Ewald (RBE) method for molecular dynamics simulations of particle systems with long-range Coulomb interactions, which achieves an $O(N)$ complexity in each step of simulating the $N$-body systems. The RBE method is…

Computational Physics · Physics 2021-03-18 Shi Jin , Lei Li , Zhenli Xu , Yue Zhao

Quasi two-dimensional Coulomb systems have drawn widespread interest. The reduced symmetry of these systems leads to complex collective behaviors, yet simultaneously poses significant challenges for particle-based simulations. In this…

Numerical Analysis · Mathematics 2025-07-15 Zecheng Gan , Xuanzhao Gao , Jiuyang Liang , Zhenli Xu

Simulating the dynamics of charged particles in quasi-two-dimensional (quasi-2D) nanoconfined systems presents a significant computational challenge due to the long-range nature of electrostatic interactions and the geometric anisotropy. To…

Soft Condensed Matter · Physics 2026-01-07 Zecheng Gan , Xuanzhao Gao , Yuqing Li

In computational molecular science, calculation of electrostatic interactions involving charged atoms - the strongest interactions in condensed phases, is a major bottleneck. We propose a quantum-classical algorithm for fast, yet, accurate…

Quantum Physics · Physics 2026-02-18 Mansur Ziiatdinov , Igor Novikov , Farid Ablayev , Valeri Barsegov

To minimise systematic errors in Monte Carlo simulations of charged particles, long range electrostatic interactions have to be calculated accurately and efficiently. Standard approaches, such as Ewald summation or the naive application of…

Computational Physics · Physics 2021-02-24 William Robert Saunders , James Grant , Eike Hermann Müller

We present a new method, in the following called MMM2D, to accurately calculate the electrostatic energy and forces on charges being distributed in a two dimensional periodic array of finite thickness. It is not based on an Ewald summation…

Soft Condensed Matter · Physics 2009-11-07 Axel Arnold , Christian Holm

Using the specific model of a bilayer of classical charged particles (bilayer Wigner crystal), we compare the predictions for energies and pair distribution functions obtained by Monte Carlo simulations using three different methods…

Statistical Mechanics · Physics 2015-06-24 M. Mazars

Quantum simulation is a prominent application of quantum computers. While there is extensive previous work on simulating finite-dimensional systems, less is known about quantum algorithms for real-space dynamics. We conduct a systematic…

Quantum Physics · Physics 2022-11-23 Andrew M. Childs , Jiaqi Leng , Tongyang Li , Jin-Peng Liu , Chenyi Zhang

Here we describe an approach for simulating electronic structure on quantum computers with significantly lower asymptotic complexity than prior work. The approach uses a real-space first-quantised representation of the molecular Hamiltonian…

The random batch Ewald (RBE) is an efficient and accurate method for molecular dynamics (MD) simulations of physical systems at the nano-/micro- scale. The method shows great potential to solve the computational bottleneck of long-range…

Computational Physics · Physics 2022-05-31 Jiuyang Liang , Zhenli Xu , Yue Zhao

The quasi-2D electrostatic systems, characterized by periodicity in two dimensions with a free third dimension, have garnered significant interest in many fields. We apply the sum-of-Gaussians (SOG) approximation to the Laplace kernel,…

Numerical Analysis · Mathematics 2024-12-09 Xuanzhao Gao , Shidong Jiang , Jiuyang Liang , Zhenli Xu , Qi Zhou

We propose an accurate algorithm for a novel sum-of-exponentials (SOE) approximation of kernel functions, and develop a fast algorithm for convolution quadrature based on the SOE, which allows an order $N$ calculation for $N$ time steps of…

Numerical Analysis · Mathematics 2021-10-25 Zixuan Gao , Jiuyang Liang , Zhenli Xu

Dielectrically confined Coulomb systems are widely employed in molecular dynamics (MD) simulations. Despite extensive efforts in developing efficient and accurate algorithms for these systems, rigorous and accurate error estimates, which…

Numerical Analysis · Mathematics 2025-03-25 Xuanzhao Gao , Qi Zhou , Zecheng Gan , Jiuyang Liang

The evaluation of long-range Coulomb interactions is a significant cost in molecular dynamics (MD), even when using Particle Mesh Ewald (PME) or Particle-Particle-Particle-Mesh (PPPM) methods, which rely on Ewald splitting and the fast…

Numerical Analysis · Mathematics 2026-04-21 Jiuyang Liang , Libin Lu , Alex Barnett , Leslie Greengard , Shidong Jiang

This article introduces a highly parallel algorithm for molecular dynamics simulations with short-range forces on single node multi- and many-core systems. The algorithm is designed to achieve high parallel speedups for strongly…

Computational Physics · Physics 2013-11-20 R. Meyer

This paper describes novel and fast, simple and robust algorithm with O(N) expected complexity which enables to decrease run-time needed to find an exact maximum distance of two points in E2. The proposed algorithm has been evaluated…

Computational Geometry · Computer Science 2022-08-23 Vaclav Skala

We develop an accurate, highly efficient and scalable random batch sum-of-Gaussians (RBSOG) method for molecular dynamics simulations of systems with long-range interactions. The idea of the RBSOG method is based on a sum-of-Gaussians…

Computational Physics · Physics 2022-05-30 Jiuyang Liang , Zhenli Xu , Qi Zhou

The evaluation of electrostatic energy for a set of point charges in a periodic lattice is a computationally expensive part of molecular dynamics simulations (and other applications) because of the long-range nature of the Coulomb…

This paper describes a novel and fast, simple and robust algorithm with O(N) expected complexity which enables to decrease run time needed to find the maximum distance of two points in E2. It can be easily modified for the E3 case in…

Computational Geometry · Computer Science 2022-09-14 Vaclav Skala
‹ Prev 1 2 3 10 Next ›