Kvanteinformationsvidenskab kombinerer kvantefysik og datalogi for at opnå fordele i forhold til konventionel informationsbehandling (f.eks. fremskyndelse af forskellige databehandlingsopgaver lige fra simulering af fysiske systemer til factoring og søgning).I de senere år har vi set betydelige fremskridt med at skabe en kvantecomputer. Samtidig har fremskridtene i udviklingen af nye kvantealgoritmer været temmelig langsomme. Formålet med projektet er at finde nye eksempler, hvor kvantecomputere er bedre end traditionelle computere til at løse praktisk vigtige databehandlingsopgaver. Følgende aktioner er planlagt:1. Udvikling af nye kvantealgoritmer. Der vil blive udviklet kvantealgoritmer for velkendte opgaveklasser (f.eks. optimering og maskinlæringsproblemer). Nyligt udviklede metoder vil blive anvendt til at nå dette mål, fra analyse af kvantealgoritmer til semi-definito-programmering til kvantealgoritmer til at behandle lineære ligningssystemer og nye metoder, der er udviklet.2. Bestemmelse af kvanteberegningsgrænser. Den maksimale potentielle fordel ved kvantecomputere i forskellige modeller, fra kompleksitetsklasser til forespørgsels- og kommunikationskompleksitet, vil blive vurderet.3. Udvikling af eksperimenter på kvantedatabehandling. Eksperimenter på mellemstore kvantecomputere (50-300 kvantebits uden fejlkorrektion) vil blive oprettet. Den bedste måde at demonstrere overlegenheden af en kvantecomputer med denne form for kvantecomputer vil blive udforsket. Da Google planlægger at skabe en 49 kvantebit kvantecomputer i de kommende måneder, er det meget vigtigt at skabe et teoretisk eksperiment for denne form for kvantecomputer.4. Links til klassisk datalogi/matematik. Mulighederne vil blive undersøgt, hvordan komplekse matematiske metoder fra klassisk datalogi kan bruges til at løse problemer inden for kvantedatabehandling, eller i modsat retning kan helt klassiske problemer inden for datalogi løses ved hjælp af kvantedatabehandling på uventede måder. Projektets varighed: 58 måneder. Projektets start — februar 2019, frist: 30. november 2023. Samlede omkostninger: 1 645 000 EUR
