КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, 
Молодь в науці: дослідження, проблеми, перспективи (МН-2026)

Розмір шрифта: 
ОПТИМІЗАЦІЯ ЛОГІЧНИХ СХЕМ ДЛЯ КВАНТОВИХ ОБЧИСЛЕНЬ
Ярослав Кацап, Микола Тарновський, Ірина Колесник

Остання редакція: 2026-01-02

Анотація


У роботі досліджуються фундаментальні принципи трансляції класичних цифрових схем в еквівалентні квантові ланцюги. Розглядається концепція оборотної логіки та аналізуються ключові універсальні гейти, такі як Тоффолі та Фредкіна, необхідні для забезпечення унітарності квантових операцій. Проведено порівняльний аналіз реалізації базових логічних функцій із позиції квантової вартості, що визначається кількістю необхідних гейтів, зокрема схильних до помилок операторів CNOT. У дослідженні представлені та апробовані методи синтезу та мінімізації квантових ланцюгів для типових комбінаційних схем (наприклад, суматора та мультиплексора). Здійснено моделювання та оцінку оптимізованих квантових схем у середовищі IBM Qiskit [4].


Ключові слова


квантові обчислення; оборотна логіка; гейт Тоффолі; квантовий ланцюг; мінімізація; CNOT; оптимізація.

Повний текст: PDF