Efficient factorization with a single pure qubit and log N mixed qubits

Physical Review Letters

Volumn 85, Issue 14, 2000, Pages 3049-3052

  Parker, S ^a   Plenio, M B ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; FOURIER TRANSFORMS; POLYNOMIALS; PROBABILITY; THEOREM PROVING;

FACTORIZATION; HADAMARD TRANSFORMATION; QUANTUM ALGORITHM;

QUANTUM THEORY;

EID: 0041936095     PISSN: 00319007     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevLett.85.3049     Document Type: Article

References (17)

1. P. W. Shor, SIAM J. Comput. 26, 1484 (1997).
2. A. Ekert and R. Jozsa, Rev. Mod. Phys. 68, 733 (1996); V. Vedral and M. B. Plenio, Prog. Quantum Electron. 22, 1 (1998).
3. A. Ekert and R. Jozsa, Rev. Mod. Phys. 68, 733 (1996); V. Vedral and M. B. Plenio, Prog. Quantum Electron. 22, 1 (1998).
4. J. I. Cirac and P. Zoller, Phys. Rev. Lett. 74, 4091 (1995).
5. D. G. Cory et al., Proc. Natl. Acad. Sci. U.S.A. 94, 1634 (1997); N. A. Gershenfeld and I. L. Chuang, Science 275, 350 (1997).
6. D. G. Cory et al., Proc. Natl. Acad. Sci. U.S.A. 94, 1634 (1997); N. A. Gershenfeld and I. L. Chuang, Science 275, 350 (1997).
7. D. P. DiVincenzo, Science 270, 255 (1995); M. B. Plenio and P. L. Knight, Phys. Rev. A 53, 2986 (1996); M. B. Plenio and P. L. Knight, Proc. R. Soc. London A 453, 2017 (1997).
8. D. P. DiVincenzo, Science 270, 255 (1995); M. B. Plenio and P. L. Knight, Phys. Rev. A 53, 2986 (1996); M. B. Plenio and P. L. Knight, Proc. R. Soc. London A 453, 2017 (1997).
9. D. P. DiVincenzo, Science 270, 255 (1995); M. B. Plenio and P. L. Knight, Phys. Rev. A 53, 2986 (1996); M. B. Plenio and P. L. Knight, Proc. R. Soc. London A 453, 2017 (1997).
10. L. J. Schulman and U. Vazirani, quant-ph/9804060.
11. E. Knill and R. Laflamme, Phys. Rev. Lett. 81, 5672 (1998).
12. R. Cleve et al., Complexity 4, 33 (1998); R. Cleve et al., Proc. R. Soc. (London) A 454, 339 (1998).
13. R. Cleve et al., Complexity 4, 33 (1998); R. Cleve et al., Proc. R. Soc. (London) A 454, 339 (1998).
14. R. B. Griffiths and C.-S. Niu, Phys. Rev. Lett. 76, 3228 (1996).
15. A. Peres, Phys. Rev. Lett. 77, 1413 (1996); M. Horodecki et al., Phys. Lett. A 223, 1 (1996).
16. A. Peres, Phys. Rev. Lett. 77, 1413 (1996); M. Horodecki et al., Phys. Lett. A 223, 1 (1996).
17. G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers (Clarendon Press, Oxford, 1984), 5th ed.