A new quantum algorithm for the hidden shift problem in ${\mathbb{Z}}_{2^t}^n$

Gergely Csáji

In this paper we make a step towards a time and space efficient algorithm for the hidden shift problem for groups of the form ${\mathbb{Z}}_k^n$. We give a solution to the case when…