Majorization arrow in quantum-algorithm design

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 66, Issue 2, 2002, Pages 022305/1-022305/5

  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

EID: 0036701959     PISSN: 10502947     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevA.66.022305     Document Type: Article

References (17)

1. R.F. Muirhead, Proc. Edinburgh Math. Soc. 21, 144 (1903).
2. G. H. Hardy, J. E. Littlewood, and G. Pólya, Inequalities (Cambridge University Press, Cambridge, England, 1978).
3. A. W. Marshall and I. Olkin, Inequalities: Theory of Majorization and its Applications (Academic, New York, 1979).
4. M.A. Nielsen, Phys. Rev. Lett. 83, 436 (1999).
5. M.A. Nielsen and G. Vidal, Quantum Inf. Comput. 1, 76 (2001).
6. G. Vidal and J.I. Cirac, e-print quant-ph/0108076.
7. L.K. Grover, Phys. Rev. Lett. 79, 325 (1997).
8. E. Farhi and S. Gutmann, Phys. Rev. A 57, 2403 (1998).
9. A. Galindo and M. A. Martín-Delgado, Phys. Rev. A 62, 062303 (2000).
10. R. Jozsa, e-print quant-ph/9901021.
11. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, e-print quant-ph/0001106.
12. P. W. Shor, in Proceedings of the 35th Annual Symposium on the Foundations of Computer Science (IEEE Computer Society Press, Los Alamitos, CA, 1994), p. 124, e-print quant-ph/9508027.
13. R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca, Proc. R. Soc. London, Ser. A 454, 339 (1998).
14. D. Coppersmith, IBM Research Report No. RC 19642, 1994 (unpublished).
15. For n = 2 qubits, the proof is simple but lengthy. Then, the extension to an arbitrary number of qubits follows.
16. I.L. Chuang, Phys. Rev. Lett. 85, 2006 (2000).
17. A. Galindo and M.A. Martín-Delgado, Rev. Mod. Phys. 74, 347 (2002).