Approximate quantum Fourier transform and decoherence

Adriano Barenco*, Artur Ekert, Kalle Antti Suominen, Päivi Törmä

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

85 Citations (Scopus)


We discuss the advantages of using the approximate quantum Fourier transform (AQFT) in algorithms which involve periodicity estimations. We analyze quantum networks performing AQFT in the presence of decoherence and show that extensive approximations can be made before the accuracy of AQFT (as compared with regular quantum Fourier transform) is compromised. We show that for some computations an approximation may imply a better performance.

Original languageEnglish
Pages (from-to)139-146
Number of pages8
JournalPhysical Review A
Issue number1
Publication statusPublished - Jul 1996
MoE publication typeA1 Journal article-refereed

Fingerprint Dive into the research topics of 'Approximate quantum Fourier transform and decoherence'. Together they form a unique fingerprint.

Cite this