Simplified proof of the Fourier Sampling Theorem

@article{Hyer2000SimplifiedPO,
  title={Simplified proof of the Fourier Sampling Theorem},
  author={Peter H\oyer},
  journal={Inf. Process. Lett.},
  year={2000},
  volume={75},
  pages={139-143}
}
We give a short and simple proof of Hales and Hallgren’s Fourier Sampling Theorem [“Quantum Fourier Sampling Simplified”, Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, ACM Press, May 1999]. The transparency of our prooftechnique allows us to generalize and tighten their result. 

From This Paper

Topics from this paper.