№ 1400Квантовая теория информацииУровень 3

Обновление ключа при вычислении над зашифрованными кубитами

Используем $X=\begin{pmatrix}0&1\\1&0\end{pmatrix}$, $Z=\operatorname{diag}(1,-1)$, $Y=iXZ$ и единичную матрицу $I$. Группа Паули состоит из тензорных произведений этих матриц с фазами $\pm1,\pm i$. Унитарный оператор Клиффорда при сопряжении переводит каждый оператор Паули в другой оператор Паули, с точностью до фазы.

Определим

$$H=\frac{X+Z}{\sqrt2},$$

$$T=\operatorname{diag}(1,e^{i\pi/4}),$$

$$P=T^2=\operatorname{diag}(1,i).$$

Управляемое отрицание действует как $\operatorname{CNOT}|a,b\rangle=|a,b\oplus a\rangle$; первый кубит управляющий.

Квантовый одноразовый блокнот шифрует $n$ кубитов как $\widetilde\rho=E_{a,b}\rho E_{a,b}^\dagger$, где

$$E_{a,b}=\bigotimes_{j=1}^nX^{a_j}Z^{b_j}.$$

Покажите, что применение любого одно- или двухкубитного оператора Клиффорда $U$ к $\widetilde\rho$ эквивалентно применению $U$ к незашифрованному $\rho$ с некоторым обновлением ключа $(a,b)\mapsto(a',b')$. Найдите правила обновления для $P$ и CNOT.

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

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