Pag-iisip Tungkol sa mga Quantum Algorithm: Phase Estimation, Amplitude Amplification, at Higit Pa

Ang pagdidisenyo o pag-evaluate ng isang quantum algorithm ay nangangailangan ng kasanayan sa isang maliit na hanay ng mga building block. Ang Phase estimation, amplitude amplification, at ang Quantum Fourier Transform ay paulit-ulit sa maraming algorithm, at ang pagkilala sa mga ito ay ang pagkakaiba sa pagitan ng pagbabasa ng isang papel nang pasibo at pag-unawa dito nang malalim. Ang kursong ito ay naglalakad sa mga building block na iyon at kung paano sila nagsasama. Magtatrabaho ka sa mga pagsasanay sa pagsusulat na sumasalamin kung paano talaga nilalapitan ng mga mananaliksik at practitioner ang disenyo ng quantum algorithm. Ang diin ay sa pagbuo ng intuwisyon na maaari mong ilapat sa mga bagong algorithm na iyong makakaharap. Ano ang iyong matututunan: - Ilapat ang Quantum Fourier Transform bilang isang building block sa factoring at period-finding - Gamitin ang phase estimation bilang isang pangkalahatang pamamaraan para sa pagkuha ng mga eigenvalue mula sa mga unitary operator - Mag-isip tungkol sa amplitude amplification bilang isang generalisasyon ng Grover-style search - Pagsamahin ang mga building block upang maunawaan ang mga algorithm para sa mga hidden subgroup problem - Basahin kung paano pinaghahalo ng mga variational quantum algorithm ang classical optimization sa mga quantum circuit - Kilalanin ang mga pagpapalagay at limitasyon sa likod ng mga claim ng speedup sa kamakailang quantum literature Ang kurso ay umuusad mula sa Quantum Fourier Transform sa pamamagitan ng phase estimation, amplitude amplification, mga hidden subgroup approach, at mga variational algorithm. Ang isang capstone written exercise ay humihiling sa iyo na maglakad sa isang napiling quantum algorithm at tukuyin ang mga building block at pagpapalagay nito. Ang kursong ito ay idinisenyo para sa mga dedikadong baguhan na may pangunahing linear algebra at mga pangunahing konsepto ng quantum computing. Ito ay madaling lapitan para sa mga mag-aaral ng computer science, matematika, at pisika. Hindi kinakailangan ang anumang karanasan sa disenyo ng algorithm. Tinatrato ng kurso ang quantum algorithm reasoning bilang isang kasanayan na maaari mong paunlarin sa pamamagitan ng structured practice.