Titel: Alt for svært for en klassisk computer: Boson-Sampling
Vejleder: Malte Tichy
Abstract: Indenfor klassisk kompleksitetsteori er Boson-Sampling et paradigmatisk "svært" problem. Det kan til gengæld løses effektivt på en kvantecomputer, som fungerer ved spredning af enkelte fotoner. For at afgøre, om det optiske apparatur faktisk udfører den ønskede kvanteberegning, må man teste det på problemer med kendte løsninger, men hvordan finder man sådanne løsninger? I bachelorprojektet vil vi undersøge eksperimentelt realistiske testtilfælde, hvor vi kan beregne opførslen af fotoner, og hvor vi kan modellere effekten af eksperimentelle unøjagtigheder. Resultaterne af projektet vil blive brugt til et Boson-Sampling eksperiment, som skal udføres af samarbejdspartnere i Jena og Innsbruck i efteråret 2014.