Predviđanje veze primjenom kvantnog gibanja u diskretnom vremenu
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
APA 6th Edition Qian, J., Yang, L., Yu, Z. & 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, no. 5, 2017, pp. 1329-1334. https://doi.org/10.17559/TV-20160104014155. Accessed 4 Mar. 2021.
Chicago 17th Edition Qian, Jing, Lintao Yang, Zetai Yu and Shouyin Liu. "Predviđanje veze primjenom kvantnog gibanja u diskretnom vremenu." Tehnički vjesnik 24, no. 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), pp. 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 [cited 2021 March 04];24(5):1329-1334. https://doi.org/10.17559/TV-20160104014155
IEEE J. Qian, L. Yang, Z. Yu and S. Liu, "Predviđanje veze primjenom kvantnog gibanja u diskretnom vremenu", Tehnički vjesnik, vol.24, no. 5, pp. 1329-1334, 2017. [Online]. https://doi.org/10.17559/TV-20160104014155
APA 6th Edition Qian, J., Yang, L., Yu, Z. & 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, no. 5, 2017, pp. 1329-1334. https://doi.org/10.17559/TV-20160104014155. Accessed 4 Mar. 2021.
Chicago 17th Edition Qian, Jing, Lintao Yang, Zetai Yu and Shouyin Liu. "Link prediction using discrete-time quantum walk." Tehnički vjesnik 24, no. 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), pp. 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 [cited 2021 March 04];24(5):1329-1334. https://doi.org/10.17559/TV-20160104014155
IEEE J. Qian, L. Yang, Z. Yu and S. Liu, "Link prediction using discrete-time quantum walk", Tehnički vjesnik, vol.24, no. 5, pp. 1329-1334, 2017. [Online]. https://doi.org/10.17559/TV-20160104014155
Abstracts Predviđanje veze jedno je od ključnih pitanja složenih mreža koje trenutačno privlači pozor mnogih istraživača. Do sada su predložene mnoge metode predviđanja veze. Klasično slučajno gibanje predstavlja učinkoviti alat koji se uvelike rabi u proučavanju problema predviđanja veze. Kvantno gibanje je kvantni analog klasičnog slučajnog gibanja. Rezultati mnogih istraživanja pokazuju da kvantni algoritmi koji rabe kvantno gibanje nadmašujuju svoje klasične kopije u mnogim primjenama, kao što su, na primjer, usklađivanje i istraživanje grafikona. Međutim, malo je istraživanja o predviđanju veze na temelju kvantnog gibanja, a posebice kvantnog gibanja u diskretnom vremenu. U ovom se radu predlaže nova metoda predviđanja veze zasnovana na kvantnom gibanju u diskretnom vremenu. Rezultati eksperimenta pokazuju da je točnost predviđanja našom metodom bolja nego tipičnim metodama. Vremenska složenost naše metode koja se izvodi na klasičnim računalima, u usporedbi s metodama baziranim na klasičnom slučajnom gibanju, malo je bolja. No, naša se metoda može znatno ubrzati izvođenjem na kvantnim računalima.