Știința informației cuantice combină fizica cuantică și informatica pentru a obține avantaje față de prelucrarea informațiilor convenționale (de exemplu, accelerarea diferitelor sarcini de calcul, de la simularea sistemelor fizice la factoring și căutare).În ultimii ani am văzut progrese semnificative în crearea unui computer cuantic. În același timp, progresul în dezvoltarea de noi algoritmi cuantici a fost destul de lent. Scopul proiectului este de a găsi noi exemple în care calculatoarele cuantice sunt mai bune decât computerele tradiționale în rezolvarea sarcinilor de calcul practic importante. Următoarele acțiuni sunt planificate:1. Dezvoltarea de noi algoritmi cuantici. Vor fi elaborați algoritmi cuantici pentru clase de sarcini bine cunoscute (de exemplu, optimizarea și problemele de învățare automată). Metodele dezvoltate recent vor fi utilizate pentru atingerea acestui obiectiv, de la analiza algoritmilor cuantici până la programarea semidefinită la algoritmii cuantici pentru a aborda sistemele de ecuații liniare și noile metode dezvoltate.2. Determinarea limitelor de calcul cuantic. Va fi evaluat avantajul maxim potențial al calculatoarelor cuantice în diferite modele, de la clasele de complexitate la interogări și complexitatea comunicării.3. Dezvoltarea de experimente privind informatica cuantică. Vor fi create experimente pe computere cuantice de dimensiuni medii (50-300 de biți cuantici fără corectarea erorilor). Cel mai bun mod de a demonstra superioritatea unui computer cuantic cu acest tip de computer cuantic va fi explorat. Deoarece Google intenționează să creeze un computer cuantic de 49 de biți cuantic în lunile următoare, este foarte important să se creeze un experiment teoretic pentru acest tip de computer cuantic.4. Legături cu informatica clasică/matematica. Oportunitățile vor fi explorate modul în care metodele matematice complexe din informatica clasică pot fi folosite pentru a rezolva probleme în informatică cuantică sau, în direcția opusă, problemele complet clasice în informatică pot fi rezolvate prin calcul cuantic în moduri neașteptate. Durata proiectului: 58 de luni. Demararea proiectului – februarie 2019, termen limită: 30 noiembrie 2023. Costul total: 1 645 000 EUR
