Introduction

V této lekci probereme problém odhadu fáze a jak jej vyřešit pomocí kvantového počítače. Poté toto řešení využijeme k získání Shorova algoritmu — efektivního kvantového algoritmu pro problém faktorizace celých čísel. Cestou se setkáme s kvantovou Fourierovou transformací a uvidíme, jak ji lze efektivně implementovat kvantovým Circuit.

Video k lekci

V následujícím videu tě John Watrous provede obsahem této lekce o kvantovém odhadu fáze. Případně si můžeš otevřít video na YouTube v samostatném okně. Stáhni si slajdy k této lekci.