“Uvod u kvantno računalstvo” - tečaj 2800 RUB. iz MSU, obuka 15 tjedana. (4 mjeseca), Datum: 30.11.2023.
Miscelanea / / December 03, 2023
Položaj: viši istraživač na Odsjeku za kvantnu elektroniku, Fizički fakultet, Moskovsko državno sveučilište nazvano po M.V. Lomonosovu
Predavanje 1. Uvod. Povijesna perspektiva i aktualno stanje regije. Rođenje industrije kvantnog računalstva. Ideja o značajkama kvantnog računalstva na primjeru najjednostavnijeg Deutsch algoritma.
Predavanje 2. Potrebne informacije iz teorije računalne složenosti algoritama. Pojam algoritma, Turingov stroj, univerzalni Turingov stroj. Izračunljive i neizračunljive funkcije, problem zaustavljanja. Problemi rješivosti, ideja o klasama računske složenosti. Klase P i NP. Probabilistički Turingov stroj, klasa BPP. Zadaci preračunavanja broja rješenja, klasa težine #P. Problem demonstracije kvantne nadmoći korištenjem problema BosonSampling kao primjera.
Predavanje 3. Model vrata klasičnog računarstva, univerzalna vrata. Gate model kvantnog računalstva. Elementarna kvantna logička vrata, jednokubitna i dvokubitna vrata. Uvjetna dvokubitna vrata, prikaz uvjetnih višekubitnih vrata u smislu dvokubitnih vrata. Opis mjerenja u kvantnoj teoriji, opis mjerenja u kvantnim krugovima.
Predavanje 4. Svestranost jednokubitnih vrata i CNOT vrata. Diskretizacija jednokubitnih vrata, univerzalni diskretni setovi vrata. Poteškoće aproksimacije proizvoljne unitarne transformacije.
Predavanje 5. Kvantna Fourierova transformacija. Algoritam estimacije faze, estimacija potrebnih resursa, pojednostavljeni Kitaev algoritam. Eksperimentalne implementacije algoritma za faznu estimaciju i primjene na izračun molekulskih termina.
Predavanje 6. Algoritam za određivanje perioda funkcije. Rastavljanje brojeva na proste faktore, Shorov algoritam. Eksperimentalne implementacije Shorova algoritma. Ostali algoritmi temeljeni na kvantnoj Fourierovoj transformaciji.
Predavanje 7. Kvantni algoritmi pretraživanja. Groverov algoritam, geometrijska ilustracija, procjena resursa. Brojanje rješenja problema pretraživanja. Ubrzavanje rješavanja NP-kompletnih problema. Kvantno pretraživanje u nestrukturiranoj bazi podataka. Optimalnost Groverovog algoritma. Algoritmi temeljeni na slučajnim šetnjama. Eksperimentalne implementacije algoritama pretraživanja.
Predavanje 8. Klasični kodovi za ispravljanje grešaka, linearni kodovi. Pogreške u kvantnom računanju, za razliku od klasičnog slučaja. Kôd od tri kubita koji ispravlja X grešku. Kôd od tri kubita koji ispravlja Z-grešku. Devet-bitni Shor kod.
Predavanje 9. Opća teorija ispravljanja pogrešaka, uzorkovanje pogrešaka, nezavisni model pogrešaka. Klasični linearni kodovi, Hammingovi kodovi. Kvantni kodovi Calderbank-Shor-Steen.
Predavanje 10. Formalizam stabilizatora, konstrukcija KSH kodova u formalizmu stabilizatora. Unitarne transformacije i mjerenja u formalizmu stabilizatora. Koncept proračuna otpornih na pogreške. Konstrukcija univerzalnog skupa vrata tolerantnih na pogreške. Mjerenja otporna na pogreške. Teorem o pragu. Eksperimentalni izgledi za implementaciju kvantne korekcije pogrešaka i proračuna otpornih na pogreške.
Predavanje 11. Kvantno računalstvo na NISQ uređajima. Kvantni varijacijski algoritmi: QAOA i VQE. Primjene na probleme kvantne kemije. Mogućnosti implementacije na suvremenim kvantnim procesorima, perspektive razvoja.
Svladajte najtraženiju profesiju Data Science od nule. Još tijekom studija dobit ćete sve potrebne vještine iz programiranja, matematike, strojnog učenja za brzi početak u struci
4,4
• Naučit ćemo vas kako automatizirati rad s podacima, postaviti nadzor, izraditi cjevovode za obradu i sheme za pohranu podataka• Možete se prijaviti za poziciju inženjera podataka, ETL stručnjaka ili razine MLOps sredini
4,6