Friedl Katalin, BME VIK Számitástudományi és Információelméleti Tanszék

Kvantumalgoritmusok

A fizikusok már több mint 20 éve felvetették a kérdést, hogy vajon egy, a kvantumfizika elvein alapuló számítógép mennyivel lenne hatékonyabb a mai gépeknél. Az eltelt idoben, bár igazán használható kvantumszámítógépet nem sikerült eloállítani, született néhány érdekes algoritmus kvantumszámítógépekre. Ez egy bevezeto eloadás lesz a kvantumalgoritmusokról (fizikáról nem lesz szó). Ezek az algoritmusok a hagyományostól egy kicsit eltéro szemléletet igényelnek, alapeszközük a lineáris algebra. Az eloadáson bemutatom a fontosabb módszereket, vázolok néhány alapveto algoritmust, melyek mutatják, hogy a kvantumgép hatékonyabb lehet a hagyományosnál. Az, hogy egyes feladatok mennyivel gyorsabban oldhatók meg kvantumgéppel, elég változatosnak tunik. Említek majd olyan példát, ahol sokat, és olyat is, ahol szinte semmit sem gyorsítana a kvantumgép. Sok a nyitott kérdés, egyelore nem világos, hogy egy kvantumgépnek általában milyen tipusú feladatok bizonyulnak majd "nehéznek" és milyenek "könnyunek".

Időpont: okt. 10. kedd 16:15 Helye: BME, I épület E szárny 213.

fõoldal