
1, Az információ definíciója (Shannon, Neumann). Információ és entrópia. Jelátalakítás. Hibajavítás.
2, Számítógépek és algoritmusok. Turing-gép. Algoritmikusan megoldható problémák. A számítógép alkotóelemei: tárolás, kiolvasás, logikai műveletek, az eredmény tárolása.
3, Komplexitás fogalma, hardver eszközök (hagyományos). Mechanikus, elektronikus megoldások.
4, A kvantumszámítógép alapjai, Landauer-elv, reverzibilitás. A kvantuminformáció természete, hatékonyság, komplexitás, párhuzamosítás. Hibák, hibajavítás.
5, Kvantumhardver: ioncsapda, üregrezonátor, NMR
6, Állapotok és sokaságok. A kvantummechanika axiómái, a kvantumbit. Sűrűségmátrix. Kvatumállapotok fejlődése.
7, Mérés és fejlődés. Általános mérés. Szuperoperátorok, depolarizáció, fázis-elnyomás, amplitúdó-elnyomás.
8, Véletlen folyamatok alapjai. Maszter egyenlet. Markov folyamatok.
9, Kvantumos összefonódás (entanglement). Az EPR kísérlet informatikai jelentősége. Bell-egyenlőtlenség. Teleportáció.
10, Entrópia és adat kompresszálás. Üzenetek korrelációja. Zajos csatorna. Kvantum kompresszálás, kódolás. Összefonódás mérté ke.
11, Kvantumszámítások, kapuk, kapcsolás komplexitása. Reverzibilitás, kvantumáramkörök.
12, Kvantumelmélet a gyakorlatban: STM (helye KFKI).