Scalability of Shor's algorithm with a limited set of rotation gates

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 70, Issue 3, 2004, Pages

  Fowler, Austin G ^a   Hollenberg, Lloyd C L ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; COMPUTATIONAL METHODS; ERROR CORRECTION; FAULT TREE ANALYSIS; FOURIER TRANSFORMS; GATES (TRANSISTOR); INTEGRATED CIRCUIT LAYOUT; MATRIX ALGEBRA; PARAMAGNETIC RESONANCE; POLYNOMIAL APPROXIMATION; PROBABILITY; QUANTUM THEORY; SUBROUTINES;

APPROXIMATE QUANTUM FOURIER TRANSFORM (AQFT); QUANTUM ERROR CORRECTION (QEC); QUANTUM FOURIER TRANSFORM (QFT); QUANTUM PERIOD FINDING (QPF) SUBROUTINE;

ALGORITHMS;

EID: 19644401182     PISSN: 10502947     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevA.70.032329     Document Type: Review

References (15)

1. P. W. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (IEEE Press, Los Alamos, CA, 1994), pp. 124-134.
2. P. W. Shor, e-print quant-ph/0005003.
3. D. Coppersmith, IBM Research Report No. RC19642, 1994 (unpublished).
4. M. A. Nielson and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, England, 2000).
5. V. Vedral et al., Phys. Rev. A 54, 147 (1996).
6. P. Gossett, e-print quant-ph/9808061.
7. S. Beauregard, Quantum Inf. Comput. 3, 175 (2003).
8. C. Zalka, e-print quant-ph/9806084.
9. A. M. Steane, Proc. R. Soc. London, Ser. A 425, 2551 (1996).
10. A. R. Calderbank and P. W. Shor, Phys. Rev. A 54, 1098 (1995).
11. A. Y. Kitaev, Russ. Math. Surveys 52, 1191 (1997).
12. E. Knill et al., e-print quant-ph/9610011.
13. R. L. Rivest et al., Commun. ACM 21, 120 (1978).
14. G. Burkard et al., Fortschr. Phys. 48, 965 (2000).
15. L. C. L. Hollenberg et al., Phys. Rev. B 69, 113301 (2004).