The central nature of the Hidden Subgroup problem

S. A. Fenner, Y. Zhang

We show that several problems that figure prominently in quantum computing, including Hidden Coset, Hidden Shift, and Orbit Coset, are equivalent or reducible to Hidden Subgroup fo…