Sciweavers

Share
IPL
2000

Simplified proof of the Fourier Sampling Theorem

11 years 9 months ago
Simplified proof of the Fourier Sampling Theorem
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.
Peter Høyer
Added 18 Dec 2010
Updated 18 Dec 2010
Type Journal
Year 2000
Where IPL
Authors Peter Høyer
Comments (0)
books