Pundasyon ng mga Quantum Algorithm: Mula Deutsch-Jozsa hanggang Shor at Grover

Ang mga quantum algorithm ay nasa pagtatagpo ng matematika, pisika, at computer science. Kasama rito ang ilan sa mga pinaka-kapansin-pansing ideya sa modernong computing, mula sa pag-factor ng malalaking numero nang mas mabilis kaysa sa dati hanggang sa paghahanap ng unstructured data na may nasusukat na pagbilis. Ang kursong ito ay nagbibigay sa iyo ng mahinahon, nakabalangkas na panimula upang mabasa mo ang tungkol sa mga quantum algorithm na may tunay na pag-unawa. Malalaman mo kung ano talaga ang ginagawa ng mga algorithm na ito, kung paano sila naiiba sa mga classical na pamamaraan, at bakit sila mahalaga para sa cryptography, optimization, at scientific computing. Ang kurso ay nananatiling nakabatay sa mga malawakang ginagamit na konsepto at nirerespeto ang mga realidad ng kasalukuyang quantum hardware. Ang matututunan mo: - Maunawaan ang istraktura ng mga quantum algorithm at kung paano sila naiiba sa mga classical - Makilala ang papel ng Quantum Fourier Transform bilang isang building block sa maraming algorithm - Galugarin ang Shor's algorithm para sa integer factoring at ang mga implikasyon nito para sa modernong cryptography - Basahin kung paano nagbibigay ng quadratic speedup ang Grover's algorithm para sa unstructured search - Matukoy ang papel ng Deutsch-Jozsa at iba pang foundational algorithms sa kasaysayan ng larangan - Maunawaan ang mga realidad ng pagpapatakbo ng mga quantum algorithm sa kasalukuyang noisy intermediate-scale hardware Nagsisimula ang kurso sa istraktura ng mga quantum algorithm, dumadaan sa mga partikular na algorithm na may pataas na pagiging kumplikado, at nagtatapos sa mga operational na realidad ng kasalukuyang hardware. Ang mga pagsasanay sa pagsulat ay tumutulong sa iyo na mangatwiran tungkol sa bawat algorithm nang hindi nangangailangan ng malalim na background sa pisika. Ang kursong ito ay idinisenyo para sa mga ganap na baguhan na walang background sa quantum computing, kabilang ang mga mag-aaral ng computer science, mga software developer na nag-e-explore ng quantum work, at mga inhinyero na pumapasok sa mga kaugnay na larangan. Walang mga prerequisite na kailangan maliban sa kaginhawahan sa pangunahing matematika. Ang kurso ay nagpapaliwanag ng bawat konsepto habang ito ay lumilitaw at nananatiling nakatuon sa pag-unawa kaysa sa implementasyon.