Квантовата информационна наука съчетава квантовата физика и компютърните науки, за да постигне предимства пред конвенционалната обработка на информация (например, ускоряване на различни изчислителни задачи, вариращи от симулиране на физически системи до факторинг и търсене).През последните години наблюдаваме значителен напредък в създаването на квантов компютър. В същото време напредъкът в разработването на нови квантови алгоритми е доста бавен. Целта на проекта е да се намерят нови примери, при които квантовите компютри са по-добри от традиционните компютри при решаването на практически важни компютърни задачи. Планирани са следните действия:1. Разработване на нови квантови алгоритми. Ще бъдат разработени квантови алгоритми за добре известни изчислителни класове задачи (напр. оптимизация и проблеми с машинното самообучение). За постигането на тази цел ще се използват наскоро разработени методи — от анализа на квантовите алгоритми до полудефинираното програмиране до квантовите алгоритми за справяне със системите за линейно уравнение и новите разработени методи.2. Определяне на квантовите изчислителни граници. Ще бъде оценено максималното потенциално предимство на квантовите компютри в различни модели — от класове на сложност до заявки и сложност на комуникацията.3. Разработване на експерименти в областта на квантовите изчислителни технологии. Ще бъдат създадени експерименти върху квантови компютри със среден размер (50—300 квантови бита без корекция на грешките). Най-добрият начин да се демонстрира превъзходството на квантов компютър с този вид квантов компютър ще бъде проучен. Тъй като Google планира да създаде 49 квантов битов квантов компютър през следващите месеци, много е важно да се създаде теоретичен експеримент за този вид квантов компютър.4. Връзки с класическата компютърна наука/математика. Възможностите ще бъдат проучени как сложни математически методи от класическата компютърна наука могат да бъдат използвани за решаване на проблеми в квантовата изчислителна техника или, в обратната посока, напълно класически проблеми в компютърните науки могат да бъдат решени чрез квантови изчисления по неочаквани начини. Продължителност на проекта: 58 месеца. Начало на проекта — февруари 2019 г., краен срок: 30 ноември 2023 г. Общо разходи: 1 645 000 EUR
