Menjelaskan Algoritma Kuantum: Perkiraan Fasa, Penguatan Amplitud, dan Lagi

Merancang atau menilai algoritma kuantum memerlukan kebolehan dengan set kecil blok binaan. Perkiraan fasa, penguatan amplitud, dan Pemindahan Fourier Kuantum berlaku berulang kali dalam banyak algoritma, dan mengenal pasti mereka adalah perbezaan antara membaca kertas secara pasif dan memahaminya secara mendalam. Kursus ini berjalan melalui blok binaan tersebut dan bagaimana ianya digabungkan. Anda akan bekerja melalui latihan penalaran bertulis yang mencerminkan bagaimana para penyelidik dan praktisi sebenarnya mendekati rekabentuk algoritma kuantum. Penekanan adalah pada perkembangan intuisi yang anda boleh gunakan untuk algoritma baru yang anda temui. Apa yang anda akan belajar: - Laksanakan Transformasi Fourier Kuantum sebagai blok binaan dalam faktorisasi dan pencarian tempoh - Gunakan perkiraan fasa sebagai teknik umum untuk mengekstrak nilai-eigen dari operator unitari - Alasan tentang penguatan amplitud sebagai generalisasi carian gaya Grover - Gabung blok binaan untuk memahami algoritma bagi masalah subkumpulan tersembunyi - Baca bagaimana algoritma kuantum variasi menggabungkan pengoptimuman klasik dengan rangkaian kuantum - Mengenal pasti asumsi dan batasan di sebalik tuntutan mempercepatkan dalam literatur kuantum terkini Kursus ini berkembang dari Transformasi Fourier Kuantum melalui perkiraan fasa, penguatan amplitud, pendekatan subkumpulan tersembunyi, dan algoritma variasi. Latihan tertulis capstone meminta anda untuk berjalan melalui algoritma kuantum yang dipilih dan mengenal pasti blok binaan dan asumsinya. Kursus ini direka untuk pemula yang komited dengan aljabar linear asas dan konsep pengkomputeran kuantum asas. Ia boleh diakses oleh pelajar sains komputer, matematik, dan fizik. Tiada pengalaman rekabentuk algoritma diperlukan. Kursus ini menganggap penalaran algoritma kuantum sebagai seni yang anda boleh kembangkan melalui latihan berstruktur.