4551
правка
Квантование цепей Маркова: различия между версиями
Перейти к навигации
Перейти к поиску
Квантование цепей Маркова (посмотреть исходный код)
Версия от 23:47, 15 октября 2022
, 15 октября 2022→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 27: | Строка 27: | ||
Квантовая схема X = | АЛГОРИТМ: Квантовая схема <math>X = X_m X_{m - 1} ... X_1</math>, с «проводами» (обычно их два), которые переносят <math>\mathbf{C}^S</math> и управляющие биты. Каждый элемент <math>X_i</math> является либо <math>W_P</math>-вентилем, либо <math>O_M</math>-вентилем, либо управляемой версией одного из них. X применяется к начальному состоянию <math>\phi_0</math>. Стоимость последовательности равна сумме стоимостей отдельных операторов. ''Вероятность наблюдения'' – это вероятность того, что после измерения конечного состояния, <math>\phi_m</math>, в стандартном базисе, один из проводов выводит элемент из М. Если вероятность наблюдения равна q, необходимо повторить процедуру 1/<math>\sqrt q</math> раз, используя усиление по амплитуде (версия с поиском). В версии с принятием решений можно отличить М от М', если <math>| X \phi_0 - X' \phi_0 | \ge 0.1</math>, где Х выводится из <math>O_M</math>, а Х' из <math>O_{M'}</math>. | ||
== Основные результаты == | == Основные результаты == | ||