1632
правки
Изменения
м
rollbackEdits.php mass rollback
В 1964 Джон Белл показал, как превратить мысленный эксперимент в реальный.
Две системы на огромном расстоянии друг от друга имели общее [[кубит|квантовое состояние]] (систему из двух [[кубит|кубитов]]).
Это состояние позволяет им согласовывать свои действия невозможным в «классическом>> «классическом» смысле образом.
Эксперимент Белла был многократно повторен, и каждый раз сбывались предсказания квантовой механики.
Сегодня ЭПР парадокс не считается парадоксом, так как в эксперименте информация не путешествует быстрее скорости света,
Легко показать, что вероятность выигрыша у игроков составляет хотя бы <tex>3/4</tex>, например
если ответы всегда будут <tex>a = b = 0</tex>.
Также можно показать, что лучшего результата достигнуть невозможно, что кажется естественным, так как у игрок игроков нет возможности
обмениваться информацией.
Стратегией для пары игроков является пара функций <tex>f, g:\{0,1\} \to \{0,1\}</tex>, такие, что
ответ игрока A есть <tex>a = f(x)</tex>, а игрока B — <tex>b = g(y)</tex>.
==== Теорема 1 ====
==== Доказательство ====
Рассмотрим детерминированный случай. Пусть такая стратегия существует. Тогда существует детерминированная стратегия, обеспечивающая не меньшею вероятность выигрыша.
Тогда функция <tex>f(x)</tex> игрока A есть одно из четырех: всегда ноль, всегда единица, <tex>f(x) = x</tex> или <tex>f(x) = 1 - x</tex>.
Рассмотрим случай <tex>f(x) = x</tex>, для остальных доказательство проводится аналогично. В данном случае ответ игрока A
В третьем случае получаем систему:
:<tex>(\cos(\pi/8)|0\rangle + \sin(\pi/8)|1\rangle)(\cos(\pi/8)|0\rangle - \sin(\pi/8)|1\rangle) + </tex>::<tex>(-\sin(\pi/8)|0\rangle + \cos(\pi/8)|1\rangle)(\sin(\pi/8)|0\rangle + \cos(\pi/8)|1\rangle) = </tex>:<tex>(\cos^2(\pi/8) - \sin^2(\pi/8))|00\rangle - 2\sin(\pi/8)\cos(\pi/8)|01\rangle + </tex>::<tex> 2\sin(\pi/8)\cos(\pi/8)|10\rangle + (\cos^2(\pi/8) - \sin^2(\pi/8))|11\rangle </tex>
Так как <tex>\cos^2(\pi/8) - \sin^2(\pi/8) = \cos(\pi/4) = \frac{1}{\sqrt{2}} = \sin(\pi/4) = 2\sin(\pi/8)\cos(\pi/8)</tex>, то получаем, что все конфигурации равновероятны, а значит вероятность того, что <tex>a = b</tex> составляет <tex>0.5</tex>.
==Дополнительные материалы==
*[http://www.cs.princeton.edu/theory/complexity/] Sanjeev Arora and Boaz Barak, Computational Complexity: A Modern Approach.
