Redeneren over Quantum Algoritmes: Fase Schatting, Amplitude Versterking, en Meer

Het ontwerpen of evalueren van een quantumalgoritme vereist vloeiend gebruik van een kleine set bouwstenen. Fase-schatting, amplitudeversterking en de Quantum Fourier Transform komen terug in veel algoritmen, en het herkennen ervan is het verschil tussen het passief lezen van een paper en het diepgaand begrijpen. Je werkt aan de hand van schriftelijke redeneeroefeningen die weerspiegelen hoe onderzoekers en beoefenaars het ontwerp van kwantumalgoritmen benaderen.De nadruk ligt op het ontwikkelen van intuïtie die je kunt toepassen op nieuwe algoritmen die je tegenkomt. Wat je leert: - Pas de Quantum Fourier Transform toe als bouwsteen bij factoring en periode-finding - Gebruik faseschatting als een algemene techniek voor het extraheren van eigenwaarden uit unitaire operatoren - Redenen voor amplitudeversterking als een generalisatie van Grover-style search - Combineer bouwstenen om algoritmen voor verborgen subgroepproblemen te begrijpen - Lees hoe variational quantumalgoritmen klassieke optimalisatie combineren met quantumcircuits - Herken de aannames en beperkingen achter de claims van versnelling in de recente kwantumliteratuur De cursus gaat van de Quantum Fourier Transform door faseschatting, amplitudeversterking, verborgen subgroepbenaderingen en variatie-algoritmen.Een capstone schriftelijke oefening vraagt u om een gekozen quantumalgoritme te doorlopen en de bouwstenen en aannames te identificeren. Deze cursus is bedoeld voor toegewijde beginners met elementaire lineaire algebra en de fundamentele quantum computing concepten. Het is toegankelijk voor studenten van de informatica, wiskunde en natuurkunde. Er is geen eerdere ervaring met algoritmeontwerp vereist.