Learning T-conjugated stabilizers: The multiple-squares dihedral StateHSP

Gideon Lee, Jonathan A. Gross, Masaya Fukami +1

The state hidden subgroup problem (StateHSP) is a recent generalization of the hidden subgroup problem. We present an algorithm that solves the non-abelian StateHSP over $N$ copies…