Argomentazioni sugli algoritmi quantistici: stima di fase, amplificazione di ampiezza e altro

La progettazione o la valutazione di un algoritmo quantistico richiede la padronanza di un piccolo insieme di blocchi di costruzione. La stima della fase, l'amplificazione dell'ampiezza e la trasformata di Fourier quantica si ripetono in molti algoritmi e riconoscerli è la differenza tra la lettura passiva di un documento e la sua comprensione profonda. Lavorerai attraverso esercizi di ragionamento scritto che riflettono come ricercatori e professionisti si avvicinano effettivamente alla progettazione di algoritmi quantistici.L'enfasi è sullo sviluppo dell'intuizione che puoi applicare ai nuovi algoritmi che incontri. Cosa imparerai: - Applicare la trasformata di Fourier quantistica come blocco di costruzione nel fattoriamento e nel periodo di ricerca - Utilizzare la stima di fase come tecnica generale per estrarre gli autovalori dagli operatori unitari - Ragionamento sull'amplificazione di ampiezza come generalizzazione della ricerca in stile Grover - Combina i blocchi di costruzione per comprendere gli algoritmi per i problemi di sottogruppo nascosti - Leggi come gli algoritmi quantistici variazionali combinano l'ottimizzazione classica con i circuiti quantistici - Riconoscere le ipotesi e i limiti dietro le affermazioni di accelerazione nella recente letteratura quantistica Il corso progredisce dalla trasformata di Fourier quantistica attraverso la stima della fase, l'amplificazione dell'ampiezza, gli approcci dei sottogruppi nascosti e gli algoritmi variazionali.Un esercizio scritto di capstone ti chiede di percorrere un algoritmo quantistico scelto e identificare i suoi blocchi di costruzione e le sue ipotesi. Questo corso è progettato per principianti impegnati con l'algebra lineare di base e i concetti fondamentali del calcolo quantistico. È accessibile per studenti di informatica, matematica e fisica. Non è richiesta alcuna esperienza precedente nella progettazione di algoritmi.