1: \begin{abstract}

2: We propose a novel and simple spectral method based on the semi-discrete Fourier transforms to discretize the fractional Laplacian $(-\Dt)^\fl{\ap}{2}$.  

3: Numerical analysis and experiments are provided to study its performance.  

4: Our method has the same symbol $|\xi|^\alpha$ as the fractional Laplacian $(-\Delta)^\frac{\alpha}{2}$ at the discrete level, and thus it can be viewed as the exact discrete analogue of the fractional Laplacian. 

5: This {\it unique feature} distinguishes our method from other existing methods for the fractional Laplacian. 

6: Note that our method is different from the Fourier pseudospectral methods in the literature, which are usually limited to periodic boundary conditions (see Remark \ref{remark0}). 

7: Numerical analysis shows that our method can achieve a spectral accuracy. 

8: The stability and convergence of our method in solving the fractional Poisson equations were analyzed. 

9: Our scheme yields a multilevel Toeplitz stiffness matrix,  and thus fast algorithms can be developed for efficient matrix-vector products. 

10: The computational complexity is ${\mathcal O}(2N\log(2N))$, and the memory storage is ${\mathcal O}(N)$ with $N$ the total number of points. 

11: Extensive numerical experiments verify our analytical results and demonstrate the effectiveness of our method in solving various problems.  

12: \end{abstract}

13: