Szczegóły publikacji
Opis bibliograficzny
Porównanie algorytmów Shora i Regeva — Comparison of Shor's and Regev's algorithms / Przemysław Pawlitko, Natalia Moćko, Marcin NIEMIEC, Piotr CHOŁDA // Przegląd Telekomunikacyjny, Wiadomości Telekomunikacyjne ; ISSN 1230-3496. — 2025 — R. 98 nr 4, s. 221–224. — Bibliogr. s. 224, Streszcz., Abstr. — KRiT 2025 : Konferencja Radiokomunikacji i Teleinformatyki : Gdańsk, 10–12 września 2025
Autorzy (4)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 161959 |
|---|---|
| Data dodania do BaDAP | 2025-09-04 |
| Tekst źródłowy | URL |
| DOI | 10.15199/59.2025.4.48 |
| Rok publikacji | 2025 |
| Typ publikacji | referat w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Przegląd Telekomunikacyjny, Wiadomości Telekomunikacyjne |
Streszczenie
Praca porównuje klasyczny algorytm Shora służący do faktoryzacji liczb z opracowanym niedawno algorytmem Regeva. Przedstawia również pierwszą implementację algorytmu Regeva dla komputerów kwantowych, pokazując że algorytm działa z jednorodną superpozycją kubitów wejściowych zamiast pierwotnie zaproponowaną superpozycją Gaussa. Na podstawie tej implementacji przeprowadzono analizę porównawczą czasu działania i wydajności algorytmów dla małych liczb półpierwszych w zależności od wybranych parametrów.
Abstract
This work compares the classical Shor’s algorithm aiming at factorization with the recently proposed Regev’s algorithm. It presents the first implementation of the latter for quantum computers, demonstrating that the algorithm operates with a uniform superposition of input qubits instead of the Gaussian superposition originally proposed. Using this implementation, the both algorithms runtime and efficiency for small semiprime numbers, depending on the chosen parameters, are compared.
