Уникальная формула и алгоритм в квантовых вычислениях. Открытие новой парадигмы - страница 9

Математически, оператор Адамара $H^ {n} $ может быть записан следующим образом:

$$H^ {n} = \frac {1} {\sqrt {2^ {n}}} \sum_ {\boldsymbol {y}} (-1) ^ {\boldsymbol {x} \cdot \boldsymbol {y}} |\boldsymbol {y} \rangle,$$

где:

– $\boldsymbol {y} $ – битовые строки длины $n$.

– $\boldsymbol {x} \cdot \boldsymbol {y} $ – скалярное произведение битовых строк $\boldsymbol {x} $ и $\boldsymbol {y} $.

– $|\boldsymbol {y} \rangle$ – состояние кубитов, соответствующее битовой строке $\boldsymbol {y} $.

Оператор Адамара выражается в виде суммы последовательностей битовых строк и может быть представлен следующим образом:

$$H^ {n} = \frac {1} {\sqrt {2^n}} \sum_ {\boldsymbol {y}} (-1) ^ {\boldsymbol {x} \cdot \boldsymbol {y}} |\boldsymbol {y} \rangle,$$

где каждая битовая строка $\boldsymbol {y} $ пробегает все возможные комбинации подходящего размера $n$. Значение $ (-1) ^ {\boldsymbol {x} \cdot \boldsymbol {y}} $ вносит фазовый фактор в каждый элемент суперпозиции.

Оператор Адамара $H^ {n} $ применяется к каждому кубиту в системе, преобразуя его в состояние с равными вероятностями $|0\rangle$ и $|1\rangle$. Это обеспечивает создание равновероятных суперпозиций в системе из $n$ кубитов.

Определение операции сложения по модулю 2 в формуле $\mathcal {F} (\boldsymbol {x}, \boldsymbol {\theta}) $:

Операция сложения по модулю 2 $ (\boldsymbol {x} + \boldsymbol {p}) \bmod 2$ выполняется побитово для каждого бита входного вектора $\boldsymbol {x} $ и соответствующего ему бита вектора $\boldsymbol {p} $. Результат этой операции используется для изменения состояния каждого кубита в системе.

Входные данные $\boldsymbol {x} $ представлены в виде битовой последовательности, где каждый бит принимает значение 0 или 1. Вектор $\boldsymbol {p} $ также представляет собой битовую последовательность той же длины.

Операция сложения по модулю 2 выполняется следующим образом:

– Если соответствующие биты векторов $\boldsymbol {x} $ и $\boldsymbol {p} $ имеют одно и то же значение (ноль или единицу), то результатом сложения будет ноль.

– Если соответствующие биты имеют разные значения, то результатом будет единица.

Операция сложения по модулю 2 $ (\boldsymbol {x} + \boldsymbol {p}) \bmod 2$ «складывает» каждый бит входного вектора $\boldsymbol {x} $ с соответствующим битом вектора $\boldsymbol {p} $ и возвращает результат в виде нового вектора. Результат этой операции используется для изменения состояния каждого кубита в системе перед повторным применением оператора Адамара.