Systematic analysis of majorization in quantum algorithms

European Physical Journal D

Volumn 29, Issue 1, 2004, Pages 119-132

  Orus R ^a   Latorre, J I ^a   Martin Delgado M A ^b  

^a UNIVERSITY OF BARCELONA   (Spain)

^b UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; EVOLUTIONARY ALGORITHMS; QUANTUM ENTANGLEMENT; STRUCTURAL OPTIMIZATION;

ADIABATIC EVOLUTION; AFFINE FUNCTION; FAST AND EFFICIENT ALGORITHMS; GROVER'S ALGORITHM; MAJORIZATION THEORY; MATHEMATICAL STRUCTURE; QUANTUM ALGORITHMS; QUANTUM FOURIER TRANSFORMS; SPEED UP; SYSTEMATIC ANALYSIS;

QUANTUM COMPUTERS;

EID: 1842665171     PISSN: 14346060     EISSN: None     Source Type: Journal    
DOI: 10.1140/epjd/e2004-00009-3     Document Type: Article

References (37)

1. L.K. Grover, Phys. Rev. Lett. 78, 325 (1997)
2. P.W. Shor, Proc. 35th IEEE (IEEE press. Los Alamitos CA, 1994). p. 352; quant-ph/9508027
3. E. Farhi, J. Goldstone, S. Gutmann, M. Sipser, quant-ph/0001106
4. A.M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, D. Spielmaa, quant-ph/0209131
5. J. Ahn, T.C. Weinacht, P.H. Bucksbaum, Science 287, 463 (2000)
6. P. Knight, Science 287, 441 (2000)
7. S. Lloyd, quant-ph/9903057
8. R. Jozsa, N. Linden, quant-ph/0201143
9. A. Galindo, M.A. Martín-Delgado, Rev. Mod. Phys. 74, 347 (2002); quant-ph/0112106
10. G. Vidal, quant-ph/0301063
11. R.F. Muirhead, Proc. Edinburg Math. Soc. 21, 144 (1903)
12. G.H. Hardy, J.E. Littlewood, G. Pólya, Inequalities (Cambridge University Press, 1978)
13. A.W. Marshall, I. Olkin, Inequalities: Theory of Majorization and its Applications (Acad. Press Inc., 1979)
14. R. Bathia, Matrix Analysis, Graduate Texts in Mathematics (Springer-Verlag, 1996), Vol. 169
15. M.A. Nielsen, G. Vidal, Quant. Inform. Comput. 1, 76 (2001)
16. J.I. Latorre, M.A. Martín-Delgado, Phys. Rev. A 66, 022305 (2002); quant-ph/0111146
17. R. Orús, J.I. Latorre, M.A. Martín-Delgado, Quant. Inform. Proc. 4, 283 (2003); quant-ph/0206134
18. E. Bernstein, U. Vazirani, Quant. Compl. Theor. STAM J. Comp. 26(5), 1411 (1997)
19. D. Deutsch, Proc. R. Soc. Lond. A 400, 97 (1985)
20. R. Cleve, A. Ekert, C. Macchiavello, M. Mosca, Proc. R. Soc. Lond. A 454, 339 (1998)
21. M. Mosca, Ph.D. thesis, 1999
22. M.A. Nielsen, I. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, 2000)
23. D. Coppersmith, IBM Research Report Report 19642, 1994; quant-ph/0201067
24. E. Farhi, J. Goldstone, S. Gutmann, M. Sipser, Phys. Rev. Lett. 81, 5442 (1998); quant-ph/9802045
25. R. Beals, H. Buhrman, R. Cleve, M. Mosca, R. de Wolf, Proc. of the 99th Annual Symposium on Foundations of Computer Science (FOCS'98) (IEEE press, Los Alamitos CA, 1998), pp. 352-361; quant-ph/9802049
26. S. Das, R. Kobes, G. Kunstatter, quant-ph/0204044
27. J. Roland, N.J. Cerf, Phys. Rev. A 65, 042308 (2002); quant-ph/0107015
28. W. van Dam, M. Mosca, U. Vazirani, Proceedings of the 42nd Annual Symposium of Computer Science (IEEE press, 2001), pp. 279-287; quant-ph/0206003
29. J. Roland, N.J. Cerf, quant-ph/0302138
30. S. A. Cook, Proc. 3rd Ann. ACM Symp. on Theory of Computing (Association for Computing Machinery, New York, 1971), pp. 151-158
31. Y. Aharonov, L. Davidovich, N. Zagury, Phys. Rev. A 48, 1687 (1993)
32. D. Aharonov, A. Ambainis, J. Kempe, U. Vazirani, Proc. of the 33rd ACM Symposium on the Theory of Computing (ACM Press, New York, 2001), p. 50
33. A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, J. Watrous, Proc. 33rd Symposium on the Theory of Computing (ACM Press, New York, 2001), p. 37
34. E. Farhi, S. Gutmann, Phys. Rev. A 58, 915 (1998); quant-ph/9706062
35. A.M. Childs, E. Farhi, S. Gutmann, Quant. Inform. Proc. 1, 35 (2002); quant-ph/0103020
36. J. Kempe, quant-ph/0205083
37. N. Shenvi, J. Kempe, K. Birgitta Whaley, quant-ph/0210064