Szczegóły publikacji
Opis bibliograficzny
A comparison of QAOA vs. VQE algorithms — Porównanie algorytmów QAOA i VQE / Mikita Vostry, Piotr CHOŁDA // Przegląd Telekomunikacyjny, Wiadomości Telekomunikacyjne ; ISSN 1230-3496. — 2025 — R. 98 nr 4, s. 193–196. — Bibliogr. s. 196, Abstr., Streszcz. — KRiT 2025 : Konferencja Radiokomunikacji i Teleinformatyki : Gdańsk, 10–12 września 2025
Autorzy (2)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 161943 |
|---|---|
| Data dodania do BaDAP | 2025-09-04 |
| Tekst źródłowy | URL |
| DOI | 10.15199/59.2025.4.41 |
| Rok publikacji | 2025 |
| Typ publikacji | referat w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Przegląd Telekomunikacyjny, Wiadomości Telekomunikacyjne |
Streszczenie
W pracy przedstawiono porównanie dwóch istotnych algorytmów o zastosowaniach kryptoanalitycznych w odniesieniu do systemów kratowych: QAOA i VQE. Oba algorytmy zostały zastosowane do problemów binarnej kwadratowej optymalizacji bez ograniczeń (QUBO) w środowisku kwantowym Qrisp. Podczas gdy optymalizacja QUBO oparta na QAOA jest natywnie wspierana przez Qrisp, w niniejszej pracy rozszerzono to środowisko o własną implementację podejścia VQE. Artykuł omawia podstawy algorytmiczne obu metod, sposób ich realizacji programowej oraz przeprowadza analizę porównawczą ich efektywności.
Abstract
This work presents a comparative study of the QAOA and VQE algorithms that have important cryptanalityc potential in the context of lattice-based system. Both algorithms are applied to Quadratic Unconstrained Binary Optimization (QUBO) problems within the Qrisp quantum framework. While QAOA-based QUBO optimization is natively supported in Qrisp, this work extends the framework by implementing a custom VQE-based approach. The paper explains the underlying algorithmic principles, describes their implementation, and compares the performance of both methods.
