Kvantová informačná veda kombinuje kvantovú fyziku a počítačovú vedu, aby sa dosiahli výhody oproti bežnému spracovaniu informácií (napríklad urýchlenie rôznych výpočtových úloh od simulácie fyzických systémov až po faktoring a vyhľadávanie).Počas posledných rokov sme zaznamenali významný pokrok vo vytváraní kvantového počítača. Pokrok vo vývoji nových kvantových algoritmov bol zároveň pomerne pomalý. Cieľom projektu je nájsť nové príklady, kde sú kvantové počítače lepšie ako tradičné počítače pri riešení prakticky dôležitých výpočtových úloh. Plánujú sa tieto akcie:1. Vývoj nových kvantových algoritmov. Vypracujú sa kvantové algoritmy pre známe výpočtové triedy úloh (napr. problémy s optimalizáciou a strojovým učením). Na dosiahnutie tohto cieľa sa použijú nedávno vyvinuté metódy, od analýzy kvantových algoritmov cez semidefinito programovanie až po kvantové algoritmy na riešenie systémov lineárnych rovníc a nových metód.2. Stanovenie kvantových výpočtových limitov. Posúdi sa maximálna potenciálna výhoda kvantových počítačov v rôznych modeloch, od tried zložitosti až po dotazovanie a zložitosť komunikácie.3. Vývoj experimentov na kvantovej výpočtovej technike. Vytvoria sa experimenty na stredne veľkých kvantových počítačoch (50 – 300 kvantových bitov bez korekcie chýb). Najlepší spôsob, ako preukázať nadradenosť kvantového počítača s týmto druhom kvantového počítača, bude preskúmaný. Ako Google plánuje vytvoriť 49 kvantový bit kvantový počítač v najbližších mesiacoch, je veľmi dôležité vytvoriť teoretický experiment pre tento druh kvantového počítača.4. Spojenie s klasickou počítačovou vedou/matematikou. Preskúmajú sa možnosti, ako komplexné matematické metódy z klasickej počítačovej vedy môžu byť použité na riešenie problémov v kvantovej výpočtovej technike alebo, v opačnom smere, úplne klasické problémy v počítačovej vede môžu byť riešené prostredníctvom kvantovej výpočtovej techniky neočakávaným spôsobom. Trvanie projektu: 58 mesiacov. Začiatok projektu – február 2019, termín: 30. novembra 2023. Celkové náklady: 1 645 000 EUR
