Showing quant-phShow all
2 papers · 1 filter
quant-ph2000
Efficient Quantum Algorithms for Shifted Quadratic Character Problems
Wim van Dam, Sean Hallgren
We introduce the Shifted Legendre Symbol Problem and some variants along with efficient quantum algorithms to solve them. The problems and their algorithms are different from previ…
quant-ph1998
Sampling Fourier Transforms on Different Domains
Lisa Hales, Sean Hallgren
We isolate and generalize a technique implicit in many quantum algorithms, including Shor's algorithms for factoring and discrete log. In particular, we show that the distribution…