A kvantuminformációs tudomány ötvözi a kvantumfizikát és a számítástechnikát, hogy előnyöket érjen el a hagyományos információfeldolgozással szemben (például felgyorsítja a különböző számítástechnikai feladatokat, kezdve a fizikai rendszerek szimulálásától a faktorálásig és a keresésig). Az elmúlt években jelentős haladást értünk el a kvantumszámítógép létrehozásában. Ugyanakkor az új kvantumalgoritmusok kifejlesztése meglehetősen lassú volt. A projekt célja, hogy olyan új példákat találjon, ahol a kvantumszámítógépek jobbak, mint a hagyományos számítógépek a gyakorlatilag fontos számítástechnikai feladatok megoldásában. A következő intézkedéseket tervezik:1. Új kvantum algoritmusok kifejlesztése. Kvantumalgoritmusokat fognak kidolgozni a jól ismert számítógépes feladatosztályokhoz (pl. optimalizálás és gépi tanulási problémák). E cél eléréséhez a közelmúltban kifejlesztett módszereket kell alkalmazni, a kvantumalgoritmusok elemzésétől a félig-definito programozáson át a kvantumalgoritmusokig a lineáris egyenletrendszerek és az új kifejlesztett módszerek kezelése érdekében.2. A kvantumszámítási határértékek meghatározása. Értékelik a kvantumszámítógépek maximális potenciális előnyeit a különböző modellekben, a komplexitási osztályoktól a lekérdezésekig és a kommunikáció összetettségéig.3. Kvantumszámítással kapcsolatos kísérletek fejlesztése. Közepes méretű kvantumszámítógépekkel (50–300 kvantum bit hibajavítás nélkül) végzett kísérletek jönnek létre. A kvantumszámítógépek felsőbbrendűségének bizonyításának legjobb módja az ilyen típusú kvantumszámítógépek feltárása. Mivel a Google az elkövetkező hónapokban 49 kvantumbites kvantumszámítógépet tervez létrehozni, nagyon fontos, hogy elméleti kísérletet készítsen az ilyen típusú kvantumszámítógépekhez.4. Kapcsolatok a klasszikus számítástechnikával/matematika. A lehetőségek feltárására kerül sor, hogy a klasszikus számítástechnika összetett matematikai módszerei hogyan használhatók fel a kvantumszámítás problémáinak megoldására, vagy az ellenkező irányban a számítástechnika teljesen klasszikus problémáit kvantumszámítással lehet váratlan módon megoldani. A projekt időtartama: 58 hónap. A projekt elindítása – 2019. februári határidő: 2023. november 30. Összköltség: 1 645 000 EUR