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 kamu melalui konten di pelajaran ini tentang estimasi fase kuantum. Atau, kamu bisa membuka video YouTube untuk pelajaran ini di jendela terpisah. Unduh slide untuk pelajaran ini.