Mintavételezés kvantumos bolyongásokkal
A következő kvantumalgoritmusok szeminárium témája:
Téma
- Cím: Mintavételezés kvantumos bolyongásokkal
- Előadó: Pituk Sára
Koordináták
- Időpont: 2023. március 31. péntek, 10:15 - 11:15
- Helyszín: IB134-es terem (BME I épület, 1. emelet, SZIT tanszéken belül)
Absztrakt
A kvantumos bolyongások a klasszikus véletlen bolyongások kvantumos megfelelői. Többek között a mintavételezésben is használnak véletlen bolyongáson alapuló algoritmusokat. Az előadásban bemutatok egy eredményt, ami szerint kvantumos bolyongással kvadratikusan gyorsabban lehetséges a mintavételezés egy Markov-lánc állapotai közül tetszőleges céleloszlás esetén, mint klasszikus véletlen bolyongást használva, feltéve, hogy a kezdeti eloszlás a stacionárius eloszlás.
Kapcsolódó irodalom: Dante Bencivenga: Sampling Using Controlled Quantum Walks (https://prism.ucalgary.ca/server/api/core/bitstreams/6c838e8f-958e-474c-9160-cda2d73c1623/content)