Dasar Algoritma Kuantum: Dari Deutsch-Jozsa ke Shor dan Grover

Algoritma kuantum terletak di persimpangan matematik, fizik, dan sains komputer. Ia termasuk beberapa idea yang paling menarik dalam pengkomputeran moden, dari faktor nombor besar secara eksponen lebih cepat untuk mencari data tidak terstruktur dengan kelajuan yang boleh diukur. Kursus ini memberikan anda pengenalan yang tenang dan terstruktur supaya anda boleh membaca tentang algoritma kuantum dengan pemahaman sebenar. Anda akan belajar apa yang algoritma ini sebenarnya lakukan, bagaimana ia berbeza dari pendekatan klasik, dan mengapa ia penting untuk kriptografi, optimasi, dan pengkomputeran saintifik. Kursus ini tetap berlandaskan konsep yang digunakan secara meluas dan menghormati realiti perkakasan kuantum hari ini. Apa yang anda akan belajar: - Mengetahui struktur algoritma kuantum dan bagaimana ia berbeza daripada algoritma klasik - Mengenal pasti peranan Transformasi Fourier Kuantum sebagai blok binaan dalam banyak algoritma - Jelajahi algoritma Shor untuk faktoran integer dan implikasi untuk kriptografi moden - Baca bagaimana algoritma Grover menyediakan kelajuan kuadratik untuk carian tidak terstruktur - Mengenal pasti peranan Deutsch-Jozsa dan algoritma asas lain dalam sejarah bidang ini - Mengerti realiti menjalankan algoritma kuantum pada hari ini bising perkakasan skala pertengahan Kursus ini bermula dengan struktur algoritma kuantum, bergerak melalui algoritma tertentu dengan kompleksiti yang semakin meningkat, dan ditutup dengan realiti operasi perkakasan semasa. Latihan bertulis membantu anda membuat alasan tentang setiap algoritma tanpa memerlukan latar belakang fizik yang mendalam. Kursus ini direka untuk pemula tanpa latar belakang pengkomputeran kuantum, termasuk pelajar sains komputer, pemaju perisian yang menjelajah kerja kuantum, dan jurutera yang memasuki bidang berkaitan. Tiada prasyarat diperlukan selain daripada selesa dengan matematik asas. Kursus ini menerangkan setiap konsep seperti yang muncul dan tetap fokus pada pemahaman berbanding pelaksanaan.