[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.

-- 
You received this message because you are subscribed to the Google Groups "Quantum CS Seminar" group.
To unsubscribe from this group and stop receiving emails from it, send an email to qcsseminar+unsubscribe at googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/qcsseminar/CAG54o1mJ8DYje8dZ00CU_M0fv%2BqFT2pFX_VwBr9Ux1F5wU2jeA%40mail.gmail.com.
For more options, visit https://groups.google.com/d/optout.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://plc.inf.elte.hu/pipermail/qp-l/attachments/20210210/73ef8c7d/attachment.html>