A Discrete Fourier Transform on Lattices with Quantum Applications

Lior Eldar, Peter Shor

In this work, we introduce a definition of the Discrete Fourier Transform (DFT) on Euclidean lattices in ${\mathbb{R}}^n$, that generalizes the $n$-th fold DFT of the integer lattice ${\mathbb{Z}}^n$…