Quantum Google in a complex network

Scientific Reports

Volumn 3, Issue , 2013, Pages

  Paparo, Giuseppe Davide ^a   Müller, Markus ^a   Comellas, Francesc ^b   Martin Delgado, Miguel Angel ^a  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84885125932     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep02773     Document Type: Article

References (70)

1. Brin, S. & Page, L. The anatomy of a large-scale hypertextual web search engine. Computer networks and ISDN systems 30, 107-117 (1998
2. Page, L., Brin, S., Motwani, R. & Winograd, T. The pagerank citation ranking: Bringing order to the web. (1999
3. Paparo, G. & Martin-Delgado, M. Google in a quantum network. Sci. Rep. 2, 444(2012). doi:10.1038/srep00444
4. Watts, D. & Strogatz, S. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998
5. Barabási, A-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999
6. Song, C., Havlin, S. & Makse, H. A. Self-similarity of complex networks. Nature 433, 392-395 (2005
7. Ravasz, E. & Barabási, A-L.Hierarchical organization in complex networks. Phys. Rev. E 67, 026112 (2003
8. Barabási, A-L. & Oltvai, Z. N. Network biology: Understanding the cell's functional organization. Nat. Rev. Genet. 5, 101-113 (2004
9. Barabási, A-L., Dezso, Z., Ravasz, E., Yook, S-H. & Oltvai, Z. Scale-free and hierarchical structures in complex networks. In AIP Conference Proceedings, vol. 661, 1 (2003
10. Newman, M. E. The structure and function of complex networks. SIAM Review 45, 167-256 (2003
11. Newman, M. Networks: An introduction (Oxford University Press, Inc., 2010
12. Cohen, R. & Havlin, S. Complex networks: Structure, robustness and function (Cambridge University Press, 2010
13. Erdos, P. & Rényi, A. On random graphs I. Publ.Math. Debrecen 6, 290-297 (1959
14. Barabási, A-L.Network science. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 371, (March 28, 2013
15. Bollobás, B., Borgs, C., Chayes, J. & Riordan, O. Directed scale-free graphs. In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms 132-139 (Society for Industrial and Applied Mathematics, 2003
16. Elliott, C. The DARPA quantum network. Quantum Communications and cryptography 83-102 (2006
17. Poppe, A., Peev, M. & Maurhart, O. Outline of the secoqc quantum-keydistribution network in Vienna. International Journal of Quantum Information 6, 209-218 (2008
18. Sasaki, M. et al. Field test of quantum key distribution in the tokyo qkd network. Optics Express 19, 10387-10409 (2011
19. http://swissquantum.idquantique.com/ (17-06-2013
20. Lancho, D., Martinez, J., Elkouss, D., Soto, M. & Martin, V. Qkd in standard optical telecommunications networks. Quantum Communication and Quantum Networking 142-149 (2010
21. Länger, T. & Lenhart, G. Standardization of quantum key distribution and the etsi standardization initiative isg-qkd. New Journal of Physics 11, 055051 (2009
22. Szegedy, M. Quantum speed-up of Markov chain based algorithms. In Foundations of Computer Science, 2004. Proceedings. 45th Annual IEEE Symposium on 32-41 (IEEE, 2004
23. Aharonov, D., Ambainis, A., Kempe, J. & Vazirani, U. Quantum walks on graphs. In Proceedings of the thirty-third annual ACM symposium on Theory of computing 50-59 (ACM, 2001
24. Albert, R. & Barabási, A-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47 (2002
25. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. & Hwang, D-U. Complex networks: Structure and dynamics. Phys. Rep. 424, 175-308 (2006
26. Barabási, A-L., Albert, R. & Jeong, H. Scale-free characteristics of random networks: The topology of the world-wide web. Physica A: Statistical Mechanics and its Applications 281, 69-77 (2000
27. Barrat, A., Barthelemy, M., Pastor-Satorras, R. & Vespignani, A. The architecture of complex weighted networks. Proceedings of the National Academy of Sciences of the United States of America 101, 3747-3752 (2004
28. Jeong, H.,Mason, P., Barabasi, A-L.&Oltvai, Z. Lethality and centrality in protein networks. Nature 411, 41-42 (2001
29. Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N. & Barabási, A-L. The large-scale organization of metabolic networks. Nature 407, 651-654 (2000
30. Albert, R., Jeong, H. & Barabási, A-L. Error and attack tolerance of complex networks. Nature 406, 378-382 (2000
31. Callaway, D. S., Newman, M. E., Strogatz, S. H. &Watts, D. J. Network robustness and fragility: Percolation on random graphs. Phys. Rev. Lett. 85, 5468-5471(2000
32. Vázquez, A. & Moreno, Y. Resilience to damage of graphs with degree correlations. Phys. Rev. E 67, 015101 (2003
33. Boguna, M., Krioukov, D. & Claffy, K. Navigability of complex networks. Nat. Phys. 5, 74-80 (2008
34. Carmi, S., Carter, S., Sun, J. & Ben-Avraham, D. Asymptotic behavior of the Kleinberg model. Phys. Rev. Lett. 102, 238702 (2009
35. Lee, S. H.&Holme, P. Exploring maps with greedy navigators. Phys. Rev. Lett. 108, 128701 (2012
36. Liu, Y-Y., Slotine, J-J. & Barabási, A-L. Controllability of complex networks. Nature 473, 167-173 (2011
37. Nepusz, T. & Vicsek, T. Controlling edge dynamics in complex networks. Nat. Phys. 8, 568-573 (2012
38. Nicosia, V., Criado, R., Romance, M., Russo, G.&Latora, V. Controlling centrality in complex networks. Sci. Rep. 2, 218 (2012). doi:10.1038/srep00218
39. Albert, R., Jeong, H. & Barabasi, A-L. Diameter of the world wide web. Nature 401, 130-131 (1999
40. Hagberg, A., Swart, P. & S Chult, D. Exploring network structure, dynamics, and function using networkx. Tech. Rep. Los Alamos National Laboratory (LANL)(2008
41. Batagelj, V. & Mrvar, A. Pajek datasets. Web page http://vlado.fmf.uni-lj.si/pub/ networks/data/. (2006
42. Erdo;s, P. & Rényi, A. On the evolution of random graphs. Magyar Tud. Akad. Mat. Kutató Int. Közl 5, 17-61 (1960
43. Erdo;s, P. & Rényi, A. On the strength of connectedness of a random graph. Acta Mathematica Hungarica 12, 261-267 (1961
44. Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N. & Barabási, A-L. Hierarchical organization of modularity in metabolic networks. Science 297, 1551-1555 (2002
45. Barabási, A-L., Ravasz, E. & Vicsek, T. Deterministic scale-free networks. Physica A: Statistical Mechanics and its Applications 299, 559-564 (2001
46. Noh, J. D. Exact scaling properties of a hierarchical network model. Phys. Rev. E 67, 045103 (2003
47. Comellas, F. & Miralles, A. Modeling complex networks with self-similar outerplanar unclustered graphs. Physica A: Statistical Mechanics and its Applications 388, 2227-2233 (2009
48. Comellas, F. &Miralles, A. Vertex labeling and routing in self-similar outerplanar unclustered graphs modeling complex networks. Journal of Physics A: Mathematical and Theoretical 42, 425001 (2009
49. Brandstädt, A., Le, V. B. & Spinrad, J. P. Graph Classes: A Survey. SIAM Monographs on Discrete Mathematics and Applications, vol. 3. (Society for Industrial and Applied Mathematics, 1999
50. Evers, F. & Mirlin, A. D. Anderson transitions. Rev. Mod. Phys. 80, 1355 (2008
51. Georgeot, B., Giraud, O. & Shepelyansky, D. L. Spectral properties of the Google matrix of the world wide web and other directed networks. Phys. Rev. E 81, 056109(2010
52. Galindo, A. & Martin-Delgado, M. A. Information and computation: Classical and quantum aspects. Rev. Mod. Phys. 74, 347 (2002
53. Nielsen, M. A. & Chuang, I. L. Quantum computation and quantum information (Cambridge university press, 2010
54. Lo, H-K., Spiller, T. & Popescu, S. Introduction to quantum computation and information (World Scientific Publishing Company, 1998
55. Donato, D., Laura, L., Leonardi, S. & Millozzi, S. Large scale properties of the webgraph. The European Physical Journal B-Condensed Matter and Complex Systems 38, 239-243 (2004
56. Pandurangan, G., Raghavan, P. & Upfal, E. Using pagerank to characterize web structure. Computing and Combinatorics 1-4 (2002
57. Kendall, M. G. & Smith, B. B. The problem of m rankings. The annals of mathematical statistics 275-287 (1939
58. Cuquet, M. & Calsamiglia, J. Growth of graph states in quantum networks. Phys. Rev. A 86, 042304 (2012). URL http://link.aps.org/doi/10.1103/ PhysRevA.86.042304
59. Acín, A., Cirac, J. I. & Lewenstein, M. Entanglement percolation in quantum networks. Nat. Phys. 3, 256-259 (2007
60. Cuquet, M. & Calsamiglia, J. Entanglement percolation in quantum complex networks. Phys. Rev. Lett. 103, 240503 (2009
61. Garnerone, S., Zanardi, P. & Lidar, D. A. Adiabatic quantum algorithm for search engine ranking. Phys. Rev. Lett. 108, 230506 (2012
62. Venegas-Andraca, S. E. Quantum walks: A comprehensive review. Quantum Information Processing 1-92 (2012
63. Whitfield, J. D. Reflections in hilbert space ii: Szegedy, a scheme for Markov chain quantization (2012
64. de LimaMarquezino, F., Portugal, R. & Boettcher, S. Spatial search algorithms on hanoi networks. Phys. Rev. A 87, 012329 (2013
65. Garnerone, S. Thermodynamic formalism for dissipative quantum walks. Phys. Rev. A 86, 032342 (2012). URL http://link.aps.org/doi/10.1103/ PhysRevA.86.032342
66. Sánchez-Burillo, E., Duch, J., Gómez-Gardeñes, J. & Zueco, D. Quantum navigation and ranking in complex networks. Sci. Rep. 2, 605 (2012). doi:10.1038/ srep00605
67. Verstraete, F., Wolf, M. M. & Cirac, J. I. Quantum computation and quantumstate engineering driven by dissipation. Nat. Phys. 5, 633-636 (2009
68. Diehl, S. et al. Quantum states and phases in driven open quantum systems with cold atoms. Nat. Phys. 4, 878-883 (2008
69. Childs, A. M., Gosset, D. & Webb, Z. Universal computation by multiparticle quantum walk. Science 339, 791-794 (2013).
70. Childs, A. M. Universal computation by quantum walk. Phys. Rev. Lett. 102, 180501 (2009