Quantum algorithm for a generalized hidden shift problem

Consider the following generalized hidden shift problem: given a function f on {0,..., M - 1} x ZN promised to be injective for fixed b and satisfying f(b, x) = f(b + 1,x + s) for b = 0, 1,..., M - 2, find the unknown shift s e ZN. For M = N, this problem is an instance of the abelian hidden subgrou... View More