An approximate Fourier transform useful in quantum factoring

D. Coppersmith · 2002 · arXiv 预印本（IBM RC 19642）

| 编号 QQFT011 | 主题 量子傅里叶变换 | 链接 arXiv:quant-ph/0201067 |

摘要

摘要保留原文（英文）

摘要取自 arXiv / 出版方元数据，未作翻译，以保证与原文一致。

We define an approximate version of the Fourier transform on $2^L$ elements, which is computationally attractive in a certain setting, and which may find application to the problem of factoring integers with a quantum computer as is currently under investigation by Peter Shor. (1994 IBM Internal Report)

读法提示

这是一条单作者的独立来源，也是”丢掉小角度受控相位以得到适用于因式分解的近似 QFT”这一做法的早期出处。本站近似与截断 QFT一词条以它作为该做法的奠基引用。

本站词条在引用该文献时，会以 wikilink（sources/QQFT011）链接到本页；右侧「反向链接」面板自动列出所有引用它的词条。