该研究团队针对近期一篇采用复高斯窗函数的窗口化量子傅里叶变换晶格算法(Chen,2024)中存疑的“域扩展”步骤9,提出了一个简洁、完全正确且假设条件宽松的替代方案。原论文步骤9存在周期性与支撑集不匹配的问题。研究人员通过构建对位移差分结构,实现了所有未知偏移量的相干抵消,精确生成ℤₚ上的均匀中国剩余定理陪集态,继而利用量子傅里叶变换来强化预设的模线性关系。该酉变换具有可逆性,仅需消耗poly(logM²)量级的量子门资源,同时完整保持了算法的渐近复杂度特性。
提交arXiv:
2025-09-15 18:10