№ 795Квантовые вычисленияУровень 3

Универсальность SWAP и локальных вращений

Образуют ли SWAP и произвольные однокубитные вращения универсальный набор вентилей? Обоснуйте ответ. Для справки:

$$U_{SWAP}=\begin{pmatrix}1&0&0&0\\0&0&1&0\\0&1&0&0\\0&0&0&1\end{pmatrix}.$$

Предложить решение

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