Y-sektionens studienämnd är ansvariga för att informationen på guiden är aktuell. Om du hittar någonting som inte stämmer kan du mejla SNY.

Budgetår


Institution

ISY

Examinator

Jan-Åke Larsson

Schemablock

Halvtermin

VT2: block 3

Huvudområden

Teknisk fysik
Elektroteknik
Datateknik

Nivå

A1X

Tidsfördelning

6,0HP
Schemalagd tid: 32 timmar
Självstudietid: 128 timmar

SNY har ordet

Det finns inga aktuella kommentarer för kursen. Om du har läst kursen får du gärna kontakta SNY med en kommentar för att förbättra kommande upplagor av Y-arens guide till galaxen.

Kursutvärderingar

Logga in för att läsa kursutväderingar

Innehåll

  • Bitar, kvantbitar, Boolsk algebra, logiska grindar, kvantlogiska grindar, diskret Fouriertransform
  • Kvantmekaniska begrepp: superposition, osäkerhetsprincipen, kloning, blandade tillstånd, tillståndsrening, idealiserade mätningar, positiva operatorvärda mått
  • Grindorienterade kvantberäkningar: Deutsch-Jozsa, Simons algoritm, fasestimering, Shors faktoriserings- och Grovers sökalgoritm.
  • Adiabatiska kvantberäkningar: Grundtillståndssökning, optimering, maskininlärning
  • Brusmodeller, kanaler, felrättning
  • Tester av kvantdatorövertag: Bosonsampling, grunda kretsar, Klassiska och kvantmekaniska Turingmaskiner, Orakelmodellen, komplexitetsmått

Mål

Efter genomförd kurs ska man kunna beskriva de grundläggande fördelarna och begränsningarna för kvantberäkningar och kvantdatoralgoritmer. Man ska också kunna genomföra analys av kvantdatoralgoritmer och utvärdering av system för kvantberäkningar. Detta innebär att studenten förväntas kunna följande efter avslutad kurs:

  • Definiera grundläggande begrepp inom kvantdatoralgoritmer.
  • Överföra matematiska modeller av kvantdatoralgoritmer mellan processbeskrivning,  grindbeskrivning, och matrisform.
  • Redogöra för skillnaden mellan olika typer av algoritmer: grindbaserade, adiabatiska, och samplingsalgoritmer, och vilka problem dessa kan lösa
  • Genomföra numerisk simulering av enkla kvantdatoralgoritmer
  • Härleda enkla samband inom kvantinformationsteori.
  • Analysera brustålighet av kvantdatoralgoritmer.
  • Värdera påståenden om kvantdatorers övertag jämfört med vanliga klassiska datorer.
  • Recensera aktuella populärvetenskapliga och enkla vetenskapliga artiklar om kvantdatorer och kvantinformation.
  • Exemplifiera kvantdatoralgoritmers användning för effektiv hantering av miljöpåverkan samt energi- och resursförbrukning i olika typer av tekniska system.

Examinationsmoment

TEN1 - 4,5 HP
Skriftlig tentamen (U, 3, 4, 5)
LAB1 - 1,5 HP
Laboration (U, G)

Organisation

Kursen består av föreläsningar och laborationer.

Litteratur

Böcker

  • Nielsen, Michael A., Chuang, Isaac L., (2010) Quantum computation and quantum information New ed., 10th anniversary ed. Cambridge : Cambridge University Press, 2010
    ISBN: 9781107002173, 1107002176
    Utvalda kapitel.

Kommentarer

Logga in för att kunna läsa och skriva kommentarer.