Approximate quantum counting on an NMR ensemble quantum computer

Physical Review Letters

Volumn 83, Issue 5, 1999, Pages 1050-1053

  Jones, J A ^a,b   Mosca, M ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000413827     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.83.1050     Document Type: Article

References (26)

1. R. P. Feynman, Int. J. Theor. Phys., 21, 467 (1982).
2. D. Deutsch, Proc. R. Soc. London A, 400, 97 (1985).
3. P. W. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science, Santa Fe, NM, 1994 (IEEE Computer Society Press, Los Alamitos, CA, 1994).
4. A. Ekert and R. Jozsa, Rev. Mod. Phys., 68, 733 (1996).
5. L. K. Grover, in Proceedings of the 28th Annual ACM Symposium on the Theory of Computing (ACM Press, Philadelphia, PA, 1996).
6. L. K. Grover, Phys. Rev. Lett., 79, 325 (1997).
7. D. G. Cory, A. F. Fahmy, and T. F. Havel, in PhysComp’96: Proceedings of the 4th Workshop on Physics and Computation, Boston, 1996 (New England Complex Systems Institute, Cambridge, MA, 1996).
8. D. G. Cory, A. F. Fahmy, and T. F. Havel, Proc. Natl. Acad. Sci. U.S.A., 94, 1634 (1997).
9. N. Gershenfeld and I. L. Chuang, Science, 275, 350 (1997).
10. R. R. Ernst, G. Bodenhausen, and A. Wokaun, Principles of Nuclear Magnetic Resonance in One and Two Dimensions (Clarendon Press, Oxford, 1987).
11. J. A. Jones and M. Mosca, J. Chem. Phys., 109, 1648 (1998).
12. I. L. Chuang, L. M. K. Vandersypen, X. Zhou, D. W. Leung, and S. Lloyd, Nature (London), 393, 143 (1998).
13. I. L. Chuang, N. Gershenfeld, and M. Kubinec, Phys. Rev. Lett., 80, 3408 (1998).
14. J. A. Jones, M. Mosca, and R. H. Hansen, Nature (London), 393, 344 (1998).
15. J. A. Jones, Science, 280, 229 (1998).
16. M. Boyer, G. Brassard, P. Høyer, and A. Tapp, Fortschr. Phys., 46, 493 (1998).
17. G. Brassard, P. Høyer, and A. Tapp, in Automata, Languages, and Programming: Proceedings of the 25th International Colloquium, ICALP’98, Aalborg, Denmark, 1998 (Springer, Berlin, 1997)
18. M. Mosca, Theor. Comput. Sci. (to be published).
19. G. Brassard, P. Høyer, M. Mosca, and A. Tapp (to be published).
20. A. Y. Kitaev, LANL e-print quant-ph/9511026.
21. R. Beals, H. Buhrman, R. Cleve, M. Mosca, and R. de Wolf, in Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science (IEEE Computer Society Press, Palo Alto, CA, 1998).
22. A. Nayak and F. Wu (in LANL e-print quant-ph/9804066)
23. L. K. Grover, Science, 281, 792 (1998).
24. E. Farhi, J. Goldstone, S. Gutmann, and M. Sisper, LANL e-print quant-ph/9802045.
25. R. Canetti, G. Even, and O. Goldreich, Inf. Process. Lett., 53, 17–25 (1995).
26. O. W. Sørensen, G. W. Eich, M. H. Levitt, G. Bodenhausen, and R. R. Ernst, Prog. Nucl. Magn. Reson. Spectrosc., 16, 163 (1983).