An algorithmic benchmark for quantum information processing

Nature

Volumn 404, Issue 6776, 2000, Pages 368-370

  Knill, E ^a   Laflamme, R ^a   Martinez, R ^a   Tseng, C H ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; INFORMATION PROCESSING; NUCLEAR MAGNETIC RESONANCE; PRIORITY JOURNAL; QUANTUM MECHANICS;

EID: 0034704748     PISSN: 00280836     EISSN: None     Source Type: Journal    
DOI: 10.1038/35006012     Document Type: Article

References (30)

1. Simon, D. R. On the power of quantum computation. SIAM J. Comput. 26, 1474-1483 (1997).
2. Shor, P. W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26, 1484-1509 (1997).
3. Wiesner, S. Conjugate coding. Sigact News 15, 78-88 (1983).
4. Bennett, C., Bessette, F., Brassard, G., Salvail, L. & Smolin, J. Experimental quantum cryptography. J. Cryptol. 5, 3-28 (1992).
5. Cirac, J. & Zoller, P. Quantum computations with cold trapped ions. Phys. Rev. Lett. 74, 4091-4094 (1995).
6. Loss, D. & DiVincenzo, D. P. Quantum computation with quantum dots. Phys. Rev. A 57, 120-126 (1997).
7. Bocko, M. F., Herr, A. M. & Feldman, M. J. Prospects for quantum coherent computation using superconducting electronics. IEEE Trans. Appl. Supercond. 7, 3638-3641 (1997).
8. Shnirman, A., Schön, G. & Hermon, Z. Quantum manipulations of small josephson junctions. Phys. Rev. Lett. 79, 2371-2374 (1997).
9. Cory, D. G., Fahmy, A. F. & Havel, T. F. Ensemble quantum computing by nmr-spectroscopy. Proc. Natl Acad. Sci. USA 94, 1634-1639 (1997).
10. Gershenfeld, N. A. & Chuang, I. L. Bulk spin resonance quantum computation. Science 275, 350-356 (1997).
11. Kane, B. E. A silicon-based nuclear spin quantum computer. Nature 393, 133-137 (1998).
12. Jones, J. A., Mosca, M. & Hansen, R. H. Implementation of a quantum search algorithm on a quantum computer. Nature 392, 344-346 (1998).
13. Chuang, I. L., Vandersypen, L. M. K., Zhou, X., Leung, D. W. & Lloyd, S. Experimental realization of a quantum algorithm. Nature 393, 143-146 (1998).
14. Cory, D. G. et al. Experimental quantum error correction. Phys. Rev. Lett. 81, 2152-2155 (1998).
15. Nielsen, M. A., Knill, E. & Laflamme, R. Complete quantum teleportation. Nature 396, 52-55 (1998).
16. Marx, R., Fahmy, A. F., Myers, J. M., Bermel, W. & Glaser, S. J. Realization of a 5-bit nmr quantum computer using a new molecular architecture. Preprint quant-ph/9905087 at 〈http://xxx.lanl.gov〉 (1999).
17. Sörensen, O. W., Eich, G. W., Levitt, M. H., Bodenhausen, G. & Ernst. R. R. Product operator-formalism for the description of nmr pulse experiments. Prog. Nucl. Magn. Reson. Spectrosc. 16 (1983).
18. Barenco, A. et al. Elementary gates for quantum computation. Phys. Rev. A 52, 3457-3467 (1995).
19. Freeman, R. Spin Choreography (Oxford Univ. Press, 1998).
20. Schumacher, B. Sending entanglement through noisy quantum channels. Phys. Rev. A 54, 2614-2628 (1996).
21. Shor, P. W. in Proc. Symp. Foundations of Computer Science 56-65 (IEEE, Los Alamitos, California, 1996).
22. Aharonov, D. & Ben-Or, M. in Proc. 29th Ann. ACM Symp. Theory of Computing 176-188 (Association for Computing Machinery, New York, 1996).
23. Kitaev, A. Y. Quantum computations: algorithms and error correction, Uspekhi Mat. Nauk. 52, 53-112 (1997).
24. Knill, E., Laflamme, R. & Zurek, W. H. Resilient quantum computation. Science 279, 342-345 (1998).
25. Dür, W., Briegel, H.-J., Cirac, J. I. & Zoller, P. Quantum repeaters for based on entanglement purification. Phys. Rev. A 59, 169-181 (1999).
26. Emsley, L. & Pines, A. in Proc. Int. School of Physics, Enrico Fermi Vol. CXXIII, 123-266 (North-Holland, Amsterdam, 1994).
27. Knill, E., Chuang, I. & Laflamme, R. Effective pure states for bulk quantum computation. Phys. Rev. A 57, 3348-3363 (1998).
28. Weitekamp, D. P., Garbow, J. R. & Pines, A. Determination of dipole coupling constants using heteronuclear multiple quantum nmr. J. Chem. Phys. 77, 2870-2883 (1982).
29. Maffei, P., Elbayed, K., Brondeau, J. & Canet, D. Slice selection in nmr imaging by use of the b1 gradient along the axial direction of a saddle-shaped coil. J. Magn. Reson. 95, 382-386 (1991).
30. Vandersypen, L. M. K., Yannoni, C. S., Sherwood, M. H. & Chuang, I. L. Realization of logically labeled effective pure states for bulk quantum computation. Phys. Rev. Lett. 83, 3085-3088 (1999).