UppLYSning 23/11: Introduktion till kvantdatorer

Kent Engström upplysning at lysator.liu.se
Tue, 16 Nov 2004 17:28:30 +0100


23/11: Introduktion till kvantdatorer
Med Jan-Åke Larsson, MAI

   Under denna UppLYSning kommer vi att titta på hur data
   representeras i en kvantdator (kvantbittar), en kvantdators
   byggstenar (kvantgrindar) och hur man sätter ihop dessa till
   färdiga kvantdatorer. Med ordet kvantdator menar man nästan alltid
   en direkt hårdvaru-implementation av en algoritm, och vi kommer
   särskilt att titta närmare på heltalsfaktorisering, som får
   polynomiell komplexitet räknat i grindar.  Jan-Åke ska försöka att
   förklara grunderna utan att förutsätta förkunskaper i kvantmekanik,
   men lite (komplex) linjär algebra går inte att undvika.
   
   Jan-Åke Larsson disputerade 2000 med en avhandling om
   kvantmekanikens fundament.  Han gjorde sin postdoc vid Århus
   Universitet, bland annat på avdelningen för kvantoptik, och är
   numera universitetslektor vid Matematiska Institutionen i
   Linköping. Han forskar i kvantinformatik (algoritmer,
   nyckelöverföring) och i kvantmekanikens fundament.
   
   Alla är välkomna till UppLYSning!  Du behöver inte vara medlem i
   Lysator eller student/anställd på universitetet.  Vanligen hålls
   föredragen på tisdagar klockan 18:15 - 20:00 i Visionen, B-huset.
   
   Aktuellt program finns på http://www.lysator.liu.se/upplysning/ där
   du också kan anmäla dig för att få utskick om UppLYSning via
   e-post.
   
   UppLYSning arrangeras av Lysator i samarbete med Institutionen för
   datavetenskap, Institutionen för systemteknik och UNIT.