Comments 27
Где то посередине нить потерял. В конце испугался за Алису после применения оператора Адамара, как бы она не сыграла в ящик, но статья понравилась, спасибо.
+3
Разве абзац «Квантовый вариант» начинается с середины? Вроде чуть выше.
+1
Вентиль Адамара точно посередине. Я понял что Алиса жульничает, но не понял где-, не буду с ней играть
0
Да пока и не получится, реализаций подобных алгоритмов нет в эксперименте. Нужна надежная квантовая память для хранения квантового состояния, а с этим пока неувязки.
+1
Она ставит монетку на ребро лицом к Бобу. Боб потом поворачивает её на 180 градусов (или не поворачивает), по сути крутит вокруг центра, а Алиса потом кладет обратно. Бобу же запрещено смотреть состояние монетки.
+1
Ну перед абзацем просто некое предупреждение, чтобы не шокировать сразу
+1
Да не, с ней всё в порядке, она же специалист в квантовой теории передачи информации. Рад что понравилось.
+1
не было бы нагляднее расписать произведение матриц? и где же вентиль для вечной решки?)
+2
Как я понял статью: Алиса «наполовину» перевернула монетку, так что та стала, как бы, «ни то, ни сё». Соответственно Боб, как бы ее не крутил — все равно осталось «ни то, ни сё». Ну а третьим ходом, Алиса вновь положила монетку как надо и выиграла…
Правда, понимания квантовой механики мне это не прибавило, но любопытно «как оно там интересно устроено, однако» :)
Правда, понимания квантовой механики мне это не прибавило, но любопытно «как оно там интересно устроено, однако» :)
+4
Да, что-то в этом роде. Согласен, меня тоже очень удивляют подобные применения квантовой механики — такие, более наглядные и прикладные чтоли.
+1
Думаю, в виде матриц было бы понятнее.
1. До хода Алисы монетка была в состоянии (1, 0), т.е. орел с вероятностью 1.
2. Алиса умножает монетку на матрицу Адамара (см тут, не умею я матрицы в комментарии вставлять), получается состояние (1/√2, 1/√2), т.е. орел или решка с вероятностями 1/2.
3. Боб может оставить все как есть (умножение на единичную матрицу), а может перевернуть монетку (поменяв местами вероятности), т.е. его ход ничего не меняет, что бы он ни выбрал.
4. Алиса применяет преобразование Адамара еще раз, получая состояние (1, 0) — т.е. с вероятностью 1 орел. Победа!
1. До хода Алисы монетка была в состоянии (1, 0), т.е. орел с вероятностью 1.
2. Алиса умножает монетку на матрицу Адамара (см тут, не умею я матрицы в комментарии вставлять), получается состояние (1/√2, 1/√2), т.е. орел или решка с вероятностями 1/2.
3. Боб может оставить все как есть (умножение на единичную матрицу), а может перевернуть монетку (поменяв местами вероятности), т.е. его ход ничего не меняет, что бы он ни выбрал.
4. Алиса применяет преобразование Адамара еще раз, получая состояние (1, 0) — т.е. с вероятностью 1 орел. Победа!
+2
Матрицы это хорошо=) Ну тут дело вкуса, мне привычнее работать со скобками Дирака, так как если у нас в задаче более одного кубита, то проще записать a|01010101>+b|10111110> чем вектор размерности 256… не говоря уж про запись гейтов
0
Если я правильно понял, в начале игры Алиса не знает значение кубита. Так что описанный фокус ей ничего не дает.
0
Отличная история о том как применять теорию на практике :).
Между А и Б, всегда найдется Ä, которая не противоречит правилам игры.
Между А и Б, всегда найдется Ä, которая не противоречит правилам игры.
+1
Мне квантовые вычисления всегда почему то напоминают недетерминированную машину Тьюринга.
Быстро находит решение сложных задач, но никто не знает как.
Быстро находит решение сложных задач, но никто не знает как.
0
Скорее «Квантовую машину Тьюринга», чем по сути они и являются.
Я бы сказал так: быстро находит решение сложных задач, многие понимают как и никто не может адекватно реализовать:)
Я бы сказал так: быстро находит решение сложных задач, многие понимают как и никто не может адекватно реализовать:)
+1
Рискну привести геометрическую аналогию. Есть обычный шестигранный кубик, две противоположные стороны которого помечены «чет» и «нечет». Остальные грани пустые. Наверху изначально либо «чет», либо «нечет».
Алиса и Боб крутят по очереди кубик на 180 градусов вокруг оси X. Это описывается матрицей поворота, как в статье. После таких трансформаций наверху либо «чет», либо «нечет».
И тут Алиса начинает адамарить. То есть первым ходом поворачивает кубик набок (вокруг оси Z). Теперь наверху пустая грань (состояние неопределенности), а Боб, как честный, крутит кубик по прежним правилам — в результате наверху всегда любая из четырех пустых граней (Боб даже может вполоборота крутить). «Чет» остается там куда его Алиса положила. Ну и вернуть кубик в нужное состояние Алисе не сложно.
И тут
Алиса и Боб крутят по очереди кубик на 180 градусов вокруг оси X. Это описывается матрицей поворота, как в статье. После таких трансформаций наверху либо «чет», либо «нечет».
И тут Алиса начинает адамарить. То есть первым ходом поворачивает кубик набок (вокруг оси Z). Теперь наверху пустая грань (состояние неопределенности), а Боб, как честный, крутит кубик по прежним правилам — в результате наверху всегда любая из четырех пустых граней (Боб даже может вполоборота крутить). «Чет» остается там куда его Алиса положила. Ну и вернуть кубик в нужное состояние Алисе не сложно.
И тут
+4
Ваша аналогия абсолютно верная но очень упрощенная. Геометрическая интерпретация по сути здесь такая: Алиса и боб могут поворачивать вектор в гильбертовом пространстве размерности 2 (один кубит — вектор столбец размерности 2 с комплексными числами). Подобные однокубитные вращения очень наглядно описываются на сфере Блоха (https://en.wikipedia.org/wiki/Bloch_sphere). Здесь также вращения задаются матрицами поворота. Боб может крутить переводя вектор кубита из одного полюса в другой (поворот вокруг оси X). А Алиса в свой ход переводит его в плоскость ХY (точнее даже — точно на ось X). Теперь Боб может крутить как угодно вокруг оси Х… вектор кубита все равно останется в том же положении. И далее Алиса возвращает его на место просто.
+1
По сути, это то же самое. Только уважаемый PapaBubaDiop сферу Блоха на куб спроецировал.
+2
UFO just landed and posted this here
Sign up to leave a comment.
Играем с квантовой монеткой