<div dir="ltr"><div class="gmail_quote"><div dir="ltr"><div>Sziasztok!</div><div><br></div><div>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).<br></div><div><br></div><div>Az előadás Zoom-on lesz, itt tudtok majd csatlakozni: <a href="https://berkeley.zoom.us/j/96826613566?pwd=MUZtOGllSklFM2d0NGhwaFBqNXhjdz09" target="_blank">https://berkeley.zoom.us/j/96826613566?pwd=MUZtOGllSklFM2d0NGhwaFBqNXhjdz09</a> (az alapértelmezett biztonsági beállítások miatt a csatlakozáshoz be kell majd jelentkeznetek egy Zoom-fiókba.)</div><div><br></div><div>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: <a href="https://gather.town/i/vzpvqZ4m" target="_blank">https://gather.town/i/vzpvqZ4m</a> (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).</div><div> <br></div><div><div>Üdv:</div><div><br></div><div>András<br></div><div><br></div><div>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.</div></div></div>
</div></div>