Pseudo-Random Unitary Operators for Quantum Information Processing

Science

Volumn 302, Issue 5653, 2003, Pages 2098-2100

  Emerson, Joseph ^a,c   Weinstein, Yaakov S ^a   Saraceno, Marcos ^b   Lloyd, Seth ^a   Cory, David G ^a  

^a Massachusetts Institute of Technology Cambridge   (United States)

^b DEPARTAMENTO DE FÍSICA   (Argentina)

^c PERIMETER INSTITUTE FOR THEORETICAL PHYSICS   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL OPERATORS; MATRIX ALGEBRA; QUANTUM THEORY; STATISTICAL METHODS;

QUANTUM PROCESSORS; UNITARY OPERATORS;

DATA PROCESSING;

PHYSICS; PROCESSING;

ALGORITHM; ARTICLE; COMPUTER; INFORMATION PROCESSING; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; NUCLEAR MAGNETIC RESONANCE; PRIORITY JOURNAL; QUANTUM COMPUTER; QUANTUM THEORY;

EID: 0345731469     PISSN: 00368075     EISSN: None     Source Type: Journal    
DOI: 10.1126/science.1090790     Document Type: Article

References (32)

1. M. Nielsen, I. Chuang, Quantum Computation and Quantum Information (Cambridge Univ. Press, Cambridge, 2001).
2. S. Lloyd, Phys. Rev. A 55, 1613 (1997).
3. A. Harrow, P. Hayden, D. Leung, available at http:// arxiv.org/abs/quant-ph/0307221.
4. C. H. Bennett, P. Hayden, D. Leung, P. W. Shor, A. Winter, available at http://arxiv.org/abs/quant-ph/0307100.
5. P. Hayden, D. Leung, P. W. Shor, A. Winter, available at http://arxiv.org/abs/quant-ph/0307104.
6. L. L. Chuang, M. A. Nielson, J. Mod. Opt. 44, 2455 (1997).
7. Ph. Jacquod, P. G. Silvestrov, C. W. J. Beenakker, Phys. Rev. E 64, 055203 (2001).
8. F. M. Cucchietti, D. A. R. Dalvit, J. P. Paz, W. H. Zurek, available at http://arxiv.org/abs/quant-ph/0306142.
9. J. Emerson, Y. S. Weinstein, S. Lloyd, D. G. Cory, Phys. Rev. Lett. 89, 284102 (2002).
10. R. Alicki, A. Lozinski, P. Pakonski, K. Zyczkowski, available at http://arxiv.org/abs/quant-ph/0309194.
11. Broadly speaking, a single complex system in a large Hilbert space will exhibit, with extremely high probability, universal statistical features that are characteristic of the random matrix ensemble. Indeed, this universality feature has led to the successful application of the random matrix ensembles to characterize a variety of complex quantum systems such as heavy nuclei (29), quantum chaos models (18), and disordered mesoscopic devices (30).
12. M. L. Mehta, Random Matrices (Academic Press, New York, 1991).
13. M. Pozniak, K. Zyczkowski, M. Kus, J. Phys. A 31, 1059 (1998).
14. R. Schack, Phys. Rev. A 57, 1634 (1998).
15. B. Georgeot, D. L. Shepelyansky, Phys. Rev. Lett. 86, 2890 (2001).
16. G. Benenti, G. Casati, S. Montangero, D. L. Shepelyansky, Phys. Rev. Lett. 87, 227901 (2001).
17. O. Bohigas, M. J. Giannoni, C. Schmit, Phys. Rev. Lett. 52, 1 (1984).
18. F. Haake, Quantum Signatures of Chaos (Springer, New York, 1991).
19. P. Bianucci, J. P. Paz, M. Saraceno, Phys. Rev. E 65, 046226 (2002).
20. A. J. Scott, C. M. Caves, J. Phys. A 36, 9553 (2003).
21. q relative to the standard universal set follows from the fact that we have only allowed nearest-neighbor couplings in the parameterized basic gate.
22. S. Sternberg, Group Theory and Physics (Cambridge Univ. Press, Cambridge, 1994).
23. D. A. Meyer, N. R. Wallach, J. Math. Phys. 43, 4273 (2002).
24. G. K. Brennen, Quantum Inform. Comput. 3, 619 (2003).
25. 2 relaxation times are longer than 400 ms. The average attenuated correlation (31) for the 80 output states is 0.68.
26. L. Viola et al., Science 293, 2059 (2001).
27. D. G. Cory, A. F. Fahmy, T. F. Havel, Proc. Natl. Acad. Sci. U.S.A. 94, 1634 (1997).
28. N. A. Gershenfeld, I. L. Chuang, Science 275, 350 (1997).
29. C. E. Porter, Statistical Theory of Spectra: Fluctuations (Academic Press, New York, 1965).
30. C. W. J. Beenakker, Rev. Mod. Phys. 69, 731 (1997).
31. E. M. Fortunato et al., J. Chem. Phys. 116, 7599 (2002).
32. We thank K. Zyczkowski, T. F. Havel, J. P. Paz, P. Zanardi, D. Leung, and J. Goldstone for helpful discussions. Supported by the NSF, Army Research Office, Defense Advanced Research Projects Agency, Agencia Nacional de Promoción Científica y Tecnológica (Argentina), and Cambridge-MIT Institute.