1: \begin{abstract}

2:     The standard particle-in-cell algorithm suffers from grid heating. There exists a gridless

3:     alternative which bypasses the deposition step and calculates each Fourier mode of the charge

4:     density directly from the particle positions. We show that a gridless method can be computed

5:     efficiently through the use of an Unequally Spaced Fast Fourier Transform (USFFT) algorithm.

6:     After a spectral field solve, the forces on the particles are calculated via the inverse USFFT

7:     (a rapid solution of an approximate linear system) \cite{beylkin_fast_1995,dutt_fast_1993}. We

8:     provide one and two dimensional implementations of this algorithm with an asymptotic runtime of

9:     $O(N_p + N_m^D \log N_m^D)$ for each iteration, identical to the standard PIC algorithm (where

10:     $N_p$ is the number of particles and $N_m$ is the number of Fourier modes, and $D$ is the

11:     spatial dimensionality of the problem) We demonstrate superior energy conservation and reduced

12:     noise, as well as convergence of the energy conservation at small time steps.

13:   \end{abstract}

14: