Lisa Hales

Learn More
We give an algorithm for approximating the quantum Fourier transform over an arbitrary Ô which requires only Ç´Ò ÐÓÓ Òµ steps where Ò ÐÓÓ Ô to achieve an approximation to within an arbitrary inverse polynomial in Ò. This improves the method of Kitaev [11] which requires time quadratic in Ò. This algorithm also leads to a general and efficient Fourier(More)
  • 1