APPROXIMATE QUANTUM FOURIER-TRANSFORM AND DECOHERENCE

Authors
BARENCO A EKERT A SUOMINEN KA TORMA P
Citation
A. Barenco et al., APPROXIMATE QUANTUM FOURIER-TRANSFORM AND DECOHERENCE, Physical review. A, 54(1), 1996, pp. 139-146
Citations number
32
Categorie Soggetti
Physics
Journal title
Physical review. A → ACNP
ISSN journal
10502947
Volume
54
Issue
1
Year of publication
1996
Pages
139 - 146
Database
ISI
SICI code
1050-2947(1996)54:1<139:AQFAD>2.0.ZU;2-0
Abstract
We discuss the advantages of using the approximate quantum Fourier tra nsform (AQFT) in algorithms which involve periodicity estimations. We analyze quantum networks performing AQFT in the presence of decoherenc e and show that extensive approximations can be made before the accura cy of AQFT (as compared with regular quantum Fourier transform) is com promised. We show that for some computations an approximation may impl y a better performance.