expression - XOR 和逻辑合取

Question

标签： expressionxorquantum-computingbitwise-xor

Answer 1

您引用的论文使用符号 a⊕b = x·y，但·和∧在这种情况下的含义相同：对一位变量进行逻辑与运算。

这个等式描述了 CHSH 游戏的要求。游戏涉及两个玩家，爱丽丝和鲍勃，他们无法相互交流。他们每个人都有一个随机位（Alice 得到 X，Bob 得到 Y）。然后 Alice 和 Bob 根据他们的输入比特（A 来自 Alice 和 B 来自 Bob）独立选择一个比特，目标是满足公式 X · Y = A ⊕ B。

这个游戏说明了量子纠缠使策略比纯粹的经典策略要好得多。最好的经典策略是让 Alice 和 Bob 无论输入如何都输出 0 - 这种策略在 75% 的时间内赢得了比赛。但是存在一种量子策略，如果他们在比赛开始前共享一对纠缠的量子比特，他们就有 85% 的机会获胜。

您可以在此处阅读有关 CHSH 游戏的更多信息。