Shor-algoritmus zajos kvantumszmtgpeken

A Shor-algoritmus az egyik legismertebb kvantumalgoritmus, mely az egész számok prímtényezkre való felbontásának problémáját oldja meg polinomiális idben.Ez nem lehetséges a jelenleg ismert klasszikus algoritmusokkal. A Shor-algoritmuslehetvé 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ényezkre bontás nehézsége garantálja. Munkám során elszö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 tekinthetk, de a qubitek mérése hibával terhelt. A dolgozatban bemutatott módszerek és eredmények elsegíthetik a Shor-algoritmus gyakorlati megvalósítását.