Хабр Курсы для всех
РЕКЛАМА
Большая витрина: от крупнейших школ до частных авторов. Сравнивайте по цене, длительности, формату и выбирайте самый подходящий курс!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 27
Где то посередине нить потерял. В конце испугался за Алису после применения оператора Адамара, как бы она не сыграла в ящик, но статья понравилась, спасибо.
Разве абзац «Квантовый вариант» начинается с середины? Вроде чуть выше.
Вентиль Адамара точно посередине. Я понял что Алиса жульничает, но не понял где-, не буду с ней играть
Да пока и не получится, реализаций подобных алгоритмов нет в эксперименте. Нужна надежная квантовая память для хранения квантового состояния, а с этим пока неувязки.
Она ставит монетку на ребро лицом к Бобу. Боб потом поворачивает её на 180 градусов (или не поворачивает), по сути крутит вокруг центра, а Алиса потом кладет обратно. Бобу же запрещено смотреть состояние монетки.
Ну перед абзацем просто некое предупреждение, чтобы не шокировать сразу
Да не, с ней всё в порядке, она же специалист в квантовой теории передачи информации. Рад что понравилось.
не было бы нагляднее расписать произведение матриц? и где же вентиль для вечной решки?)
Как я понял статью: Алиса «наполовину» перевернула монетку, так что та стала, как бы, «ни то, ни сё». Соответственно Боб, как бы ее не крутил — все равно осталось «ни то, ни сё». Ну а третьим ходом, Алиса вновь положила монетку как надо и выиграла…
Правда, понимания квантовой механики мне это не прибавило, но любопытно «как оно там интересно устроено, однако» :)
Правда, понимания квантовой механики мне это не прибавило, но любопытно «как оно там интересно устроено, однако» :)
Да, что-то в этом роде. Согласен, меня тоже очень удивляют подобные применения квантовой механики — такие, более наглядные и прикладные чтоли.
Думаю, в виде матриц было бы понятнее.
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 орел. Победа!
Если я правильно понял, в начале игры Алиса не знает значение кубита. Так что описанный фокус ей ничего не дает.
Отличная история о том как применять теорию на практике :).
Между А и Б, всегда найдется Ä, которая не противоречит правилам игры.
Между А и Б, всегда найдется Ä, которая не противоречит правилам игры.
Мне квантовые вычисления всегда почему то напоминают недетерминированную машину Тьюринга.
Быстро находит решение сложных задач, но никто не знает как.
Быстро находит решение сложных задач, но никто не знает как.
Рискну привести геометрическую аналогию. Есть обычный шестигранный кубик, две противоположные стороны которого помечены «чет» и «нечет». Остальные грани пустые. Наверху изначально либо «чет», либо «нечет».
Алиса и Боб крутят по очереди кубик на 180 градусов вокруг оси X. Это описывается матрицей поворота, как в статье. После таких трансформаций наверху либо «чет», либо «нечет».
И тут Алиса начинает адамарить. То есть первым ходом поворачивает кубик набок (вокруг оси Z). Теперь наверху пустая грань (состояние неопределенности), а Боб, как честный, крутит кубик по прежним правилам — в результате наверху всегда любая из четырех пустых граней (Боб даже может вполоборота крутить). «Чет» остается там куда его Алиса положила. Ну и вернуть кубик в нужное состояние Алисе не сложно.
И тут
Алиса и Боб крутят по очереди кубик на 180 градусов вокруг оси X. Это описывается матрицей поворота, как в статье. После таких трансформаций наверху либо «чет», либо «нечет».
И тут Алиса начинает адамарить. То есть первым ходом поворачивает кубик набок (вокруг оси Z). Теперь наверху пустая грань (состояние неопределенности), а Боб, как честный, крутит кубик по прежним правилам — в результате наверху всегда любая из четырех пустых граней (Боб даже может вполоборота крутить). «Чет» остается там куда его Алиса положила. Ну и вернуть кубик в нужное состояние Алисе не сложно.
И тут
Ваша аналогия абсолютно верная но очень упрощенная. Геометрическая интерпретация по сути здесь такая: Алиса и боб могут поворачивать вектор в гильбертовом пространстве размерности 2 (один кубит — вектор столбец размерности 2 с комплексными числами). Подобные однокубитные вращения очень наглядно описываются на сфере Блоха (https://en.wikipedia.org/wiki/Bloch_sphere). Здесь также вращения задаются матрицами поворота. Боб может крутить переводя вектор кубита из одного полюса в другой (поворот вокруг оси X). А Алиса в свой ход переводит его в плоскость ХY (точнее даже — точно на ось X). Теперь Боб может крутить как угодно вокруг оси Х… вектор кубита все равно останется в том же положении. И далее Алиса возвращает его на место просто.
По сути, это то же самое. Только уважаемый PapaBubaDiop сферу Блоха на куб спроецировал.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Играем с квантовой монеткой