Число консервативных вентилей для Фредкина
Вентиль Фредкина выполняет управляемый SWAP трёх битов: если третий бит равен 1, первые два меняются местами; если третий бит равен 0, все биты остаются неизменными. Здесь управляющим служит третий бит, а не первый, как в распространённом соглашении. Таблица истинности:
$$\begin{array}{c|c} \mathrm{IN}&\mathrm{OUT}\\ 000&000\\001&001\\010&010\\011&101\\ 100&100\\101&011\\110&110\\111&111 \end{array}$$
Консервативный квантовый вентиль сохраняет число кубитов в состоянии $|1\rangle$, то есть коммутирует с наблюдаемой, считающей число $|1\rangle$.
Дополнительная задача. Какого наименьшего числа консервативных двухкубитных вентилей достаточно для построения вентиля Фредкина? Автор пишет, что не знает ответа; за достаточно компактную конструкцию предлагаются дополнительные баллы.
Решения пока нет.