Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem

Gabor Ivanyos, Frederic Magniez, Miklos Santha

In this paper we show that certain special cases of the hidden subgroup problem can be solved in polynomial time by a quantum algorithm. These special cases involve finding hidden…