1: \begin{abstract}

2: Quasi-2D Coulomb systems are of fundamental importance and have attracted much attention in many areas nowadays.

3: Their reduced symmetry gives rise to interesting collective behaviors, but also brings great

4: challenges for particle-based simulations. 

5: Here, we propose a novel algorithm framework to address the $\mathcal O(N^2)$ simulation complexity associated with the long-range nature of Coulomb interactions. First, we introduce an efficient Sum-of-Exponentials (SOE) approximation for the long-range kernel associated with Ewald splitting, achieving uniform convergence in terms of inter-particle distance, which reduces the complexity to $\mathcal{O}(N^{7/5})$. 

6: %while properly addressing the issue of exponential blow-up through %a recursive summation over the non-periodic dimension. 

7: We then introduce a random batch sampling method in the periodic dimensions, the stochastic approximation is proven to be both unbiased and with reduced variance via a tailored importance sampling strategy, further reducing the computational cost to $\mathcal{O}(N)$.

8: The performance of our algorithm is demonstrated via varies numerical examples. Notably, it achieves a speedup of $2\sim 3$ orders of magnitude comparing with Ewald2D method, enabling molecular dynamics (MD) simulations with up to $10^6$ particles on a single core. 

9: The present approach is therefore well-suited for large-scale particle-based simulations of Coulomb systems under confinement, making it possible to investigate the role of Coulomb interaction in many practical situations.

10: 

11: {\bf AMS subject classifications}.  	

12: 82M37; %   	Computational molecular dynamics in statistical mechanics

13: 65D15; %  	Algorithms for approximation of functions

14: 65C35  % 	Stochastic particle methods

15: \end{abstract}

16: