复变函数的隐式偏移问题

该研究团队针对有限阿贝尔群上复标量和向量值函数的隐位移问题,探索了量子算法的解决方案。在给定移位函数的预言机访问权限及未移位函数傅里叶变换的情况下,研究目标为确定隐藏位移量。研究分析了恒定查询次数下算法的成功概率:对于弯曲函数,算法能以100%概率成功求解;而对于任意函数,其成功率取决于该函数的“弯曲度”特性。
访客五签:

量科快讯