Quantum Algorithms for some Hidden Shift Problems

Wim van Dam, Sean Hallgren, Lawrence Ip

Almost all of the most successful quantum algorithms discovered to date exploit the ability of the Fourier transform to recover subgroup structure of functions, especially periodic…