Главная > КВАНТОВЫЙ КОМПЬЮТЕР КВАНТОВЫЕ ВЫЧИСЛЕНИЯ (В.А.Садовничий)
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

Чтобы эффективно решить задачу, используя свойства графика функции $F$, мы должны построить следующее:
(i) Вспомогательный унитарный оператор $U$, несущий нужную информацию о графике $F$.
(ii) Достаточно простую вычислительную реализацию $U$ с помощью стандартных квантовых гейтов.
(iii) Достаточно простую вычислительную реализацию подпрограммы ввода информации.
(iv) Достаточно простой с вычислительной точки зрения классический алгоритм для обработки результатов нескольких прогонов квантового вычисления.

Все это должно быть снабжено квантовым кодированием с исправлением ошибок, о котором здесь не говорится. В следующем разделе мы обсудим некоторые стандартные квантовые подпрограммы.
3. Избранные квантовые подпрограммы
3.1. Инициализация. Используя те же соглашения, что приняты в (14) и в последующих комментариях, в частности, отождествление $H_{n}=H_{1}^{\otimes n}$, мы имеем
\[
\frac{1}{\sqrt{N}} \sum_{x=0}^{N-1}|x\rangle=\frac{1}{\sqrt{N}} \sum_{\epsilon_{i}=0,1}\left|\epsilon_{n-1} \ldots \epsilon_{0}\right\rangle=\left(\frac{1}{\sqrt{2}}(|0\rangle+|1\rangle)\right)^{\otimes n} .
\]

Другими словами,
\[
\frac{1}{\sqrt{N}} \sum_{x=0}^{N-1}|x\rangle=U_{1}^{(n-1)} \ldots U_{1}^{(0)}|0 \ldots 0\rangle,
\]

где $U_{1}: H_{1} \rightarrow H_{1}$ — унитарный оператор
\[
|0\rangle \mapsto \frac{1}{\sqrt{2}}(|0\rangle+|1\rangle),|1\rangle \mapsto \frac{1}{\sqrt{2}}(|0\rangle-|1\rangle),
\]

и $U_{1}^{(i)}=\mathrm{id} \otimes \ldots \otimes U_{1} \otimes \ldots \otimes \mathrm{id}$ действует только на $i$-й кубит.
Таким образом, заставляя квантовый гейт $U_{1}$ действовать на каждом бите памяти, можно за $n$ шагов привести один регистр в начальное состояние, являющееся суперпозицией всех $2^{n}$ классических состояний с равными весами.

1
Оглавление
email@scask.ru