An exact quantum hidden subgroup algorithm and applications to solvable groups

Muhammad Imran, Gabor Ivanyos

We present a polynomial time exact quantum algorithm for the hidden subgroup problem in $Z_{m^k}^n$. The algorithm uses the quantum Fourier transform modulo m and does not require…