Approximate quantum Fourier transform and decoherence

被引：116

作者：

Barenco, A

Ekert, A

Suominen, KA

Torma, P

机构：

[1] UNIV HELSINKI, DEPT PHYS, DIV THEORET PHYS, SF-00014 HELSINKI, YLIOPISTO, FINLAND

[2] UNIV HELSINKI, RES INST THEORET PHYS, SF-00014 HELSINKI, YLIOPISTO, FINLAND

来源：

PHYSICAL REVIEW A | 1996年 / 54卷 / 01期

关键词：

D O I：

10.1103/PhysRevA.54.139

中图分类号：

O43 [光学];

学科分类号：

070207 ; 0803 ;

摘要：

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.

引用

页码：139 / 146

页数：8

共 32 条

[1] A UNIVERSAL 2-BIT GATE FOR QUANTUM COMPUTATION [J].

BARENCO, A .

PROCEEDINGS OF THE ROYAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1995, 449 (1937) :679-683

[2] CONDITIONAL QUANTUM DYNAMICS AND LOGIC GATES [J].

BARENCO, A ;

DEUTSCH, D ;

EKERT, A ;

JOZSA, R .

PHYSICAL REVIEW LETTERS, 1995, 74 (20) :4083-4086

[3]

BARENCO A, IN PRESS CONT PHYS

[4]

BARENCO A, UNPUB

[5] QUANTUM INFORMATION AND COMPUTATION [J].

BENNETT, CH .

PHYSICS TODAY, 1995, 48 (10) :24-30

[6]

BERTHIAUME A, 1994, P WORKSH PHYS COMP P

[7]

Brigham E.O., 1974, FAST FOURIER TRANSFO

[8]

CALDERBANK AR, QUANTPH9512032

[9] QUANTUM COMPUTATIONS WITH COLD TRAPPED IONS [J].

CIRAC, JI ;

ZOLLER, P .

PHYSICAL REVIEW LETTERS, 1995, 74 (20) :4091-4094

[10] AN ALGORITHM FOR MACHINE CALCULATION OF COMPLEX FOURIER SERIES [J].

COOLEY, JW ;

TUKEY, JW .

MATHEMATICS OF COMPUTATION, 1965, 19 (90) :297-&

← 1 2 3 4 →