Litt info om undervisningen/ Some information about the lectures
Kurset har til form?l ? introdusere grunnlaget i kvanteberegning samt gjennomg? de spesifikke algoritmene som gj?r seg gjeldende. Det er ikke antatt kjenskap til fysikk (kvantemekanikk) eller informatikk (algoritmer og kompleksitet). Vi kommer til ? f?lge forelesningsnotatene til S. Aaronson, heretter referert som [Aar], som er tilgjengelige fra Leganto eller her. Notatene [Aar] omtaler viktige ideer fra kvantemekanikken som underbygger kvanteberegning; merk at denne del av presentasjonen i [Aar] har ikke en tung teknisk stil, og vi vil ikke gj?re begrepene mer presisse enn det som st?r der. Vi kommer dog til ? bruke mere matematisk presissjon n?r det gjelder den del av innholdet som bygger p? line?r algebra, siden det kan tilf?ye klarhet. H?ndskrevne notater til forelesningene vil v?re tilgjengelige som pdf-filer fra "Forelesningsplan".
En kortfattet artikkel som tar for seg en rask og nok s? komplett innf?ring til kvanteberegning, med vekt p? matematikk og informatikkinnholdet, er denne av G. Nannicini, som kan leses fra denne lenken. Denne kan v?re tillegg lesestoff.
------------------------------------------------------------------------
The aim of the course is to introduce the basic formalism of quantum computing and present the main algorithms specific to the theory. No prior knowledge of physics (quantum mechanics) or theoretical computer science (algorithms and complexity) is required. We follow the lecture notes by S. Aaronson [Aar], available from Leganto or from this link. The notes [Aar] mention important ideas of quantum mechanics which underpin several of the phenomena specific to quantum computation. However, the presentation is not technical and we will not go beyond the material in [Aar] in this respect. We will generally adopt a style of presentation with more rigour when it comes to the linear algebra content, as more efficient from a mathematics perspective. There will be handwritten notes of each lecture posted as pdf-files under Schedule.
A short but instructive note which aims to introduce the reader to quantum computing from a more mathematically and computationally formal perspective, is the article by G. Nannicini found at this link. This could be a nice, complementary source of reading.