Abstract：By mapping the adjacency matrix of a complex network to Hamiltonian of a quantum system, the statistical properties of the spectra and eigenstates are analyzed. The spectral statistics, i.e. the nearest-neighbor spacing distribution, the number variance and the spectral form factor, are analyzed numerically. The results show that when the rewiring probability of small-world network model is lower, the spectral properties are consistent with those of quantum integrable systems. When the rewiring probability is higher than a certain threshold, its energy spectrum properties are similar to those of the Gaussian orthogonal ensembles in random matrix theory. These results hint that certain analogies may exist between the spatial topology of complex networks and the temporal evolution properties of quantum dynamical systems.
叶宾, 许帅, 王雪松, 仇亮. 复杂网络和量子动力系统谱特性的比较研究[J]. 复杂系统与复杂性科学, 2014, 11(1): 5-11.
YE Bin, XU Shuai, WANG Xue-song, QIU Liang. Comparative Study of Spectral Properties Between Complex Networks and Quantum Dynamical Systems[J]. Complex Systems and Complexity Science, 2014, 11(1): 5-11.
[1] Boccaletti S, Latora V, Moreno Y, et al. Complex networks:structure and dynamics[J]. Phys Rep, 2006, 424（4/5):175-308. [2] Albert R, Barabási A L. Statistical mechanics of complex networks[J]. Rev Mod Phys, 2002, 74（1):47-97. [3] 毕桥, 刘莉丽, 方锦清. 非平衡统计系综和量子强关联网络[J]. 复杂系统和复杂性科学, 2009, 6（1):36-44. Bi Qiao, Liu Lili, Fang Jinqing. Nonequilibrium statistical ensemble formalism and quantum strongly correlated network[J]. Complex Systems and Complexity Science, 2009, 6（1):36-44. [4] 吴金闪, 狄增如. 从统计物理学看复杂网络研究[J]. 物理学进展. 2004, 24（1):18-46. Wu Jinshan, Di Zengru. Complex networks in statistical physics[J]. Progress in physics, 2004, 24（1):18-46. [5] 赵永毅, 史定华. 复杂网络的特征谱及其应用[J]. 复杂系统与复杂性科学, 2006, 3（1):1-12. Zhao Yongyi, Shi Dinghua. Spectra of complex networks and its applications[J]. Complex systems and complexity science, 2006, 3（1):1-12. [6] 熊文海, 高齐圣, 张嗣瀛. 复杂网络的邻接矩阵及其特征谱[J]. 武汉理工大学学报, 2009, 33（1):83-86. Xiong wenhai, Gao Qisheng, Zhang siying. Adjacency matrix and spectral density of complex networks[J]. Journal of Wuhan University of Technology, 2009, 33（1):83-86. [7] Jiang X, Wang H L, Tang S T, et al. Detecting the structure of complex networks by quantum bosonic dynamics[J]. Physica A, 2010, 389（12):2465-2471. [8] Acin A, Cirac J I, Lewenstein M. Entanglement percolation in quantum networks[J]. Nat phys, 2007, 3:256-259. [9] Perseguers S, Lewenstein M, Acin A, et al. Quantum random networks[J]. Nat Phys, 2010, 6:539-543. [10] Kimble H J. The quantum internet[J]. Nature, 2008, 453:1023-1030. [11] Wiersma D S. Random quantum networks[J]. Science, 2010, 327:1333-1334. [12] Ionicioiu R, Spiller T P. Encoding graphs into quantum states:an axiomatic approach[J]. Phys Rev A, 2012, 85（6):062313. [13] Dorogovtsev S N, Goltsev A V, Mendes J F F. Critical phenomena in complex networks[J]. Rev Mod Phys, 2008, 80（4):1275-1335. [14] Cuquet M, Calsamiglia J. Entanglement percolation in quantum complex networks[J]. Phys Rev Lett, 2009, 103（24):240503. [15] Wu L, Zhu S Q. Entanglement percolation on a quantum internet with scale-free and clustering characters[J]. Phys Rev A, 2011, 84（5):052304. [16] 周磊, 吴亮, 朱士群. 小世界网络中的量子纠缠渗流[J].量子光学学报. 2012, 18（2):136-142. Zhou L, Wu L, Zhu S Q. Entanglement percolation in small-world quantum networks[J]. Acta Sin Quant Optics, 2012, 18（2):136-142. [17] Wigner E P. On the statistical distribution of the widths and spacings of nuclear resonance levels[J]. Proc Cambridge Philos Soc, 1951, 47（4):790-798. [18] 叶宾, 谷瑞军, 须文波. 周期驱动的Harper模型的量子计算鲁棒性与量子混沌[J]. 物理学报. 2007, 56（7):3709-3718. Ye Bin, Gu Ruijun, Xu Wenbo. Robust quantum computation of the kicked Harper model and quantum chaos[J]. Acta Phys Sin, 2007, 56（7):3709-3718. [19] Plerou V, Gopikrishnan P, Rosenow B, et al. Random matrix approach to cross correlations in financial data[J]. Phys Rev E, 2002, 65（6):066126. [20] Bai Z D, Fang Z B, Liang Y C. Spectral Theory of Large Dimensional Random Matrices and Its Applications to Wireless Communications and Finance Statistics[M]. Hefei:University of Science and Technology of China Press, 2009. [21] Guhr T, Muller-Groeling A, Weidenmuller H A. Random-matrix theories in quantum physics:common concepts[J]. Phys Rep, 1998, 299（4/5/6):189-425. [22] Barabási A L, Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286:509-512. [23] Mehta M L. Random Matrices[M]. New York:Academic Press, 2004. [24] Brody T A, Flores J, French J B, et al. Random-matrix physics-spectrum and strength fluctuations[J]. Rev Mod Phys, 1981, 53（3):385-479. [25] Prange R E. The spectral form factor is not self-averaging[J]. Phys Rev Lett, 1997, 78（12):2280.
