该研究团队提出了Bluestein算法的量子版本（QBA），用于实现任意点数N的精确量子傅里叶变换（QFT）。该方案将N维QFT酉算子分解为三个对角二次相位门和两个规模为M=2^m（M≥2N-1）的标准基2-QFT子电路，实现了O((log N)^2)的渐进门复杂度，仅需O(log N)量子比特，在保持m量子比特的二次幂QFT性能优势的同时，避免了向更大希尔伯特空间的嵌入需求。研究人员通过Qiskit平台的具体实现和经典仿真验证了算法正确性，证实QBA能在任意长度输入上生成精确的N点离散傅里叶变换结果。
作者所在地：
VIP可见
作者单位：
VIP可见
页数/图表：
登录可见
提交arXiv：
2025-12-17 11:45
