Унитарные матрицы и квантовые вычисления: алгебра кубитов
Компьютерная революция XX века строилась на булевой алгебре и битах, принимающих значения строго 0 или 1. Однако на микроскопическом уровне законы классической физики перестают работать, уступая место квантовой механике. Квантовые компьютеры используют кубиты — объекты, которые могут находиться в суперпозиции, одновременно являясь и нулем, и единицей с определенными вероятностями. Язык, на котором разговаривает квантовый мир — это линейная алгебра комплексных векторных пространств. Состояния кубитов описываются векторами, а любые логические операции (гейты) над ними — исключительно унитарными матрицами. Изучение свойств этих матриц — это базовый шаг для понимания квантового превосходства, квантовой криптографии и алгоритмов Шора и Гровера.