Гібридний класично-квантовий алгоритм та його реалізація на реальному квантовому комп’ютері
Information Technologies and Engineering Electronics · 26.12.2025 · (3) · 17-24
DOI: 10.15330/itee.2025.3.03 ↗Kurz gefasst
Fachartikel in der Zeitschrift Information Technologies and Engineering Electronics, online erschienen am 26.12.2025. Verfasst von В.М. Ткачук. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
У роботі запропоновано гібридний квантовий генетичний алгоритм (Hybrid Quantum Genetic Algorithm, HQGA) для задач функціональної оптимізації. Всі базові оператори реалізовано засобами квантового комп’ютера, а допоміжні обчислення, як то функція пристосованості та пошук найкращої особини популяції виконуються на класичному комп’ютері. Для організації еволюційного процесу використовується томографія квантових станів – відновлення амплітуд імовірності стану кубіта за результатами вимірювання його квантового ансамблю. Проведено моделювання HQGA за допомогою середовища IBM Qiskit з використанням ідеального симулятора AerSimulator та моделей реальних квантових комп’ютерів (FakeMarrakesh, FakeBrisbane, FakeKyoto тощо). Показано, що він забезпечує швидку збіжність при невеликих розмірах популяції, перевершуючи класичні генетичні алгоритми за швидкістю та точністю при невеликій кількості ітерацій. Аналіз впливу параметрів симуляції (шумові моделі реальних квантових комп’ютерів) підтвердили стійкість методу до апаратних обмежень сучасних квантових пристроїв IBM та квантових помилок.
Zitieren
APA
Ткачук, В. (2025). Гібридний класично-квантовий алгоритм та його реалізація на реальному квантовому комп’ютері. Information Technologies and Engineering Electronics, 17-24. https://doi.org/10.15330/itee.2025.3.03
Vancouver
Ткачук В. Гібридний класично-квантовий алгоритм та його реалізація на реальному квантовому комп’ютері. Information Technologies and Engineering Electronics. 2025:17-24. doi:10.15330/itee.2025.3.03
BibTeX
@article{2025,
author = {Ткачук, В.М.},
title = {Гібридний класично-квантовий алгоритм та його реалізація на реальному квантовому комп’ютері},
journal = {Information Technologies and Engineering Electronics},
year = {2025},
number = {3},
pages = {17--24},
doi = {10.15330/itee.2025.3.03}
}
EUVIMED