Kvantinformationsvetenskap kombinerar kvantfysik och datavetenskap för att uppnå fördelar jämfört med konventionell informationsbearbetning (t.ex. att påskynda olika datauppgifter från simulering av fysiska system till factoring och sökning).Under de senaste åren har vi sett betydande framsteg i att skapa en kvantdator. Samtidigt har utvecklingen av nya kvantalgoritmer gått ganska långsamt. Syftet med projektet är att hitta nya exempel där kvantdatorer är bättre än traditionella datorer när det gäller att lösa praktiskt viktiga datauppgifter. Följande åtgärder planeras:1. Utveckling av nya kvantalgoritmer. Kvantalgoritmer för välkända datauppgiftsklasser (t.ex. optimerings- och maskininlärningsproblem) kommer att utvecklas. Nyligen utvecklade metoder kommer att användas för att uppnå detta mål, från analys av kvantalgoritmer till semi-definito-programmering till kvantalgoritmer för att ta itu med linjära ekvationssystem och nya metoder som utvecklats.2. Bestämning av kvantberäkningsgränser. Den maximala potentiella fördelen med kvantdatorer i olika modeller, från komplexitetsklasser till förfrågningar och kommunikationskomplexitet, kommer att bedömas.3. Utveckling av experiment på kvantdatorteknik. Experiment på medelstora kvantdatorer (50–300 kvantbitar utan felkorrigering) kommer att skapas. Det bästa sättet att visa överlägsenheten hos en kvantdator med denna typ av kvantdator kommer att utforskas. Eftersom Google planerar att skapa en 49 kvantbit kvantdator under de kommande månaderna, är det mycket viktigt att skapa ett teoretiskt experiment för denna typ av kvantdator.4. Kopplingar till klassisk datavetenskap/matematik. Möjligheter kommer att utforskas hur komplexa matematiska metoder från klassisk datavetenskap kan användas för att lösa problem inom kvantdatorteknik eller, i motsatt riktning, helt klassiska problem inom datavetenskap kan lösas genom kvantdatorteknik på oväntade sätt. Projektets varaktighet: 58 månader. Projektets start – februari 2019, tidsfrist: 30 november 2023. Total kostnad: 1 645 000 EUR