Комментарии 12
Хорошая статья. Мне она понравилась практическими расчетами.
А я вот не понял про линзы. И вероятность что и коробок и линз чётное тоже 1/4, о каких шансах не выкидывать линзу в мусорку в 75% идёт речь?
Есть 4 равновероятных исхода.
а) четное число коробок, в каждой коробке четное число линз
б) четное число коробок, в каждой коробке нечетное число линз
в) нечетное число коробок, в каждой коробке четное число линз
г) нечетное число коробок, в каждой коробке нечетное число линз
В случаях а,б,в общее число линз четное.
В случае г общее число линз нечетное, что неудобно и при производстве очков, одна линза пойдет в мусорку.
С нетерпение жду продолжения. Практические примеры с необходимой базовой теорией - бесподобны. Спасибо за проделанную работу. Прекрасное введение в квантовое программирования для нематематиков.
А можно уделить немного внимания паре упущенных моментов в формальных описаниях:
Изменение фазы кубита - это что, куда и откуда? Если вероятность - это квадрат модуля амплитуды, то на что именно влияет знак амплитуды?
В нескольких формулах присутствует звездочка за скобкой или у амплитуды - какой смысл этой звездочки в выражении?
В первой части знак ⊗ использовался как векторное умножение или для выделения определенных кубитов из регистра с игнорированием остальных. Что означает ⊗ в этой части для примера с Алисой и Бобом? |0> ⊗ |1> необходимо понимать как произведение матриц амплитуд кубитов?
Как это нематематиков? Я подчеркнул, даже в заголовке, что это для программистов-математиков. Обязательны понимание линейной алгебры и умение обращаться с комплексными числами.
По вопросам:
Фаза это важно, но что влияет знак амплитуды я расскажу чуть позже.
Звездочка это комплексное сопряжение
Это тензорное произведение. Оно похоже на обычное произведение своими линейными свойствами, но имеет другой смысл.
И это снижение вероятности уже не объяснить какой-либо детерменированностью
А вот например сторонники непротиворечащей предсказаниям КМ гипотезы супердетерминизма объясняют это именно "абсолютной детерминированностью вселенной")
Гейт инверсии фазы отличается от гейта Адамара коэффициентами, так же, как и первый гейт Боба. Второй гейт Боба мы ещё не проходили :-) Почему для гейтов Боба были взяты именно такие коэффициенты? Возможно, я ошибся в вычислениях, но у меня получилось, что если первым гейтом для Боба взять гейт Адамара, то вероятность неблагоприятных исходов будет ровно 1/4. Если же взять первый гейт Боба, то и правда меньше: где-то 0.15. Т.е. изменение коэффициентов в гейте - это какие-то действия с кубитами, которые обеспечивают эти, а не другие коэффициенты?
Я что-то из вопроса не очень уловил, о каких коэффициентах речь?
Я имел в виду константы, указанные в матрицах преобразования гейтов.
Кажется я понял. Вы считаете, что гейт Адамара и первый гейт Боба имеют одну и ту же матрицу преобразования, отличающуюся лишь на постоянный множитель. Но это просто не так. Если расписать вся в конкретных числах, то гейт Адамара:
а первый гейт Боба
И с точки зрения линейной алгебры матрицы отличаются гораздо больше, чем на постоянный множитель
Квантовые компьютеры. С точки зрения традиционного программиста-математика. Часть 2