关于任意有限群上广义隐藏移位问题的样本复杂度
On the sample complexity of the generalized hidden shift problem over arbitrary finite groups
- University of Illinois Urbana-Champaign（伊利诺伊大学厄巴纳-香槟分校）
机构由 AI 辅助整理，请以论文原文为准。
AI总结：
本文提出任意有限群上的广义隐藏移位问题，并基于群论数据给出样本复杂度的上下界。
AI中文摘要：
我们提出了任意有限群上的广义隐藏移位问题，并根据群论数据获得了其样本复杂度的上下界。
英文摘要：
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.
