Pengantar
Di pelajaran ini, kita akan mendiskusikan masalah estimasi fase dan cara menyelesaikannya dengan komputer kuantum. Kita kemudian akan menggunakan solusi ini untuk mendapatkan algoritma Shor — algoritma kuantum efisien untuk masalah faktorisasi bilangan bulat. Sepanjang jalan, kita akan menemui transformasi Fourier kuantum, dan kita akan melihat bagaimana itu bisa diimplementasikan secara efisien oleh Circuit kuantum.
Video pelajaran
Di video berikut, John Watrous memandu Anda melalui konten di pelajaran ini tentang estimasi fase kuantum. Atau, Anda bisa membuka video YouTube untuk pelajaran ini di jendela terpisah. Unduh slide untuk pelajaran ini.