Pengantar

Dalam 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. Dalam prosesnya, kita akan menemui transformasi Fourier kuantum, dan kita akan melihat bagaimana transformasi ini bisa diimplementasikan secara efisien oleh Circuit kuantum.

Video pelajaran

Pada video berikut, John Watrous memandu Anda melalui konten pada pelajaran ini tentang estimasi fase kuantum. Atau, Anda bisa membuka video YouTube untuk pelajaran ini di jendela terpisah. Unduh slide untuk pelajaran ini.