studiehandbok@lith   Länk till universitetets hemsida
 

Tekniska högskolan vid Linköpings universitet

Länk till universitetets hemsida
 
År : 2005
 
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
 



Undervisningsspråk är Engelska.
Institution: IFM.
Studierektor: Leif Johansson
Examinator: Iryna Yakymenko
Länk till kurshemsida på kursgivande institution
Ansvarig utbildningsnämnd: UNY

Engelsk kursplan
Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.
Kursplanen gäller för 2005 enligt beslut av ansvarig utbildningsnämnd.


Tekniska högskolan vid Linköpings universitet

Länk till sidans topp


Informationsansvarig: TFK , val@tfk.liu.se
Senast ändrad: 06/08/2005