hrcak mascot   Srce   HID

Tehnički vjesnik, Vol.24 No.5 Listopad 2017.

Izvorni znanstveni članak
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

Puni tekst: hrvatski, pdf (520 KB) str. 1329-1334 preuzimanja: 42* 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 19.08.2018.
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. doi: 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]. 25.10.2017. [pristupljeno 19.08.2018.];24(5):1329-1334. doi: 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, Kolovoz 2018. [Online]. doi: https://doi.org/10.17559/TV-20160104014155
Puni tekst: engleski, pdf (520 KB) str. 1329-1334 preuzimanja: 72* 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 19.08.2018.
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. doi: 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]. 25.10.2017. [pristupljeno 19.08.2018.];24(5):1329-1334. doi: 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, Kolovoz 2018. [Online]. doi: https://doi.org/10.17559/TV-20160104014155

Sažetak
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.

Ključne riječi
kvantno gibanje u diskretnom vremenu; predviđanje veze; računarstvo; složene mreže

Hrčak ID: 188227

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

[engleski]

Posjeta: 213 *