Journal article icon

Journal article

Approximate quantum Fourier transform and decoherence.

Abstract:
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.
Publication status:
Published

Actions


Access Document


Publisher copy:
10.1103/physreva.54.139

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Mathematical Institute
Role:
Author


Journal:
Physical review. A More from this journal
Volume:
54
Issue:
1
Pages:
139-146
Publication date:
1996-07-01
DOI:
EISSN:
1094-1622
ISSN:
1050-2947


Language:
English
Pubs id:
pubs:313095
UUID:
uuid:5b61ce71-3b23-4dfc-9cd2-c645086f8bfe
Local pid:
pubs:313095
Source identifiers:
313095
Deposit date:
2012-12-19

Terms of use



Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP