Преобразование Адамара — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м (rollbackEdits.php mass rollback)
 
(не показаны 3 промежуточные версии 2 участников)
Строка 16: Строка 16:
 
Если представлять состояние квантового кубита как точку на окружности, то преобразование Адамара равносильно симметричному относительно луча под углом <tex> \pi/8 </tex> отражению точки.
 
Если представлять состояние квантового кубита как точку на окружности, то преобразование Адамара равносильно симметричному относительно луча под углом <tex> \pi/8 </tex> отражению точки.
  
Заметим, что если применить преобразование Адамара к каждому кубиту <tex>m</tex>-кубитовой системы, то для каждого <tex> x \in \{0,1\}^{m} </tex> система <tex> |x\rangle </tex> перейдет в
+
Заметим, что если применить преобразование Адамара к каждому кубиту <tex>m</tex>-кубитовой системы, то для каждого <tex> x \in \{0,1\}^{m} </tex> будет: <br><br> <tex> |x\rangle=(|0\rangle+(-1)^{x_1} |1\rangle)(|0\rangle+(-1)^{x_2 }|1\rangle)...(|0\rangle+(-1)^{x_m}|1\rangle) = \sum \limits_{y \in \{0,1\}^m } ( \prod \limits_{i : y^i = 1} (-1)^{x_i }) = \sum \limits_{y \in \{0,1\}^m } (-1)^{x \land y}|y \rangle </tex>.
 
 
<tex> (|0\rangle+(-1)^{ x_{1} }|1\rangle)(|0\rangle+(-1)^{x_{2} }|1\rangle)...(|0\rangle+(-1)^{x_{m} }|1\rangle) = \sum \limits_{y \in \{0,1\}^{m} } ( \prod \limits_{i : y^{i} = 1} (-1)^{x_{i} }) = \sum \limits_{y \in \{0,1\}^{m} } -1^{x \land y}|y\rangle </tex>.
 

Текущая версия на 19:03, 4 сентября 2022

Преобразование Адамара H (Hadamar) - унитарный оператор, действующий на кубит по правилу:
[math]\hat{H}|0\rangle = \frac {1} {\sqrt2} |0\rangle + \frac {1} {\sqrt2} |1\rangle[/math]
[math]\hat{H}|1\rangle = \frac {1} {\sqrt2} |0\rangle - \frac {1} {\sqrt2} |1\rangle[/math]

Для входного вектора преобразование выдаст следующее:
[math]\hat{H}|\psi\rangle = \hat{H}(\alpha|0\rangle + \beta|1\rangle) = \frac {1} {\sqrt2} (\alpha + \beta) |0\rangle + \frac {1} {\sqrt2} (\alpha - \beta) |1\rangle[/math]

Элемент Адамара задается матрицей:
[math] H = \frac {1} {\sqrt2} \begin{pmatrix} 1 & 1\\ 1 & -1 \end{pmatrix} [/math]

Если преобразование Адамара применить два раза, то получится исходное состояние.

Если представлять состояние квантового кубита как точку на окружности, то преобразование Адамара равносильно симметричному относительно луча под углом [math] \pi/8 [/math] отражению точки.

Заметим, что если применить преобразование Адамара к каждому кубиту [math]m[/math]-кубитовой системы, то для каждого [math] x \in \{0,1\}^{m} [/math] будет:

[math] |x\rangle=(|0\rangle+(-1)^{x_1} |1\rangle)(|0\rangle+(-1)^{x_2 }|1\rangle)...(|0\rangle+(-1)^{x_m}|1\rangle) = \sum \limits_{y \in \{0,1\}^m } ( \prod \limits_{i : y^i = 1} (-1)^{x_i }) = \sum \limits_{y \in \{0,1\}^m } (-1)^{x \land y}|y \rangle [/math].