Kvantna informacijska znanost kombinira kvantnu fiziku i računalnu znanost kako bi postigla prednosti u odnosu na konvencionalnu obradu informacija (na primjer, ubrzavanje različitih računalnih zadataka u rasponu od simulacije fizičkih sustava do faktoringa i pretraživanja). Tijekom posljednjih godina vidjeli smo značajan napredak u stvaranju kvantnog računala. U isto vrijeme, napredak u razvoju novih kvantnih algoritama bio je prilično spor. Cilj projekta je pronaći nove primjere u kojima su kvantna računala bolja od tradicionalnih računala u rješavanju praktično važnih računalnih zadataka. Planirane su sljedeće mjere:1. Razvoj novih kvantnih algoritama. Razvit će se kvantni algoritmi za poznate računalne satove zadataka (npr. problemi optimizacije i strojnog učenja). Za postizanje tog cilja koristit će se nedavno razvijene metode, od analize kvantnih algoritama preko poludefinito programiranja do kvantnih algoritama kako bi se obuhvatili sustavi linearnih jednadžbi i nove metode koje su razvijene.2. Određivanje kvantnih računalnih graničnih vrijednosti. Procijenit će se maksimalna potencijalna prednost kvantnih računala u različitim modelima, od razreda složenosti do upita i složenosti komunikacije.3. Razvoj eksperimenata kvantnog računalstva. Izradit će se eksperimenti na kvantnim računalima srednje veličine (50 – 300 kvantnih bitova bez korekcije pogrešaka). Najbolji način da se pokaže superiornost kvantnog računala s ovom vrstom kvantnog računala će biti istražen. Kako Google planira stvoriti 49 kvantno ili kvantno računalo u narednim mjesecima, vrlo je važno stvoriti teorijski eksperiment za ovu vrstu kvantnog računala.4. Poveznice s klasičnom računalnom znanošću/matematikom. Istražit će se kako se složene matematičke metode iz klasične računalne znanosti mogu koristiti za rješavanje problema u kvantnom računalstvu ili, u suprotnom smjeru, potpuno klasični problemi u računalnoj znanosti mogu se riješiti kvantnim računalstvom na neočekivane načine. Trajanje projekta: 58 mjeseci. Početak projekta – veljača 2019., rok: 30. studenoga 2023. Ukupni trošak: 1 645 000 EUR
