speed-up and entanglement in quantum searching

Quantum Information and Computation

Volumn 2, Issue 5, 2002, Pages 399-409

  Braunstein, Samuel L ^a   Pati, Arun K ^b  

^a BANGOR UNIVERSITY   (United Kingdom)

^b INSTITUTE OF PHYSICS   (India)

Author keywords

Computational speed up; Grover's algorithm; Pseudo pure states; Quantum entanglement

Indexed keywords

COMPUTATIONAL METHODS; INFORMATION SYSTEMS;

ACTIVE MOLECULES; COMPUTATIONAL SPEED; GROVER'S ALGORITHM; GROVER'S QUANTUM SEARCH ALGORITHM; PRODUCT STATE; PSEUDO PURE STATE; QUANTUM SEARCHING; TARGET STATE;

QUANTUM ENTANGLEMENT;

EID: 0346639347     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. R. P. Feynman, Quantum mechanical computers. Int. J. Theor. Phys. 21, 467 (1982).
2. D. Deutsch, Quantum theory, the Church-Turing principle and the universal quantum computers. Proc. R. Soc. London 400, 97 (1985).
3. R. Jozsa, Entanglement and Quantum Computation. Eds. S. Huggett et al Geometric Issues in the Foundations of Science, (Oxford University Press, Oxford, 1997).
4. D. Deutsch and R. Jozsa, Rapid solutions of problems by quantum computation. Proc. R. Soc. London 439, 553 (1992).
5. P. W. Shor, Algorithms for quantum computation: discrete algorithms and factoring. Proceedings, 35th Annual Symposium on Fundamentals of Computer Science (FOCS) 56 (1994).
6. L. K. Grover, Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325 (1997).
7. R. Fitzgerald, What really gives a quantum computer its power? Physics Today 53(1), 20 (2000).
8. D. G. Cory, A. F. Fahmy and T. F. Havel, Ensemble quantum computing by NMR spectroscopy. Proc. Nat. Acad. Sci. USA 94, 1634 (1997).
9. N. Gershenfeld and I. L. Chuang, Bulk spin resonance quantum computation. Science 275, 350 (1997).
10. I. L. Chuang, N. Gershenfeld and M. Kubinec, Experimental implementation of fast quantum searching. Phys. Rev. Lett. 80, 3408 (1998).
11. J. A. Jones, M. Mosca and R. H. Hansen, Implementation of a quantum search algorithm on a quantum computer. Nature 393, 344 (1998).
12. C. S. Yannoni, M. H. Sherwood, L. M. K. Vandersypen, D. C. Miller, M. G. Kubinec and I. L. Chuang, Nuclear magnetic resonance quantum computing using liquid crystal solvents. Appl. Phys. Lett. 75, 3563 (1999).
13. L. M. K. Vandersypen, M. Steffen, M. H. Sherwood, C. S. Yannoni, G. Breyta and I. L. Chuang, Implementation of a three-quantum-bit search algorithm. Appl. Phys. Lett. 76, 646-648 (2000).
14. S. L. Braunstein, C. M. Caves, R. Jozsa, N. Linden, S. Popescu and R. Schack, Separability of very noisy mixed states and implication for NMR quantum computing. Phys. Rev. Lett. 83, 1054 (1999).
15. N. Linden, H. Barjat and R. Freeman, An implementation of Deutsch-Jozsa algorithm on a three-qubit NMR quantum computer. Chem. Phys. Lett. 296, 61 (1998).
16. K. Dorai, Arvind and A. Kumar, Implementing logic operations, Pseudo-pure states, and the Deutsch-Jozsa algorithm using non-commuting selective pulses in NMR. Phys. Rev. A , (2000).
17. M. A. Nielsen, E. Knill, R. Laflamme, Complete quantum teleportation using nuclear magnetic resonance. Nature 396, 52 (1998).
18. N. Linden and S. Popescu, Good dynamics versus bad kinematics. Is entanglement needed for quantum computation? Phys. Rev. Lett. 87, 047901 (2001).
19. W. S. Warren, The usefulness of NMR quantum computing. Science 277, 1688 (1997).
20. S. Lloyd, Quantum search without entanglement. Phys. Rev. A 61, 010301 (2000).
21. C. Zalka, Grover's quantum search algorithm is optimal. Phys. Rev. A 60, 2746 (1999).
22. C. H. Bennett, G. Brassard, S. Popescu, B. Schumacher, J. A. Smolin and W. K. Wootters, Purification of noisy entanglement and faithful teleportation via noisy channels. Phys. Rev. Lett. 76, 722 (1996).
23. D. Collins, K. W. Kim and W. C. Holton, Deutsch-Jozsa algorithm as a test of quantum computation. Phys. Rev. A 58, R1633 (1998).
24. N. Bhattacharya, H. B. V. V. Heuvell and R. J. C. Spreeuw, Implementation of quantum search algorithm using classical fourier optics. Phys. Rev. Lett. 88, 137901 (2002).