pith. sign in

arxiv: quant-ph/9601018 · v1 · submitted 1996-01-21 · 🪐 quant-ph

Approximate Quantum Fourier Transform and Decoherence

Adriano Barenco (1) , Artur Ekert (1) , Kalle-Antti Suominen (2) , P\"aivi T\"orm\"a (3) ((1) Clarendon Laboratory , Department of Physics , University of Oxford , Oxford , U.K.
show 5 more authors
(2)Theoretical Physics Division University of Helsinki Finland (3) Research Institute for Theoretical Physics Finland)
This is my paper
classification 🪐 quant-ph
keywords quantumaqftfouriertransformapproximatedecoherenceaccuracyadvantages
0
0 comments X
read the original abstract

We discuss the advantages of using the approximate quantum Fourier transform (AQFT) in algorithms which involve periodicity estimations. We analyse 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.