Vector Spaces

Матрицы, вращения и «три инструмента» линейной алгебры

Линейная алгебра, статья 7 из 20

Матрицу можно воспринимать как стопку из бра-строк (слева) или как ряд из кет-столбцов (справа). Такое представление превращает громоздкие вычисления в пару строчек.

Если составить квадратную матрицу A=[∣b1⟩∣b2⟩]A = \begin{bmatrix} |b_1\rangle & |b_2\rangle \end{bmatrix} из векторов нового базиса, то её транспонированная версия ATA^T будет состоять из соответствующих бра-векторов. Отсюда вытекают три главных инструмента линейной алгебры, которые используются на протяжении всей книги Криса Бернхарда:

  1. Проверка ортонормированности базиса: вычисляем ATAA^T A. Если получилась единичная матрица II (единицы на диагонали, нули в остальных ячейках) — базис ортонормирован, а сама матрица AA называется ортогональной (в комплексном мире её аналог — унитарная матрица).
  2. Поиск координат в новом базисе: чтобы разложить вектор ∣v⟩|v\rangle по новому базису, достаточно умножить матрицу на вектор: AT∣v⟩=[⟨b1∣v⟩⟨b2∣v⟩]A^T |v\rangle = \begin{bmatrix} \langle b_1 | v \rangle \\ \langle b_2 | v \rangle \end{bmatrix}.
  3. Длина через коэффициенты: если ∣v⟩=c1∣b1⟩+c2∣b2⟩|v\rangle = c_1 |b_1\rangle + c_2 |b_2\rangle в ортонормированном базисе, то ∥∣v⟩∥2=c12+c22\| |v\rangle \|^2 = c_1^2 + c_2^2.

Запомните две ортогональные матрицы, с которыми мы будем встречаться постоянно: матрица вентиля Адамара HH (2×22 \times 2) и матрица вентиля CNOTCNOT (4×44 \times 4). По сути, почти все квантовые цепи строятся вокруг них!

θ(cos θ, sin θ)(−sin θ, cos θ)(1, 0)(0, 1)
Ортогональная матрица [cos⁡θ−sin⁡θsin⁡θcos⁡θ]\begin{bmatrix}\cos\theta & -\sin\theta\\ \sin\theta & \cos\theta\end{bmatrix} поворачивает плоскость. Столбцы матрицы — образы базисных векторов.