Hidden Subgroup Zoo

Hidden Subgroup Problem (HSP)

Given: <math>f</math>, a function from a group <math>G</math> to a set <math>S</math>, <math>f:G \rightarrow S</math> which is promised to be constant and distinct on different left cosets of an unknown subgroup <math>H</math>:

<math>~f(g)=f(h)</math> iff <math>~gH = hH</math>

Problem: Find the hidden subgroup problem <math>H</math> by returning a set of generators for <math>H</math>