タグ付けされた質問 「games」

私はいくつかの研究を行い、xorゲーム（古典的および量子）について議論するいくつかの異なる論文を見つけました。誰かが正確にxorゲームとは何か、それらが量子コンピューティングでどのように使用される/有用であるかについて簡潔な入門説明をすることができれば興味があります。

13 foundations  games 

次のゲームを考えてみましょう： 公正なコインを投げ、結果（表/裏）に応じて、次のいずれかの状態を示します。 |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. ここで、は既知の一定の角度です。しかし、私はあなたに私があなたにどの州を与えるかについては言いません。xxx 正しい可能性を最大化しながら、与えられた状態を推測するための測定手順（つまり、正規直交キュービット基準）をどのように記述できますか？最適なソリューションはありますか？ 私は量子コンピューティングを独学していて、この演習に出くわしました。どうやって始めたらいいのか本当にわからないので、助けていただければ幸いです。 私は良い戦略はと直交変換を実行することだろうと思います [cos(x)sin(x)−sin(θ)cos(θ)].[cos⁡(x)−sin⁡(θ)sin⁡(x)cos⁡(θ)].\begin{bmatrix} \cos(x) & -\sin(\theta)\\ \sin(x) & \cos(\theta) \end{bmatrix}. Can't make much progress...

9 quantum-state  measurement  games 

CHSHゲームの量子戦略の最適性はTsirelsonの境界によって与えられることは承知していますが、プレゼンテーションはすべて、古典的戦略の最適性の（確かにそれほど面白くない）証明をスキップします。 CHSHゲームでは、アリスとボブの2人のプレイヤーがいます。入力として独立したランダムなビットとが別々に与えられ、論理式を真にすることを目的として、通信なしで独自のビット（と）を出力する必要があります。主張されている最適な古典的戦略は、アリスとボブの両方が常にを出力することであり、75％の確率で勝利します。XXXYYYAAABBBX⋅Y=A⊕BX⋅Y=A⊕BX \cdot Y = A \oplus B000 X0011Y0101A0000B0000X⋅Y0001A⊕B0000XYABX⋅YA⊕B000000010000100000110010\begin{array}{|c|c|c|c|c|c|} \hline X & Y & A & B & X \cdot Y & A \oplus B \\ \hline 0 & 0 & 0 & 0 & 0 & 0 \\ \hline 0 & 1 & 0 & 0 & 0 & …

8 games