Introducere

În această lecție, vom discuta despre problema estimării fazei și cum o putem rezolva cu un calculator cuantic. Vom folosi apoi această soluție pentru a obține algoritmul lui Shor — un algoritm cuantic eficient pentru problema factorizării întregi. Pe parcurs, vom întâlni transformata cuantică Fourier și vom vedea cum poate fi implementată eficient printr-un circuit cuantic.

Videoclipul lecției

În videoclipul următor, John Watrous te ghidează prin conținutul acestei lecții despre estimarea fazei cuantice. Alternativ, poți deschide videoclipul YouTube pentru această lecție într-o fereastră separată. Descarcă slide-urile pentru această lecție.