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.
Book Details: |
|
|
ISBN-13: |
978-620-6-17676-3 |
|
ISBN-10: |
6206176762 |
|
EAN: |
9786206176763 |
|
Book language: |
Hungarian |
|
By (author) : |
Svastits Domonkos |
|
Number of pages: |
64 |
|
Published on: |
2023-09-14 |
|
Category: |
Mathematics |