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

Abstract

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

Publication date:

25.10.2017.

Article data in other languages: english

Visits: 2.367 *