Penalaran Tentang Algoritma Kuantum: Estimasi Fase, Amplifikasi Amplitudo, dan Lainnya

Merancang atau mengevaluasi algoritma kuantum membutuhkan kefasihan dengan sejumlah kecil blok bangunan. Estimasi fase, amplifikasi amplitudo, dan Transformasi Fourier Kuantum muncul di banyak algoritma, dan mengenalinya adalah perbedaan antara membaca makalah secara pasif dan memahaminya secara mendalam. Kursus ini membahas blok bangunan tersebut dan bagaimana mereka bergabung. Anda akan mengerjakan latihan penalaran tertulis yang mencerminkan bagaimana peneliti dan praktisi benar-benar mendekati desain algoritma kuantum. Penekanannya adalah pada pengembangan intuisi yang dapat Anda terapkan pada algoritma baru yang Anda temui. Apa yang akan Anda pelajari: - Terapkan Transformasi Fourier Kuantum sebagai blok bangunan dalam pemfaktoran dan pencarian periode - Gunakan estimasi fase sebagai teknik umum untuk mengekstrak nilai eigen dari operator uniter - Bernalar tentang amplifikasi amplitudo sebagai generalisasi pencarian gaya Grover - Gabungkan blok bangunan untuk memahami algoritma untuk masalah subgroup tersembunyi - Baca bagaimana algoritma kuantum variasi memadukan optimasi klasik dengan sirkuit kuantum - Kenali asumsi dan batasan di balik klaim percepatan dalam literatur kuantum baru-baru ini Kursus ini berkembang dari Transformasi Fourier Kuantum melalui estimasi fase, amplifikasi amplitudo, pendekatan subgroup tersembunyi, dan algoritma variasi. Latihan tertulis penutup meminta Anda untuk menguraikan algoritma kuantum pilihan dan mengidentifikasi blok bangunan serta asumsinya. Kursus ini dirancang untuk pemula yang berkomitmen dengan aljabar linear dasar dan konsep dasar komputasi kuantum. Kursus ini dapat diakses oleh mahasiswa ilmu komputer, matematika, dan fisika. Tidak diperlukan pengalaman desain algoritma sebelumnya. Kursus ini memperlakukan penalaran algoritma kuantum sebagai keterampilan yang dapat Anda kembangkan melalui latihan terstruktur.