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

Authors

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

DOI:

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

Abstract

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

Downloads

Published

2021-11-21

How to Cite

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

Issue

No. 5 (2021): Modeling, control and information technologies

Section

index

License

Copyright (c) 2021 Modeling, Control and Information Technologies: Proceedings of International scientific and practical conference

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

All materials are distributed under the terms of the Creative Commons Attribution 4.0 International License, which allows others to distribute the work with attribution to the authorship of this work and the first publication in this journal.