Hlavolamy a fyzika: čo nám príroda dovolí vypočítať?

Prednášajúci: Mgr. Daniel Nagaj, PhD., Fyzikálny ústav, SAV

Kedy? Pondelok, 20.9.2021

Záznam z prednášky a diskusia s vedcom bude zverejnená tu.

Je niečo, čo nedokážu ani počítače budúcnosti? Dokážeme nasimulovať všetko, čo nám napadne? Vyriešiť efektívne všetky hlavolamy a hrať dokonale šach aj go? A čo ak by sme mali k dispozícii aj počítače založené na úplne iných fyzikálnych princípoch, ako na tých, ktoré sú v dnešných procesoroch vo vašich mobiloch? Budeme sa rozprávať o počítačoch, ktorých súčiastkami sú jednotlivé atómy a hráme sa s nimi podľa pravidiel kvantovej mechaniky. Ukážeme si, aké to má výhody, ale nakoniec predsa len prídu aj obmedzenia, pretože niektoré hlavolamy budú príliš ťažké aj pre počítače, ktoré ešte nemáme. Videozáznam z podujatia bude zverejnený na našom YouTube počas septembra 2021.

O prednášajúcom:

Výskum Mrg. Daniela Nagaja, PhD. spája teoretickú informatiku - teóriu výpočtovej zložitosti, s teoretickou fyzikou - kvantovou mechanikou a kvantovou informáciou. Snaží sa porozumieť výpočtovej zložitosti (alebo jednoduchosti) simulácie mikroskopických, ale zato mnohočasticových systémov popísaných kvantovou mechanikou. Cieľom výskumu je nájsť v prírode zaujímavé a jednoduché fyzikálne systémy, ktoré skrývajú zaujímavé vlastnosti - napríklad možnosť postaviť z nich počítač/simulátor iných systémov. Na druhej strane, hľadá aj také, ktorých vlastnosti (základný stav) veľmi pravdepodobne nie je možné efektívne preskúmať a porozumieť im, pretože ak by sme to dokázali, získali by sme príliš silný výpočtový nástroj.