Kvantinė informacinė mokslas sujungia kvantinę fiziką ir kompiuterių mokslą, kad pasiektų privalumų, palyginti su įprastu informacijos apdorojimu (pavyzdžiui, pagreitinti įvairias kompiuterines užduotis, pradedant fizinių sistemų imitavimu, faktoringu ir paieška). Pastaraisiais metais mes matėme didelę pažangą kurdami kvantinį kompiuterį. Tuo pačiu metu pažanga kuriant naujus kvantinius algoritmus buvo gana lėta. Projekto tikslas – rasti naujų pavyzdžių, kai kvantiniai kompiuteriai yra geresni už tradicinius kompiuterius sprendžiant praktiškai svarbias kompiuterines užduotis. Planuojami šie veiksmai:1. Naujų kvantinių algoritmų kūrimas. Bus sukurti kvantiniai algoritmai gerai žinomoms skaičiavimo užduočių klasėms (pvz., optimizavimo ir mašininio mokymosi problemoms). Šiam tikslui pasiekti bus naudojami neseniai sukurti metodai: nuo kvantinių algoritmų analizės iki pusiau definito programavimo iki kvantinių algoritmų, skirtų linijinių lygčių sistemoms ir sukurtiems naujiems metodams.2. Kvantinių skaičiavimo ribų nustatymas. Bus įvertintas didžiausias galimas įvairių modelių kvantinių kompiuterių privalumas – nuo sudėtingumo klasių iki užklausos ir komunikacijos sudėtingumo.3. Kvantinės kompiuterijos eksperimentų kūrimas. Bus sukurti vidutinio dydžio kvantinių kompiuterių (50–300 kvantinių bitų be klaidų taisymo) eksperimentai. Bus ištirtas geriausias būdas įrodyti kvantinio kompiuterio pranašumą su tokiu kvantiniu kompiuteriu. Kadangi „Google“ planuoja per ateinančius mėnesius sukurti 49 kvantinį kvantinį kompiuterį, labai svarbu sukurti teorinį eksperimentą tokiam kvantiniam kompiuteriui.4. Ryšiai su klasikiniu informatikos/matematikos. Bus išnagrinėtos galimybės, kaip sudėtingi klasikinio informatikos matematiniai metodai gali būti naudojami kvantinės kompiuterijos problemoms spręsti arba, priešingai, visiškai klasikinės kompiuterių mokslo problemos gali būti išspręstos per kvantinę kompiuteriją netikėtais būdais. Projekto trukmė: 58 mėnesiai. Projekto pradžia – 2019 m. vasario mėn. terminas: 2023 m. lapkričio 30 d. Iš viso išlaidų: 1 645 000 EUR