On the sample complexity of the generalized hidden shift problem over arbitrary finite groups
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.
quant-ph↗