Physics – Quantum Physics
Scientific paper
2004-03-09
Proc. of the Winter Intl Symposium of Information and Communication Technologies (WISICT 2004), pp. 192-197
Physics
Quantum Physics
6 pages, 3 figures
Scientific paper
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.
No associations
LandOfFree
Improved Bounds for the Approximate QFT does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Improved Bounds for the Approximate QFT, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improved Bounds for the Approximate QFT will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-181187