[Qp-l] Friedl Katalin előadása ma este 16:30

[Gilyén András]

Sziasztok!

Ma 16:30-kor tartjuk a félév első szemináriumát, ahol Friedl Katalin fogja
megtartani a  "Bevezetés a rejtett részcsoportok problémájába" című
előadását (absztrakt a levél alján).

Az előadás Zoom-on lesz, itt tudtok majd csatlakozni:
https://berkeley.zoom.us/j/96826613566?pwd=MUZtOGllSklFM2d0NGhwaFBqNXhjdz09
(az alapértelmezett biztonsági beállítások miatt a csatlakozáshoz be kell
majd jelentkeznetek egy Zoom-fiókba.)

Az előadás után lehetőség lesz egy kicsit beszélgetni is egymással a
gather.town platformján keresztül, ahova ezen a linken tudtok majd belépni:
https://gather.town/i/vzpvqZ4m (a platform lényege, hogy lehetőséget ad
arra, hogy párosával, vagy kisebb csoportokban is lehessen beszélgetni,
ezáltal szimulálva egy normális kávészünetet -- a szimulált budapesti
tetőtéri bárt már most ki tudjátok próbálni, érdemes megismerkedni vele még
mielőtt "élesben" találkoznánk a szeminárium után).

Üdv:

András

Absztakt: Több jól ismert kvantumalgoritmus (pl. Simon, Shor) lényege a
rejtett részcsoport probléma egy speciális esetének megoldása, amiben nagy
szerepet kap a Fourier-transzformáció is. Látni fogjuk, hogyan értelmezik a
Fourier-transzformációt általában véges csoportokra, és hogyan segít ez a
rejtett részcsoport megtalálásában a kommutatív esetben. Szó lesz
nemkommutatív csoportokról is - ahol csak néhány esetben ismert hatékony
kvantumalgoritmus (de ezek részleteiről most nem lesz szó). Megmutatom a
rejtett részcsoport probléma és a gráfizomorfizmus közötti kapcsolatot -
sajnos itt nemkommutatív csoporton kellene megoldani a problémát.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://plc.inf.elte.hu/pipermail/qp-l/attachments/20210210/d549077b/attachment.html>