Adatok
Bonyolultságelmélet gyakorlat
Nem tartom5 darab 2 házipontos beadandó: zh megírásához min. 6/10 házipont elérése szükséges
és
1 darab zárthelyi dolgozat 20 pontért
Javító zh:
zh-n elégtelent szerzők szerezhetnek elégségest.
[16,20] : jeles (5)
[14,16) : jó (4)
[12,14) : közepes (3)
[10,12) : elégséges (2)
[0 , 10) : elégtelen (1)
A ponthatárok valós számok, kerekítés nincs.
8 feletti házipontok, +2 zh pont szerezhető
órai munkával +2 zh pont szerezhető
Összesen 20%, kettesbe beleszámít
szabivan [at] inf.u-szeged.hu
Discord az előadáshoz(!)
A gyakorlat jegyzeteinek készítője: Iván Szabolcs
| 1. | Időigény elemzés |
| 2. | Tárigény elemzés |
| 3. | Visszavezetések
Első házi feladat Leadás helye: CooSpace Hard deadline: vasárnap 23:59
2022. 09. 19.-i hét
|
| 4. | Eldönthetetlenség |
| 5. | Nemdeterminizmus |
| 6. | Gráfos visszavezetések I.
Második házi feladat Leadás helye: CooSpace Hard deadline: vasárnap 23:59
2022. 10. 10.-i hét
|
| 7. | Gráfos visszavezetések II. |
| 8. | Formulás visszavezetések I.
Harmadik házi feladat Leadás helye: CooSpace Hard deadline: vasárnap 23:59
2022. 10. 24.-i hét
|
| 9. |
Elmarad / konzultáció
Hétfői, keddi gyakorlatok elmaradnak Többi gyakorlaton konzultáció, gyakorlás
2022. 10. 31.-i hét
|
| 10. | Formulás visszavezetések II.
Negyedik házi feladat Leadás helye: CooSpace Hard deadline: vasárnap 23:59
2022. 11. 07.-i hét
|
| 11. | Approximálás I. |
| 12. | Approximálás II.
Ötödik házi feladat Leadás helye: CooSpace Hard deadline: vasárnap 23:59
2022. 11. 21.-i hét
|
| 13. |
Konzultáció
Gyakorlás
2022. 11. 28.-i hét
|
| 14. | Zárthelyi |
Kvantum programozás
Utoljára: 2022/23/1. félévCsütörtök 10-11:30
Irinyi 225
1 évközi kötelező (verseny)feladat
és
Szóbeli vizsga
A feladat teljesítése az elégséges feltétele
Vizsga: alkalmanként egy csoportos, online elbeszélgetés
Jupyter notebookok az IBM Quantum Lab-hez
Mindegyik notebook végén 1-1 feladat, pontokért
Hard deadline: utolsó előtti szorgalmi hét vasárnap
2022.12.04. 23:59
Két kiadott feladaton legjobb eredményt elérő 1-1 hallgató kap
Ha mindkettőn azonos az első, akkor mindkét második kap
Rangsor: elsődleges a pontszám, másodlagos a feltöltés ideje
A feladatokon a legjobb pontszámok ITT (lesznek) láthatók.
| 1. | Terület bemutatása, motiváció
Mi a kvantumszámítás? Mi a célja? Jelenleg hol tart? Milyen felhasználási területei vannak? Mik a kurzus követelményei? ...ez mind egy helyen, 90 percben
2022. 02. 10.
|
| 2. | Intuitív elméleti háttér
Pár alap matematikai koncepció Komplex számok, lineáris algebra, mátrixtulajdonságok Kvantummechanikai jelenségek A jelenségek jelentette akadályok, és a jelenségek kihasználása
2022. 02. 17.
|
| 3. | Qubit fogalma, bevezetés a programozásba (Qiskit)
Mi a qubit és hogyan implementáljuk? Hogyan tudjuk felhasználni? IBM Quantum Experience használata Python 3 és Qiskit Egybites kapuk
2022. 02. 24.
|
| 4. | Szuperpozíció és paraméteres kapuk |
| 5. | Több qubites számítások, összefonódás |
| 6. | Univerzális kapu, gyakorlati megvalósítások
Univerzális kapu Univerzális kapuk áramkörei Kvantum áramkörök: SWAP
2022. 03. 17.
|
| 7. | Kvantum algoritmus tervezése
Algoritmus tervezési stratégiák, szempontok Futtatás az IBM kvantumszámítógépein Áramkör azonosságok, fordítás Klasszikus oracle, példák
2022. 03. 24.
|
| 8. | Kvantum gyorsítás példákon, hibajavítás
Deutsch-Jozsa algoritmus Bernstein-Vazirani algoritmus Kvantum hibajavítás: Surface codes
2022. 03. 31.
|
| 9. | Kvantum kommunikáció, nagy sűrűségű kódolás
Kvantum teleportálás Poszt-kvantum titkosítási protokollok Nagy sűrűségű kódolás Kvantum kommunikáció
2022. 04. 07.
|
| 10. | Grover algoritmusa, Kvantum Fourier Transzformáció (QFT)
Grover algoritmusa Adatbázis keresés Amplitude amplification Fourier Transzformáció QFT és implementálása
2022. 04. 21.
|
| 11. | Shor algoritmusa, gyakorlati alkalmazások (online)
Faktorizálás, Shor algoritmusa Mátrix invertálás, HHL algoritmus Kvantum számlálás Grover algoritmusával Variational Quantum Eigensolver sajátértékek keresésére
2022. 04. 28.
|
| 12. | Optimalizálás és gépi tanulás, hibrid algoritmusok (online)
QAOA algoritmus Quantum Annealing, optimalizálás a DWave rendszerein Tensorflow Quantum könyvtár, cirq
2022. 05. 05.
|