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

Algoritma kuantum berada di persimpangan matematika, fisika, dan ilmu komputer. Algoritma ini mencakup beberapa ide paling mencolok dalam komputasi modern, mulai dari memfaktorkan bilangan besar secara eksponensial lebih cepat hingga mencari data yang tidak terstruktur dengan percepatan yang terukur. Kursus ini memberi Anda pengantar yang tenang dan terstruktur sehingga Anda dapat membaca tentang algoritma kuantum dengan pemahaman yang nyata. Anda akan mempelajari apa sebenarnya yang dilakukan algoritma ini, bagaimana perbedaannya dengan pendekatan klasik, dan mengapa algoritma ini penting untuk kriptografi, optimasi, dan komputasi ilmiah. Kursus ini tetap berpegang pada konsep-konsep yang banyak digunakan dan menghormati realitas perangkat keras kuantum saat ini. Apa yang akan Anda pelajari: - Memahami struktur algoritma kuantum dan bagaimana perbedaannya dengan algoritma klasik - Mengenali peran Quantum Fourier Transform sebagai blok bangunan di banyak algoritma - Menjelajahi algoritma Shor untuk pemfaktoran bilangan bulat dan implikasinya terhadap kriptografi modern - Membaca bagaimana algoritma Grover memberikan percepatan kuadrat untuk pencarian yang tidak terstruktur - Mengidentifikasi peran Deutsch-Jozsa dan algoritma dasar lainnya dalam sejarah bidang ini - Memahami realitas menjalankan algoritma kuantum pada perangkat keras skala menengah yang berisik saat ini Kursus dimulai dengan struktur algoritma kuantum, bergerak melalui algoritma spesifik dengan kompleksitas yang meningkat, dan ditutup dengan realitas operasional perangkat keras saat ini. Latihan tertulis membantu Anda bernalar tentang setiap algoritma tanpa memerlukan latar belakang fisika yang mendalam. Kursus ini dirancang untuk pemula mutlak tanpa latar belakang komputasi kuantum, termasuk mahasiswa ilmu komputer, pengembang perangkat lunak yang menjelajahi pekerjaan kuantum, dan insinyur yang memasuki bidang terkait. Tidak ada prasyarat yang diperlukan selain kenyamanan dengan matematika dasar. Kursus ini menjelaskan setiap konsep saat muncul dan tetap fokus pada pemahaman daripada implementasi.