Efficiency of producing random unitary matrices with quantum circuits

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 78, Issue 6, 2008, Pages

  Arnaud, Ludovic ^a   Braun, Daniel ^a  

^a UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATORS; NETWORKS (CIRCUITS);

CIRCULAR UNITARY ENSEMBLES; MATRIX ELEMENTS; NUMERICAL SCALING; QUANTUM CIRCUITS; RANDOM GATES; RANDOM UNITARY MATRICES; STATISTICAL PROPERTIES;

RANDOM PROCESSES;

EID: 57849120102     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.78.062329     Document Type: Article

References (28)

1. A. Ambainis and A. Smith, Proceedings of RANDOM, Cambridge, MA, 2004.
2. P. Hayden, D. Leung, P. W. Shor, and A. Winter, Commun. Math. Phys. 250, 371 (2004).
3. P. Sen, e-print arXiv:quant-ph/0512085v1.
4. A. Harrow, P. Hayden, and D. Leung, Phys. Rev. Lett. 92, 187901 (2004). 10.1103/PhysRevLett.92.187901
5. J. Emerson, E. Livine, and S. Lloyd, Phys. Rev. A 72, 060302 (2005). 10.1103/PhysRevA.72.060302
6. M. L. Mehta, Random Matrices, 2nd ed. (Academic, New York, 1991).
7. D. Deutsch, Proc. R. Soc. London, Ser. A 400, 97 (1985). 10.1098/rspa.1985.0070
8. D. P. DiVincenzo, Phys. Rev. A 51, 1015 (1995). 10.1103/PhysRevA.51.1015
9. T. Sleator and H. Weinfurter, Phys. Rev. Lett. 74, 4087 (1995). 10.1103/PhysRevLett.74.4087
10. A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter, Phys. Rev. A 52, 3457 (1995). 10.1103/PhysRevA.52.3457
11. A. Barenco, Proc. R. Soc. London, Ser. A 449, 679 (1995).
12. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000).
13. M. Pozniak, K. Zyczkowski, and M. Kus, J. Phys. A 31, 1059 (1998). 10.1088/0305-4470/31/3/016
14. J. Emerson, Y. Weinstein, M. Saraceno, S. Lloyd, and D. Cory, Science 302, 2098 (2003). 10.1126/science.1090790
15. F. Haake, Quantum Signatures of Chaos, 2nd ed. (Springer, Berlin, Heidelberg, 2000).
16. M. Anidarič, Phys. Rev. A 76, 012318 (2007). 10.1103/PhysRevA.76. 012318
17. R. Oliveira, O. C. O. Dahlsten, and M. B. Plenio, Phys. Rev. Lett. 98, 130502 (2007). 10.1103/PhysRevLett.98.130502
18. O. Dahlsten, R. Oliveira, and M. Plenio, J. Phys. A 40, 8081 (2007). 10.1088/1751-8113/40/28/S16
19. E. M. Fortunato, M. A. Pravia, N. Boulant, G. Teklemariam, T. F. Havel, and D. G. Cory, J. Chem. Phys. 116, 7599 (2002). 10.1063/1.1465412
20. L. Arnaud and D. Braun, Phys. Rev. A 75, 062314 (2007). 10.1103/PhysRevA.75.062314
21. W. G. Brown, Y. S. Weinstein, and L. Viola, Phys. Rev. A 77, 040303 (2008). 10.1103/PhysRevA.77.040303
22. C. Dankert, R. Cleve, J. Emerson, and E. Livine, e-print arXiv:quant-ph/0606161.
23. A. Harrow and R. Low, e-print arXiv:quant-ph/0802.191v1.
24. G. Toth and J. J. Garcia-Ripoll, Phys. Rev. A 75, 042311 (2007). 10.1103/PhysRevA.75.042311
25. D. Gross, K. Audenaert, and J. Eisert, J. Math. Phys. 48, 052104 (2007). 10.1063/1.2716992
26. S. Aubert and C. Lam, J. Math. Phys. 44, 6112 (2003). 10.1063/1.1622448
27. A. Harrow (private communication).
28. M. Znidaric, Phys. Rev. A 78, 032324 (2008). 10.1103/PhysRevA.78.032324