Skip to main content
Erschienen in: Quantum Information Processing 8/2020

01.08.2020

Quantum transport on large-scale sparse regular networks by using continuous-time quantum walk

verfasst von: Xi Li, Hanwu Chen, Mingyou Wu, Yue Ruan, Zhihao Liu, Jianing Tan

Erschienen in: Quantum Information Processing | Ausgabe 8/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A large-scale sparse regular network (LSSRN) is a type of sparse regular graph that has been broadly studied in the field of complex networks. The conventional approach of eigendecomposition cannot be used to achieve quantum transport based on continuous-time quantum walks (CTQW) on LSSRNs. This work proposes a new approach, namely the counting of walks on an LSSRN, to investigate the characteristics of quantum transport based on CTQW. The estimations of transport probability indicate that (1) it is more likely for a node to return to itself in quantum transport than in classical transport, (2) with the increase in the network degree, the return probability decays more quickly and (3) the transport probability starting from a given vertex to another vertex decreases when the distance between them increases.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Williams, C.P.: Explorations in Quantum Computing. Springer, Berlin (2010)MATH Williams, C.P.: Explorations in Quantum Computing. Springer, Berlin (2010)MATH
2.
Zurück zum Zitat Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2010)CrossRef Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2010)CrossRef
3.
Zurück zum Zitat Liu, Wen-Jie, Gao, Pei-Pei, Wen-Bin, Yu., Zhi-Guo, Qu, Yang, Ching-Nung: Quantum relief algorithm. Quantum Inf. Process. 17(10), 280 (2018)ADSMathSciNetCrossRef Liu, Wen-Jie, Gao, Pei-Pei, Wen-Bin, Yu., Zhi-Guo, Qu, Yang, Ching-Nung: Quantum relief algorithm. Quantum Inf. Process. 17(10), 280 (2018)ADSMathSciNetCrossRef
4.
Zurück zum Zitat Liu, Wen-Jie, Wang, Hai-Bin, Yuan, Gong-Lin, Yong, Xu, Chen, Zhen-Yu., An, Xing-Xing, Ji, Fu-Gao, Gnitou, Gnim Tchalim: Multiparty quantum sealed-bid auction using single photons as message carrier. Quantum Inf. Process. 15(2), 869–879 (2016)ADSMathSciNetCrossRef Liu, Wen-Jie, Wang, Hai-Bin, Yuan, Gong-Lin, Yong, Xu, Chen, Zhen-Yu., An, Xing-Xing, Ji, Fu-Gao, Gnitou, Gnim Tchalim: Multiparty quantum sealed-bid auction using single photons as message carrier. Quantum Inf. Process. 15(2), 869–879 (2016)ADSMathSciNetCrossRef
5.
Zurück zum Zitat Liu, Wenjie, Gao, Peipei, Liu, Zhihao, Chen, Hanwu, Zhang, Maojun: A quantum-based database query scheme for privacy preservation in cloud environment. Security and Communication Networks 2019, (2019) Liu, Wenjie, Gao, Peipei, Liu, Zhihao, Chen, Hanwu, Zhang, Maojun: A quantum-based database query scheme for privacy preservation in cloud environment. Security and Communication Networks 2019, (2019)
6.
Zurück zum Zitat Liu, Wen-Jie, Yong, Xu, Yang, Ching-Nung, Gao, Pei-Pei, Wen-Bin, Yu.: An efficient and secure arbitrary n-party quantum key agreement protocol using bell states. International Journal of Theoretical Physics 57(1), 195–207 (2018)ADSMathSciNetCrossRef Liu, Wen-Jie, Yong, Xu, Yang, Ching-Nung, Gao, Pei-Pei, Wen-Bin, Yu.: An efficient and secure arbitrary n-party quantum key agreement protocol using bell states. International Journal of Theoretical Physics 57(1), 195–207 (2018)ADSMathSciNetCrossRef
7.
Zurück zum Zitat Liu, Wenjie, Gao, Peipei, Wang, Yuxiang, Wenbin, Yu., Zhang, Maojun: A unitary weights based one-iteration quantum perceptron algorithm for non-ideal training sets. IEEE Access 7, 36854–36865 (2019)CrossRef Liu, Wenjie, Gao, Peipei, Wang, Yuxiang, Wenbin, Yu., Zhang, Maojun: A unitary weights based one-iteration quantum perceptron algorithm for non-ideal training sets. IEEE Access 7, 36854–36865 (2019)CrossRef
8.
Zurück zum Zitat Mülken, Oliver, Blumen, Alexander: Continuous-time quantum walks: models for coherent transport on complex networks. Phys. Rep. 502(2), 37–87 (2011)ADSMathSciNetCrossRef Mülken, Oliver, Blumen, Alexander: Continuous-time quantum walks: models for coherent transport on complex networks. Phys. Rep. 502(2), 37–87 (2011)ADSMathSciNetCrossRef
9.
Zurück zum Zitat Christandl, M., Datta, N., Ekert, A., Landahl, A.J.: Perfect state transfer in quantum spin networks. Physical review letters 92(18), 187902 (2004)ADSCrossRef Christandl, M., Datta, N., Ekert, A., Landahl, A.J.: Perfect state transfer in quantum spin networks. Physical review letters 92(18), 187902 (2004)ADSCrossRef
10.
Zurück zum Zitat Plenio, M.B., Huelga, S.F.: Dephasing-assisted transport: quantum networks and biomolecules. New J. Phys. 10(11), 113019 (2008)ADSCrossRef Plenio, M.B., Huelga, S.F.: Dephasing-assisted transport: quantum networks and biomolecules. New J. Phys. 10(11), 113019 (2008)ADSCrossRef
11.
Zurück zum Zitat Van Mieghem, Piet: Graph Spectra for Complex Networks. Cambridge University Press, Cambridge (2010)CrossRef Van Mieghem, Piet: Graph Spectra for Complex Networks. Cambridge University Press, Cambridge (2010)CrossRef
13.
Zurück zum Zitat Childs, A.M., Goldstone, J.: Spatial search by quantum walk. Phys. Rev. A 70(2), 022314 (2004)ADSCrossRef Childs, A.M., Goldstone, J.: Spatial search by quantum walk. Phys. Rev. A 70(2), 022314 (2004)ADSCrossRef
15.
Zurück zum Zitat Galiceanu, M., Strunz, W.T.: Continuous-time quantum walks on multilayer dendrimer networks. Phys. Rev. e 94(2), 022307 (2016)ADSCrossRef Galiceanu, M., Strunz, W.T.: Continuous-time quantum walks on multilayer dendrimer networks. Phys. Rev. e 94(2), 022307 (2016)ADSCrossRef
16.
Zurück zum Zitat Mülken, Oliver, Volta, Antonio: Asymmetries in symmetric quantum walks on two-dimensional networks. Phys. Rev. A 72(4), 440–450 (2005)CrossRef Mülken, Oliver, Volta, Antonio: Asymmetries in symmetric quantum walks on two-dimensional networks. Phys. Rev. A 72(4), 440–450 (2005)CrossRef
17.
Zurück zum Zitat Xin Ping Xu: Exact analytical results for quantum walks on star graphs. J. Phys. A: Math. Theor. 42(11), 115205 (2012)ADSMathSciNetMATH Xin Ping Xu: Exact analytical results for quantum walks on star graphs. J. Phys. A: Math. Theor. 42(11), 115205 (2012)ADSMathSciNetMATH
18.
Zurück zum Zitat Mülken, O., Pernice, V., Blumen, A.: Quantum transport on small-world networks: a continuous-time quantum walk approach. Phys. Rev. E 76(1 5 Pt), 051125 (2007)ADSCrossRef Mülken, O., Pernice, V., Blumen, A.: Quantum transport on small-world networks: a continuous-time quantum walk approach. Phys. Rev. E 76(1 5 Pt), 051125 (2007)ADSCrossRef
19.
Zurück zum Zitat Agliari, E., Blumen, A., Mülken, O.: Dynamics of continuous-time quantum walks in restricted geometries. J. Phys. A: Math. Theor. 41(44), 445301 (2008)ADSMathSciNetCrossRef Agliari, E., Blumen, A., Mülken, O.: Dynamics of continuous-time quantum walks in restricted geometries. J. Phys. A: Math. Theor. 41(44), 445301 (2008)ADSMathSciNetCrossRef
20.
Zurück zum Zitat Xu, X.P., Liu, F.: Coherent exciton transport on scale-free networks. New J. Phys. 10(12), 123012 (2008)ADSCrossRef Xu, X.P., Liu, F.: Coherent exciton transport on scale-free networks. New J. Phys. 10(12), 123012 (2008)ADSCrossRef
21.
Zurück zum Zitat Kulvelis, Nikolaj, Dolgushev, Maxim, Mülken, Oliver: Universality at breakdown of quantum transport on complex networks. Phys. Rev. Lett. 115(12), 120602 (2015)ADSCrossRef Kulvelis, Nikolaj, Dolgushev, Maxim, Mülken, Oliver: Universality at breakdown of quantum transport on complex networks. Phys. Rev. Lett. 115(12), 120602 (2015)ADSCrossRef
22.
Zurück zum Zitat Avraham, D., Bollt, E.M., Tamon, C.: One-dimensional continuous-time quantum walks. Quantum Information Processing 3(1–5), 295–308 (2004)MathSciNetCrossRef Avraham, D., Bollt, E.M., Tamon, C.: One-dimensional continuous-time quantum walks. Quantum Information Processing 3(1–5), 295–308 (2004)MathSciNetCrossRef
23.
Zurück zum Zitat McKay, B.D.: Expected eigenvalue distribution of a large regular graph. Linear Algebra Appl. 40, 203–216 (1981)MathSciNetCrossRef McKay, B.D.: Expected eigenvalue distribution of a large regular graph. Linear Algebra Appl. 40, 203–216 (1981)MathSciNetCrossRef
24.
Zurück zum Zitat Hora, Akihito, Obata, Nobuaki: Quantum Probability and Spectral Analysis of Graphs. Springer, Berlin (2007)MATH Hora, Akihito, Obata, Nobuaki: Quantum Probability and Spectral Analysis of Graphs. Springer, Berlin (2007)MATH
25.
Zurück zum Zitat DM Cvetković, M Doob, and HORST SACHS. Spectra of graphs–theory and application, 1980 DM Cvetković, M Doob, and HORST SACHS. Spectra of graphs–theory and application, 1980
26.
Zurück zum Zitat Feller, William: An Introduction to Probability Theory and its Applications, vol. 1. Wiley, New York (1968)MATH Feller, William: An Introduction to Probability Theory and its Applications, vol. 1. Wiley, New York (1968)MATH
Metadaten
Titel
Quantum transport on large-scale sparse regular networks by using continuous-time quantum walk
verfasst von
Xi Li
Hanwu Chen
Mingyou Wu
Yue Ruan
Zhihao Liu
Jianing Tan
Publikationsdatum
01.08.2020
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 8/2020
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-020-02731-4

Weitere Artikel der Ausgabe 8/2020

Quantum Information Processing 8/2020 Zur Ausgabe

Neuer Inhalt