Matematika

A PhD téma címe:

PhD-M016 Algebrai módszerek a kvantum-informatikában

A kidolgozandó feladat részletezése:

Fizikusok vetették fel, hogy egyes kvantummechanikai jelenségeket esetleg fel lehet használni az információ-kezelésben. Ezen a területen a közelmúltban jelentős előrelépések történtek. Egyrészt léteznek már kvantum-alapú titkosított információtovábbítást szolgáló eszközök, másrészt egy elméleti számítási modell, az úgynevezett kvantumszámítógép segítségével elvileg gyorsan lehet egészeket faktorizálni és diszkrét logaritmust számítani. Kérdés, hogy ez a modell mennyire realisztikus. Mindenesetre biztató kísérleti eredmények vannak egyszerű, kevés kapuból álló kvantum-gépek megvalósításával kapcsolatban.

Néhány kérdéskör, melyben algebrai módszerek bevetésével előrelépés remélhető:

–   a kvantumszámítógép által definiált bonyolultsági osztály összehasonlítása a hagyományos osztályokkal

–   újabb, kvantumszámítógéppel gyorsan megoldható, algebrai/aritmetikai indíttatású algoritmikus problémák keresése

–   kvantum-kapuk tervezése és tesztelése

–   algebrai eszközök alapvető kvantummechanikai jelenségek (pl. az összefonódás) mérésére és osztályozására

–   kvantum kommunikációs bonyolultság vizsgálata algebrai eszközökkel

–   algebrai konstrukciók kvantum-hibajavító kódokra

A jelentkezővel szemben támasztott elvárások:

matematikus, fizikus, informatikus vagy rokon végzettség, biztos algebrai háttér

A doktori munka készítésének helye és címe:

Algebra Tanszék + MTA SZTAKI, 1111 Budapest, Kende u. 13-17.

A témavezető adatai

Neve: Ivanyos Gábor

Tudományos fokozata: mat. tud. kand.

Telefon:

E-mail:

A tanszéki témavezető adatai (ha a téma kiírója külső intézmény dolgozója)

Neve: Rónyai Lajos

Tudományos fokozata: mat. tud. kand.

Telefon: 463 2094

E-mail: lajos@csillag.ilab.sztaki.hu