TY - JOUR AU - Ткачук, Валерій PY - 2021/11/21 Y2 - 2024/03/28 TI - Квантовий генетичний алгоритм та його реалізація на квантовому компютері JF - Modeling, Control and Information Technologies: Proceedings of International scientific and practical conference JA - MCIT VL - IS - 5 SE - DO - 10.31713/MCIT.2021.45 UR - https://itconfdoc.nuwm.edu.ua/index.php/ITConf/article/view/186 SP - 137-139 AB - <p>Запропоновано новий квантовий генетичний алгоритм (QGA) із можливістю його практичної реалізації на квантовому комп’ютері. Заборона квантового клонування не дозволяє реалізувати традиційний еволюційний процес, тому використовується гібридна класично-квантова архітектура для QGA. Всі генетичні оператори&nbsp; реалізуються засобами квантового комп’ютера, а допоміжні обчислення, такі як розрахунок функції пристосованості та пошуку найкращої особини популяції, реалізовано на класичному комп’ютері. Для генерації наступних поколінь популяції застосовується томографія квантових станів – відновлення амплітуд квантового стану кубіта за результатами вимірювання його квантового ансамблю.</p> ER -