hrcak mascot   Srce   HID

Izvorni znanstveni članak
https://doi.org/10.17559/TV-20160104014155

Link prediction using discrete-time quantum walk

Jing Qian ; College of Physical Science and Technology, Central China Normal University, No. 152, Luoyu Road, Wuhan 430079, China
Lintao Yang ; College of Physical Science and Technology, Central China Normal University, No. 152, Luoyu Road, Wuhan 430079, China
Zetai Yu ; College of Physical Science and Technology, Central China Normal University, No. 152, Luoyu Road, Wuhan 430079, China
Shouyin Liu ; College of Physical Science and Technology, Central China Normal University, No. 152, Luoyu Road, Wuhan 430079, China

Puni tekst: engleski, pdf (520 KB) str. 1329-1334 preuzimanja: 113* citiraj
APA 6th Edition
Qian, J., Yang, L., Yu, Z. i Liu, S. (2017). Link prediction using discrete-time quantum walk. Tehnički vjesnik, 24 (5), 1329-1334. https://doi.org/10.17559/TV-20160104014155
MLA 8th Edition
Qian, Jing, et al. "Link prediction using discrete-time quantum walk." Tehnički vjesnik, vol. 24, br. 5, 2017, str. 1329-1334. https://doi.org/10.17559/TV-20160104014155. Citirano 27.01.2020.
Chicago 17th Edition
Qian, Jing, Lintao Yang, Zetai Yu i Shouyin Liu. "Link prediction using discrete-time quantum walk." Tehnički vjesnik 24, br. 5 (2017): 1329-1334. https://doi.org/10.17559/TV-20160104014155
Harvard
Qian, J., et al. (2017). 'Link prediction using discrete-time quantum walk', Tehnički vjesnik, 24(5), str. 1329-1334. https://doi.org/10.17559/TV-20160104014155
Vancouver
Qian J, Yang L, Yu Z, Liu S. Link prediction using discrete-time quantum walk. Tehnički vjesnik [Internet]. 2017 [pristupljeno 27.01.2020.];24(5):1329-1334. https://doi.org/10.17559/TV-20160104014155
IEEE
J. Qian, L. Yang, Z. Yu i S. Liu, "Link prediction using discrete-time quantum walk", Tehnički vjesnik, vol.24, br. 5, str. 1329-1334, 2017. [Online]. https://doi.org/10.17559/TV-20160104014155
Puni tekst: hrvatski, pdf (520 KB) str. 1329-1334 preuzimanja: 105* citiraj
APA 6th Edition
Qian, J., Yang, L., Yu, Z. i Liu, S. (2017). Predviđanje veze primjenom kvantnog gibanja u diskretnom vremenu. Tehnički vjesnik, 24 (5), 1329-1334. https://doi.org/10.17559/TV-20160104014155
MLA 8th Edition
Qian, Jing, et al. "Predviđanje veze primjenom kvantnog gibanja u diskretnom vremenu." Tehnički vjesnik, vol. 24, br. 5, 2017, str. 1329-1334. https://doi.org/10.17559/TV-20160104014155. Citirano 27.01.2020.
Chicago 17th Edition
Qian, Jing, Lintao Yang, Zetai Yu i Shouyin Liu. "Predviđanje veze primjenom kvantnog gibanja u diskretnom vremenu." Tehnički vjesnik 24, br. 5 (2017): 1329-1334. https://doi.org/10.17559/TV-20160104014155
Harvard
Qian, J., et al. (2017). 'Predviđanje veze primjenom kvantnog gibanja u diskretnom vremenu', Tehnički vjesnik, 24(5), str. 1329-1334. https://doi.org/10.17559/TV-20160104014155
Vancouver
Qian J, Yang L, Yu Z, Liu S. Predviđanje veze primjenom kvantnog gibanja u diskretnom vremenu. Tehnički vjesnik [Internet]. 2017 [pristupljeno 27.01.2020.];24(5):1329-1334. https://doi.org/10.17559/TV-20160104014155
IEEE
J. Qian, L. Yang, Z. Yu i S. Liu, "Predviđanje veze primjenom kvantnog gibanja u diskretnom vremenu", Tehnički vjesnik, vol.24, br. 5, str. 1329-1334, 2017. [Online]. https://doi.org/10.17559/TV-20160104014155

Sažetak
Link prediction is one of the key issues of complex networks, which attracts much research interest currently. Many link prediction methods have been proposed so far. The classical random walk as an effective tool has been widely used to study the link prediction problems. Quantum walk is the quantum analogue of classical random walk. Numerous research results show that quantum algorithms using quantum walk outperform their classical counterparts in many applications, such as graph matching and searching. But there have been few studies of the link prediction based on quantum walk, especially on discrete-time quantum walk. This paper proposes a new link prediction method based on discrete-time quantum walk. Experiment results show that prediction accuracy of our method is better than the typical methods. The time complexity of our method running on classical computers, compared with the methods based on classical random walk, is slightly higher. But our method can be greatly accelerated by executing on quantum computers.

Ključne riječi
complex networks; discrete-time quantum walk; computer engineering; link prediction

Hrčak ID: 188227

URI
https://hrcak.srce.hr/188227

[hrvatski]

Posjeta: 378 *