Ivanyos Gábor (MTA SZTAKI)
Kvantum-számítógépek,
univerzalitás és véges csoportok
Az előadáson a kvantum-számítógépek
egy egyszerű modelljének tárgyalása után bemutatjuk, hogyan használhatók modern
algebrai eszközök annak eldöntésére, hogy egy adott kapukészlet alkalmas-e
arra, hogy belőle általános kvantum-számítógépet építhessünk. Ebben - talán
kissé meglepő módon - döntő szerepet játszik a véges egyszerű csoportok osztályozása.
Ki fogunk térni az eredményhez kapcsolódó több, különböző nehézségű nyitott kérdésre.
Az előadáshoz kapcsolódó anyagok:
Kvantumszámítógép-modell: a
http://www.math.bme.hu/akademia/ivanyos_gabor.pdf
cikk 1.1. része
Kvantumszámítógépek használatáról:
a fenti cikk 1.2. és 2. része
A fő eredmény: http://dx.doi.org/10.1016/j.jalgebra.2006.09.013
illetve
http://arxiv.org/abs/quant-ph/0603009
Időpont: szept. 24. kedd 16:15 Helye: BME, K épület I. em. 50. terem