В этой лекции рассмотрим операцию, именуемую суммой по модулю 2, а также представим алгоритм построения полинома Жегалкина (алгоритм приведения формулы к алгебраической нормальной форме). Определение. Двоичным сложением (суммой по модулю 2, сложением по модулю 2, кольцевой суммой или операцией «Исключающее или») называется формула логики высказываний (булева функция), таблица истинности которой представлена в виде Таблица истинности для двоичного сложения Таким образом, формула логики высказываний...

$Output = H^{\otimes n} \cdot (Input + Params) \,\bmod\, 2 \cdot H^{\otimes n}$ Где: - $n$ - число кубитов - $H^{\otimes n}$ - оператор Адамара, примененный ко всем кубитам - $Input$ - битовая последовательность входных данных - $Params$ - заданный набор параметров для вращения кубитов - $+$ - операция сложения по модулю 2 - $\cdot$ - операция умножения матрицы на вектор Таким образом, формула сочетает в себе операции Адамара, сложения по модулю 2 и вращения кубитов, чтобы создать уникальное преобразование над входными данными...