arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv quant-ph/0403071quant-ph
收藏

近似QFT的改进界

Improved Bounds for the Approximate QFT

Donny Cheung

摘要:

先前已经确定,量子深度近似量子傅里叶变换(AQFT)在许多量子算法中提供了常规QFT的合适替代。由于AQFT根据定义不太准确,因此需要多项式更多的AQFT应用以实现原始精度。然而,在许多量子算法中,AQFT电路的较小尺寸产生了使用QFT的净改进。本文提出了一个更彻底的分析的AQFT电路,这导致了令人惊讶的结论,对于足够大的输入尺寸,QFT之间的差异,并在AQFT的声学深度是可以忽略不计的。实际上,AQFT可以用作QFT的直接替代,在任何不需要精确量子计算的应用中产生改进。

英文摘要:

It has previously been established that the logarithmic-depth approximate quantum Fourier transform (AQFT) provides a suitable replacement for the regular QFT in many quantum algorithms. Since the AQFT is less accurate by definition, polynomially many more applications of the AQFT are required to achieve the original accuracy. However, in many quantum algorithms, the smaller size of the AQFT circuit yields a net improvement over using the QFT. This paper presents a more thorough analysis of the AQFT circuit, which leads to the surprising conclusion that for sufficiently large input sizes, the difference between the QFT and the logarithmic-depth AQFT is negligible. In effect, the AQFT can be used as an direct replacement for the QFT, yielding improvements in any application which does not require exact quantum computation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑