hrcak mascot   Srce   HID

Technical gazette, Vol. 24 No. 5, 2017

Original scientific paper
https://doi.org/10.17559/TV-20160104014155

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

Fulltext: croatian, pdf (520 KB) pages 1329-1334 downloads: 184* cite
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
Fulltext: english, pdf (520 KB) pages 1329-1334 downloads: 164* cite
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.

Keywords
kvantno gibanje u diskretnom vremenu; predviđanje veze; računarstvo; složene mreže

Hrčak ID: 188227

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

[english]

Visits: 587 *