| TFYY56 |
Kvantdatorer, 3 p
/Quantum Computers/
För:
Y
YMP
|
| |
Prel. schemalagd
tid: 40
Rek. självstudietid: 80
|
| |
Utbildningsområde: Naturvetenskap
Ämnesgrupp: Fysik Nivå (A-D):D
|
| |
Mål:
Kursen beskriver kvantberäkningar med tonvikt på qubits, kvantlogiska grindar, kvantalgoritmer samt deras implementering. Utgående ifrån de grundläggande definitionerna för beräkningsteori, kommer kursen sedan att
behandla applikationer av kvantmekanikens lagar på kvantberäkningar och kvantalgoritmer. Dessutom ingår i kursen vissa områden relaterade till kvantkommunikation.
|
| |
Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) TFFY54 Kvantmekanik
TFFY25 Termodynamik och statistisk mekanik
TFFY58 Kvantdynamik
OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande.
|
| |
Organisation: Kursen bestar av föreläsningar samt lösning av hemtal.
|
| |
Kursinnehåll: Datororganisation och beräkningsteori: binära system, Boolsk algebra, logiska grindar, algoritmer, Turing maskiner och effektiva beräkningssätt.
Kvantmekanik och datorer: från bits till qubits, superposition, mätning, klassiska och kvantmekaniska myntkast, osäkerhetsprincipen, kvantdynamik, kvantlogiska grindar, Benioffs, Feynmans och Deutschs kvantdatorer.
Kvantalgoritmer: kvantparallellism, diskreta Fouriertransformer, Shors faktoriserings- och Grovers sökalgoritmer.
Realisering av kvantdatorer: jonfälla, kvantelektrodynamik (QED) för kaviteter, NMR och solid-state baserade kvantdatorer.
Kvantkryptografi, kvantteleportation, kvantmekaniska felrättande koder.
|
| |
Kurslitteratur: M.A. Nielsen, I.L. Chuang. Quantum computation and quantum information,
Cambridge University Press, 2001.
|
| |
Examination: |
MUN1
|
Muntlig tentamen och lösning av hemtal (U,3,4,5) |
3 p
|
| |
|
|
|