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.