1: \begin{abstract}

2: We give a quantum algorithm for solving a shifted multiplicative

3: character problem over \Zr{n} and finite fields. We show that the

4: algorithm can be interpreted as a matrix factorization or as

5: solving a deconvolution problem and give sufficient conditions for

6: a shift problem to be solved efficiently by our algorithm. We also

7: show that combining the shift problem with the hidden subgroup

8: problem results in a hidden coset problem. This naturally

9: captures the redundancy in the shift due to the periodic

10: structure of multiplicative characters over \Zr{n}.

11: \end{abstract}

12: