Distribution of interference in random quantum algorithms

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 75, Issue 6, 2007, Pages

  Arnaud, Ludovic ^a   Braun, Daniel ^a  

^a UNIVERSITÉ PAUL SABATIER   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ATOMIC PHYSICS; HILBERT SPACES; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES;

CIRCULAR UNITARY ENSEMBLE (CUE); INTERFERENCE DISTRIBUTION; QUANTUM ALGORITHMS; QUANTUM CIRCUITS;

QUANTUM THEORY;

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

References (30)

1. C. H. Bennett and D. P. DiVincenzo, Nature (London) NATUAS 0028-0836 10.1038/35005001 404, 247 (2000).
2. M. Curty, M. Lewenstein, and N. Lütkenhaus, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.217903 92, 217903 (2004).
3. C. H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. Peres, and W. K. Wootters, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.70.1895 70, 1895 (1993).
4. M. Lewenstein, D. Bruss, J. I. Cirac, B. Kraus, M. Kus, J. Samsonowicz, A. Sanpera, and R. Tarrach, J. Mod. Opt. JMOPEW 0950-0340 10.1080/ 095003400750039735 47, 2841 (2000).
5. R. Jozsa and N. Linden, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 10.1098/rspa.2002.1097 459, 2011 (2003).
6. N. Ramsey, Phys. Rev. PHRVAO 0031-899X 10.1103/PhysRev.78.695 78, 695 (1960).
7. M. Brune, E. Hagley, J. Dreyer, X. Maître, A. Maali, C. Wunderlich, J. M. Raimond, and S. Haroche, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.77.4887 77, 4887 (1996).
8. D. Vion, A. Aassime, A. Cottet, P. Joyez, H. Pothier, C. Urbina, D. Esteve, and M. Devoret, Science SCIEAS 0036-8075 10.1126/science.1069372 296, 886 (2002).
9. C. Cabrillo, J. I. Cirac, P. García-Fernández, and P. Zoller, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.59.1025 59, 1025 (1999).
10. M. Beaudry, J. M. Fernandez, and M. Holzer, Theor. Comput. Sci. TCSCDI 0304-3975 10.1016/j.tcs.2005.07.008 345, 206 (2005).
11. D. Braun and B. Georgeot, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.022314 73, 022314 (2006).
12. P. W. Shor, in Proceeding of the 35th Annual Symposium on Foundation of Computer Science (IEEE Press, Los Alamitos, CA, 1994).
13. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 325 79, 325 (1997).
14. D. P. DiVincenzo, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.51.1015 51, 1015 (1995).
15. A. Barenco, Proc. R. Soc. London PRLAAZ 0962-8444 A51, 1015 (1995).
16. T. Sleator and H. Weinfurter, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.74.4087 74, 4087 (1995).
17. Y. Shi, e-print arXiv:quant-ph/0205115.
18. D. Aharonov, e-print arXiv:quant-ph/0301040.
19. M. Pozniak, K. Życzkowski, and M. Kus, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/31/3/016 31, 1059 (1998).
20. A. Hurwitz, Nachr. Ges. Wiss. Goettingen, Math.-Phys. Kl. NWGAAN 0369-6650 71 (1897).
21. S. Aubert and C. Lam, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.1622448 44, 6112 (2003).
22. M. L. Mehta, Random Matrices, 2nd ed. (Academic Press, New York, 1991).
23. D. Braun, J. Phys. A JPHAC5 0305-4470 39, 14581 (2006).
24. K. Maity and A. Lakshminarayan, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.74.035203 74, 035203 (R) (2006).
25. D. Braun, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.042317 65, 042317 (2002).
26. J. Emerson, Y. Weinstein, M. Saraceno, S. Lloyd, and D. Cory, Science SCIEAS 0036-8075 10.1126/science.1090790 302, 2098 (2003).
27. J. Emerson, E. Livine, and S. Lloyd, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.060302 72, 060302 (2005).
28. F. Haake, Quantum Signatures of Chaos (Springer, Berlin, 1991).
29. V. Cappellini, H.-J. Sommers, and K. Życzkowski, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.062322 74, 062322 (2006).
30. C. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539796300933 26, 1510 (1997).