Hidden Subgroup Quantum Algorithms for a Class of Semi-Direct Product Groups
Wim van Dam, Dey, Siladitya · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2014
A quantum algorithm for the Hidden Subgroup Problem over the group Z/p^{r}Z \rtimes Z/q^{s}Z is presented. This algorithm, which for certain parameters of the group qualifies as 'efficient', generalizes prior work on related semi-direct product groups.