Datorikas fakultātē turpinās pētījumu projekts "Kvantu algoritmi: no sarežģītības teorijas līdz eksperimentam"

Šobrīd projekta realizācijā piedalās prof. Andris Ambainis, prof. Juris Smotrovs, pētnieki Agnis Āriņš, Kaspars Balodis, Mathieu Brandeho, Jānis Iraids, Krišjānis Prūsis un Jevgēnijs Vihrovs.

Galvenā tēma šajā projekta posmā ir sarežģītu pārlases problēmu risināšana ar kvantu datoru. Pētnieks Jevgēnijs Vihrovs (kopā ar sadarbības partneriem no Japānas) izstrādājis kvantu algoritmu, kas paātrina klasiskos algoritmus, kuri balstās uz dinamisko programmēšanu pār hiperkubu.

Divi raksti par projekta rezultātiem prezentēti starptautiskās konferencēs (kuras Covid-19 pandēmijas dēļ notikušas attālināti):

• "Quantum Algorithms for Computational Geometry Problems" konferencē Theory of Quantum Computing, Communication and Cryptography (TQC'2020), 2020.g. jūnijā;
• "Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language" konferencē Mathematical Foundations of Computer Science (MFCS'2020), 2020.g. augustā.

Plašāk par projektu