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 numerelor întregi. Pe parcurs, vom întâlni transformata Fourier cuantică ș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 cuantică a fazei. Alternativ, poți deschide videoclipul YouTube pentru această lecție într-o fereastră separată. Descarcă slide-urile pentru această lecție.