阿贝尔群上的控制-目标反演性质
Control-target inversion property on Abelian groups
摘要：
我们表明，用于解决查询问题的有限域上的量子傅里叶变换是一个特殊的情况下，通常的量子傅里叶变换有限阿贝尔群。我们表明，控制/目标反转属性一般持有。我们应用此得到一个尖锐的查询复杂性分离的经典和量子算法的隐藏同态问题有限阿贝尔群。
英文摘要：
We show that the quantum Fourier transform on finite fields used to solve query problems is a special case of the usual quantum Fourier transform on finite abelian groups. We show that the control/target inversion property holds in general. We apply this to get a sharp query complexity separation between classical and quantum algorithms for a hidden homomorphism problem on finite Abelian groups.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
