On the sample complexity of the generalized hidden shift problem over arbitrary finite groups
Juntai Zhou
所有作者
Juntai Zhou
文献摘要
We formulate the generalized hidden shift problem over arbitrary finite groups and obtain upper and lower bounds for the sample complexity in terms of group theoretic data.