Розмір шрифта:
ОПТИМІЗАЦІЯ ЛОГІЧНИХ СХЕМ ДЛЯ КВАНТОВИХ ОБЧИСЛЕНЬ
Остання редакція: 2026-01-02
Анотація
У роботі досліджуються фундаментальні принципи трансляції класичних цифрових схем в еквівалентні квантові ланцюги. Розглядається концепція оборотної логіки та аналізуються ключові універсальні гейти, такі як Тоффолі та Фредкіна, необхідні для забезпечення унітарності квантових операцій. Проведено порівняльний аналіз реалізації базових логічних функцій із позиції квантової вартості, що визначається кількістю необхідних гейтів, зокрема схильних до помилок операторів CNOT. У дослідженні представлені та апробовані методи синтезу та мінімізації квантових ланцюгів для типових комбінаційних схем (наприклад, суматора та мультиплексора). Здійснено моделювання та оцінку оптимізованих квантових схем у середовищі IBM Qiskit [4].
Ключові слова
квантові обчислення; оборотна логіка; гейт Тоффолі; квантовий ланцюг; мінімізація; CNOT; оптимізація.
Повний текст:
PDF