Вентиль Тоффоли
Обратимый логический вентиль с тремя входами и тремя выходами (CCNOT, «дважды управляемое НЕ»). Он инвертирует третий бит или кубит, только если оба управляющих равны единице, а иначе пропускает входы без изменений. Из одних таких вентилей можно собрать любую обратимую логическую схему. В отказоустойчивых квантовых компьютерах вентиль Тоффоли — одна из самых затратных операций, поэтому по их числу оценивают ресурсы и время работы квантового алгоритма.
проверено по: ru.wikipedia.org ↗
В новостях
Claude Mythos 5 нашла квантовые схемы экономнее лучших опубликованных
Квантовая логическая операция над тремя кубитами: она меняет третий кубит, только если первые два равны единице. Одна из самых дорогих операций квантового компьютера, поэтому по числу таких вентилей оценивают время расчёта.