Shor-algoritmus zajos kvantumszámítógépeken

A Shor-algoritmus az egyik legismertebb kvantumalgoritmus, mely az egész számok prímtényezőkre való felbontásának problémáját oldja meg polinomiális időben.Ez nem lehetséges a jelenleg ismert klasszikus algoritmusokkal. A Shor-algoritmuslehetővé teheti a mindennapokban használatos nyilvános kulcsú titkosítási eljárások feltörését, hiszen ezek biztonságát a prímtényezőkre bontás nehézsége garantálja. Munkám során először a fizikai hibáktól mentes esetben vizsgáltam, hogy afaktorizálandó egész számot növelve hogyan nő az algoritmusban használandó qubitek száma, a kvantumkapuk száma, illetve az algoritmus futásideje. Napjainkkvantumszámítógép-prototípusaiban gyakran a qubitek kiolvasása a domináns hibaforrás, ezért a vizsgálatot általánosítottam arra az esetre, amikor a kvantumkapuktökéletesnek tekinthetők, de a qubitek mérése hibával terhelt. A dolgozatban bemutatott módszerek és eredmények elősegíthetik a Shor-algoritmus gyakorlati megvalósítását.