The Elusive Source of Quantum Speedup

Foundations of Physics

Volumn 40, Issue 8, 2010, Pages 1141-1154

  Vedral, Vlatko ^a,b,c  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Distinguishability; Entropy; Quantum algorithms; Quantum computing; Quantum physics

Indexed keywords

EID: 77954861095     PISSN: 00159018     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10701-010-9452-0     Document Type: Article

References (36)

1. Shannon, C.: Bell Syst. Tech. J. 27, 379-423 (1948).
2. Shannon, C.: Bell Syst. Tech. J. 27, 623-656 (1948).
3. Vedral, V.: Rev. Mod. Phys. 74, 197 (2002).
4. Vedral, V., Plenio, M. B., Rippin, M., Knight, P. L.: Phys. Rev. Lett. 78, 2275 (1997).
5. Vedral, V., Plenio, M. B.: Phys. Rev. A 57, 1619 (1998).
6. Amico, L., Fazio, R., Osterloh, A., Vedral, V.: Rev. Mod. Phys. 80, 1 (2008).
7. Henderson, L., Vedral, V.: J. Phys. A, Math. Gen. 34, 6899 (2001).
8. Vedral, V.: Phys. Rev. Lett. 90, 050401 (2003).
9. Henderson, L., Vedral, V.: Phys. Rev. Lett. 84, 2263 (2000).
10. Olivier, H., Zurek, W. H.: Phys. Rev. Lett. 88, 017901 (2001).
11. Jozsa, R., Linden, N.: Proc. R. Soc. (London), Ser. A 459, 2011 (2003).
12. Bose, S., Rallan, L., Vedral, V.: Phys. Rev. Lett. 85, 5447 (2000).
13. Deutsch, D., Jozsa, R.: Proc. R. Soc. Lond., Ser. A A439, 553 (1992).
14. Azuma, H., Bose, S., Vedral, V.: Phys. Rev. A 64, 062308 (2001).
15. Braunstein, S. L., Caves, C. M., Jozsa, R., Linden, N., Popescu, S., Schack, R.: Phys. Rev. Lett. 83, 1054 (1999).
16. Schack, R., Caves, C. M.: J. Mod. Opt. 47, 387 (2000).
17. Biham, E., Brassard, G., Kenigsberg, D., Mor, T.: Theor. Comput. Sci. 320, 15 (2004).
18. Ambainis, A., Watrous, J.: Theor. Comput. Sci. 287, 299 (2002).
19. Linden, N., Popescu, S.: Phys. Rev. Lett. 87, 047901 (1999).
20. Grover, L. K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, p. 212. ACM, New York (1996).
21. Shor, P. W.: SIAM J. Comput. 26, 1484 (1997).
22. Vedral, V., Plenio, M. B., Jacobs, K. A., Knight, P. L.: Phys. Rev. A 56, 4452 (1997).
23. Parker, S., Plenio, M. B.: J. Mod. Opt. 49, 1325 (2002).
24. Knill, E., Laflamme, R.: Phys. Rev. Lett. 81, 5672 (1998).
25. Datta, A., Shaji, A., Caves, C. M.: Phys. Rev. Lett. 100, 050502 (2008).
26. Datta, A., Vidal, G.: Phys. Rev. A 75, 042310 (2007).
27. Bhattacharya, N., van Linden van den Heuvell, H. B., Spreeuw, R. J. C.: Phys. Rev. Lett. 88, 137901 (2002).
28. Biham, E., Kenigsberg, D.: Phys. Rev. A 66, 062301 (2002).
29. Raussendorf, R., Briegel, H. J.: Phys. Rev. Lett. 86, 5188 (2001).
30. Gross, D., Flammia, S. T., Eisert, J.: Phys. Rev. Lett. 102, 190501 (2009).
31. Bremner, M. J., Mora, C., Winter, A.: Phys. Rev. Lett. 102, 190502 (2009).
32. Wei, T.-C., Goldbart, P. M.: Phys. Rev. A 68, 042307 (2003).
33. Vedral, V.: Nature 453, 1004 (2008).
34. Anders, J., Markham, D., Vedral, V., Hajdušek, M.: Found. Phys. 38, 506 (2008).
35. Dunningham, J. A., Vedral, V.: Phys. Rev. Lett. 99, 180404 (2007).
36. Dunningham, J. A., Palge, V., Vedral, V.: Phys. Rev. A 80, 044302 (2009).