Rozumowanie o algorytmach kwantowych: oszacowanie fazy, wzmocnienie amplitudy i więcej

Projektowanie lub ocena algorytmu kwantowego wymaga płynności z niewielkim zestawem bloków konstrukcyjnych. Oszacowanie fazy, amplituda amplitudy i kwantowa transformacja Fouriera powtarzają się w wielu algorytmach, a ich rozpoznanie stanowi różnicę między biernym czytaniem papieru a głębokim zrozumieniem. Będziesz pracować poprzez pisemne ćwiczenia rozumowania, które odzwierciedlają sposób, w jaki naukowcy i praktycy faktycznie podchodzą do projektowania algorytmów kwantowych.Nacisk kładzie się na rozwijanie intuicji, którą możesz zastosować do nowych algorytmów, które napotkasz. Czego się nauczysz: - Zastosuj transformację kwantową Fouriera jako blok konstrukcyjny w faktoringu i znajdowaniu okresów - Użyj estymacji fazy jako ogólnej techniki wyodrębniania wartości własnych z operatorów jednostkowych - Rozumowanie o amplitudzie wzmocnienia jako uogólnienie wyszukiwania w stylu Grovera - Połącz bloki, aby zrozumieć algorytmy dla ukrytych problemów podgrup - Przeczytaj, jak wariacyjne algorytmy kwantowe łączą klasyczną optymalizację z obwodami kwantowymi - Rozpoznaj założenia i ograniczenia związane z roszczeniami dotyczącymi przyspieszenia w najnowszej literaturze kwantowej Kurs przebiega od kwantowej transformacji Fouriera poprzez estymację fazy, amplitudę amplitudy, podejścia do ukrytych podgrup i algorytmy wariancyjne.Pisemne ćwiczenie na zakończenie wymaga przejścia przez wybrany algorytm kwantowy i zidentyfikowania jego bloków i założeń. Ten kurs jest przeznaczony dla zaangażowanych początkujących z podstawową algebrą liniową i podstawowymi koncepcjami obliczeń kwantowych. Jest dostępny dla studentów informatyki, matematyki i fizyki. Nie jest wymagane wcześniejsze doświadczenie w projektowaniu algorytmów.