№ 981Квантовые вычисленияУровень 4*

Число консервативных вентилей для Фредкина

Вентиль Фредкина выполняет управляемый 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$.

Дополнительная задача. Какого наименьшего числа консервативных двухкубитных вентилей достаточно для построения вентиля Фредкина? Автор пишет, что не знает ответа; за достаточно компактную конструкцию предлагаются дополнительные баллы.

Решения пока нет.

Сообщить об ошибке

Войти, чтобы отправить материал.