Методи Компенсації Повороту Фази у Разі Реалізації Трьокубітного Вентиля Тоффолі

Автор(и)

  • Андрій Терещенко докторантура, інститут кібернетики ім. В.М. Глушкова НАН України
  • Валерій Задірака відділ оптимізації обчислень, інститут кібернетики ім. В.М. Глушкова НАН України

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

вентиль Тоффолі, універсальний вентиль, реверсивні обчислення, квантова модель обчислень, квантова схема, поворот фази, переніс класичних обчислень у квантову модель, багаторозрядна арифметика

Анотація

У роботі розглянуто методи компенсації поворотів фаз для визначених початкових станів квантових схем. Особливістю розглянутих методів є те, що компенсації не впливають на фази результатів для інших початкових станів. У роботі розглянуті різні реалізації вентиля Тоффолі, для отримання яких були проведені компенсації поворотів фаз згідно запропонованих методів. Великий набір реалізацій вентиля Тоффолі (та інших універсальних вентилів) на основі різних базових вентилів дозволяє оптимізувати частини великих квантових схем. Такими схемами є квантові схемі реалізації операцій багаторозрядної арифметики.

##submission.downloads##

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

24.05.2024