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.