Fourier transform

Volume 1, Article 5 (pages 81-103)
Quantum Fan-out is Powerful
by Peter Høyer and Robert Špalek
ToC Library Gradute Surveys 1 (2008) 20 pages
A Brief Introduction to Fourier Analysis on the Boolean Cube
by Ronald de Wolf