logo

European Physical Journal D, Volume 29 , Issue 1 : 119-132(2004) https://doi.org/10.1140/epjd/e2004-00009-3

Systematic analysis of majorization in quantum algorithms

More info
  • ReceivedAug 28, 2003
  • PublishedJul 7, 2021
PACS numbers

Abstract


References

[1] Grover L.K.. Phys. Rev. Lett., 1997, 78325 Google Scholar

[2] P.W. Shor, Proc. 35th IEEE (IEEE press, Los Alamitos CA, 1994), p. 352; quant-ph/9508027. Google Scholar

[3] E. Farhi, J. Goldstone, S. Gutmann, M. Sipser, quant-ph/0001106. Google Scholar

[4] A.M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, D. Spielman, quant-ph/0209131. Google Scholar

[5] Ahn J., Weinacht T.C., Bucksbaum P.H.. Science, 2000, 287463 Google Scholar

[6] Knight P.. Science, 2000, 287441 Google Scholar

[7] S. Lloyd, quant-ph/9903057. Google Scholar

[8] R. Jozsa, N. Linden, quant-ph/0201143. Google Scholar

[9] Galindo A., Martín-Delgado M.A.. Rev. Mod. Phys., 2002, 74347 Google Scholar

[10] G. Vidal, quant-ph/0301063. Google Scholar

[11] Muirhead R.F.. Proc. Edinburg Math. Soc., 1903, 21144 Google Scholar

[12] G.H. Hardy, J.E. Littlewood, G. Pólya, Inequalities (Cambridge University Press, 1978). Google Scholar

[13] A.W. Marshall, I. Olkin, Inequalities: Theory of Majorization and its Applications (Acad. Press Inc., 1979). Google Scholar

[14] R. Bathia, Matrix Analysis, Graduate Texts in Mathematics (Springer-Verlag, 1996), Vol. 169. Google Scholar

[15] M.A. Nielsen, G. Vidal, Quant. Inform. Comput. 1, 76 (2001). Google Scholar

[16] Latorre J.I., Martín-Delgado M.A.. Phys. Rev. A, 2002, 66022305 Google Scholar

[17] Orús R., Latorre J.I., Martín-Delgado M.A.. Quant. Inform. Proc., 2003, 4283 Google Scholar

[18] E. Bernstein, U. Vazirani, Quant. Compl. Theor. SIAM J. Comp. 26(5), 1411 (1997). Google Scholar

[19] Deutsch D.. Proc. R. Soc. Lond. A, 1985, 40097 Google Scholar

[20] Cleve R., Ekert A., Macchiavello C., Mosca M.. Proc. R. Soc. Lond. A, 1998, 454339 Google Scholar

[21] M. Mosca, Ph.D. thesis, 1999. Google Scholar

[22] M.A. Nielsen, I. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, 2000). Google Scholar

[23] D. Coppersmith, IBM Research Report Report 19642, 1994; quant-ph/0201067. Google Scholar

[24] Farhi E., Goldstone J., Gutmann S., Sipser M.. Phys. Rev. Lett., 1998, 815442 Google Scholar

[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. Google Scholar

[26] S. Das, R. Kobes, G. Kunstatter, quant-ph/0204044. Google Scholar

[27] Roland J., Cerf N.J.. Phys. Rev. A, 2002, 65042308 Google Scholar

[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. Google Scholar

[29] J. Roland, N.J. Cerf, quant-ph/0302138. Google Scholar

[30] S. A. Cook, Proc. 3rd Ann. ACM Symp. on Theory of Computing (Association for Computing Machinery, New York, 1971), pp. 151–158. Google Scholar

[31] Aharonov Y., Davidovich L., Zagury N.. Phys. Rev. A, 1993, 481687 Google Scholar

[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. Google Scholar

[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. Google Scholar

[34] Farhi E., Gutmann S.. Phys. Rev. A, 1998, 58915 Google Scholar

[35] Childs A.M., Farhi E., Gutmann S.. Quant. Inform. Proc., 2002, 135 Google Scholar

[36] J. Kempe, quant-ph/0205083. Google Scholar

[37] N. Shenvi, J. Kempe, K. Birgitta Whaley, quant-ph/0210064. Google Scholar

qqqq

Contact and support