Sejtautomaták – játékos modellektől a kvantumszámítógépekig

Pozsgay Balázs (ELTE TTK, Elméleti Fizikai Tanszék és MTA–ELTE Integrálható Kvantumdinamika Kutatócsoport)

#267, játékelmélet, kvantuminformatika, számítástechnika
Időpont:  2024.04.11. (17:00 - )

Kivonat:

A sejtautomaták olyan dinamikai rendszerek, amelyeket eredetileg a természet leegyszerűsített modellezésére találtak ki. Egy adott elrendezésben egymás mellett elhelyezkedő sejtek véges sok állapotot vehetnek fel, és adott egy szabály, hogy ezek az állapotok az időben hogyan változnak. Az előadás során megismerkedünk az egydimenziós sejtautomatákkal, illetve a két dimenzióban definiált „Game of Life”’
(„Életjáték”’) nevű sejtautomatával. Az előadás végén pedig kitérünk a kvantumszámítógépekre is, melyeket a fizikusok bizonyos esetekben a sejtautomaták kvantummechanikai változataként használnak ma.