Eu fiz algumas pesquisas e encontrei alguns artigos diferentes que discutem jogos xor (clássicos e quânticos). Estou curioso para saber se alguém poderia dar uma explicação introdutória concisa sobre o que exatamente são os jogos xor e como eles são ou podem ser usados / úteis na computação...
Considere o seguinte jogo: Eu jogo uma moeda justa e, dependendo do resultado (cara / coroa), darei a você um dos seguintes estados: |0⟩ or cos(x)|0⟩+sin(x)|1⟩.|0⟩ or cos(x)|0⟩+sin(x)|1⟩.|0\rangle \text{ or } \cos(x)|0\rangle + \sin(x)|1\rangle. Aqui xxx é um ângulo constante conhecido. Mas,...
Estou ciente de que a otimização da estratégia quântica para o jogo CHSH é dada pelos limites de Tsirelson , mas todas as apresentações pulam a prova (reconhecidamente muito menos interessante) da otimização da estratégia clássica. No jogo CHSH, temos dois jogadores: Alice e Bob. Eles são...