Квантовий генетичний алгоритм та його реалізація на квантовому компютері

Автор(и)

  • Валерій Ткачук Прикарпатський національний університет імені Василя Стефаника

DOI:

https://doi.org/10.31713/MCIT.2021.45

Анотація

Запропоновано новий квантовий генетичний алгоритм (QGA) із можливістю його практичної реалізації на квантовому комп’ютері. Заборона квантового клонування не дозволяє реалізувати традиційний еволюційний процес, тому використовується гібридна класично-квантова архітектура для QGA. Всі генетичні оператори  реалізуються засобами квантового комп’ютера, а допоміжні обчислення, такі як розрахунок функції пристосованості та пошуку найкращої особини популяції, реалізовано на класичному комп’ютері. Для генерації наступних поколінь популяції застосовується томографія квантових станів – відновлення амплітуд квантового стану кубіта за результатами вимірювання його квантового ансамблю.

##submission.downloads##

Опубліковано

2021-11-21

Як цитувати

Ткачук, В. (2021). Квантовий генетичний алгоритм та його реалізація на квантовому компютері. Моделювання, керування та інформаційні технології, (5), 137–139. https://doi.org/10.31713/MCIT.2021.45

Номер

№ 5 (2021): Моделювання, керування та інформаційні технології

Розділ

index

Ліцензія

Авторське право (c) 2021 Сучасні проблеми математичного моделювання, автоматизованого керування та інформаційних технологій

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Всі матеріали поширюються на умовах ліцензії Creative Commons Attribution 4.0 International License, яка дозволяє іншим розповсюджувати роботу з визнанням авторства цієї роботи і першої публікації в цьому журналі.