ELFT HÍRADÓ

["Balog Janos" <balog AT rmki.kfki.hu>]

KFKI RMKI Elméleti Főosztály Szemináriuma


Tisztelettel meghívjuk


                          Etesi Gábor
                    (BME Matematika Tanszék)

  "Kvantum-algoritmusok és a kvantum-számítógépek számítási kapacitása"



           címmel tartandó szemináriumára.


Helye: KFKI RMKI III. ép. Tanácsterem
Ideje: 2011. január 21. péntek du. 14 óra


Kivonat:


Az eloadasban roviden ismertetjuk a kvantummechanikai osszefonodason
alapulo parhuzamos szamitas elvet ("kvantum-szamitogep"). Ezutan
attekintjuk az
egesz erteku periodikus fuggvenyek periodusanak megkeresesere szolgalo gyors
kvantum-algoritmust, majd az ennek kovetkezmenyekeppen adodo un.
Shor-algoritmust, mely termeszetes szamok minden ismert klasszikus
algoritmushoz kepest exponencialis sebessegu primfaktorizaciojat adja. A
Shor-algoritmus gyakorlati hasznalata dramai kovetkezmenyekkel jarna a modern
titkositas-technologiaban ui. az un. DES- es RSA-rendszerek jelentektelen ido
alatt feltorhetok lennenek.
Vegul---ha marad ido---egyre "nem-linearisabb" es "nem-Abelibb" fizikai
elmeleteken alapulo szamitogepek elvevel ismerkedunk meg (topologikus
kvantummezo-elmeleti, ill. gravitacios szamitogepek) melyek klasszikus
ertelemben egyre nehezebb fuggvenyeket kepesek kiszamitani.




Szívesen látunk minden érdeklődőt.
                                            Balog János