Wprowadzenie

W tej lekcji omówimy problem szacowania fazy i sposób jego rozwiązania przy użyciu komputera kwantowego. Następnie wykorzystamy to rozwiązanie, aby uzyskać algorytm Shora — efektywny algorytm kwantowy do rozkładu liczb całkowitych na czynniki pierwsze. Po drodze zetkniemy się z kwantową transformatą Fouriera i zobaczymy, jak można ją efektywnie zaimplementować jako Circuit kwantowy.

Film do lekcji

W poniższym filmie John Watrous przeprowadzi cię przez treść tej lekcji o kwantowym szacowaniu fazy. Możesz też otworzyć film na YouTube dla tej lekcji w osobnym oknie. Pobierz slajdy do tej lekcji.