[論文レビュー] Extended GHZ n-player games with classical probability of winning tending to 0

Michel Boyer|ArXiv.org|Aug 13, 2004

Quantum Mechanics and Applications参考文献 2被引用数 10

ひとこと要約

本稿は、GHZ状態に基づくn人プレイヤーの量子ゲームの拡張クラスを導入し、出力のモジュロ $2^m$ と除数 $D=2$ を用いてメルミンの元来のゲームを一般化する。量子戦略は確実に勝利するが、古典的戦略の勝利確率は $ rightarrow 0$ となる $rac{1}{2}$ に近づく。これは、量子-古典的ギャップが指数関数的に増大するより強いベル型不等式を確立する。

ABSTRACT

In 1990, Mermin presented a n player game that is won with certainty using n spin-1/2 particles in a GHZ state whilst no classical strategy (or local theory) can win with probability higher than ${1/2} + \frac{1}{2^{\lceil n/2 ceil}}$ (which is larger than 1/2). This article first introduces a class of arithmetic games containing Mermin's and gives a quantum algorithm based on a generalized n party GHZ state that wins those games with certainty. It is then proved for a subclass of those games where each player is given a single bit of input that no classical strategy can win with a probability that is asymptotically larger than 1.6 times the inverse of the square root of n, thus giving a new and stronger Bell inequality.

研究の動機と目的

• モジュロ算術制約を伴うより広範な算術ゲームのクラスに、メルミンのn人プレイヤーGHZゲームを一般化すること。
• 一般化されたGHZ状態を用いた量子戦略を構築し、これらの拡張ゲームを確実に勝利すること。
• これらのゲームにおける最大古典的勝利確率を厳密に評価し、$n^{-1/2}$ のオーダーで漸近的に減少することを示すこと。
• $n$ が増加するにつれて古典的には消えるが、量子的優位性が増大するという事実を示すことにより、より強いベル型不等式を確立すること。

提案手法

• プレイヤーが入力 $x_j \in [0, D-1]$ を受け取り、$\sum x_j \equiv 0 \pmod{D}$ を満たす。出力 $y_j \in [0, M-1]$ を選び、$\sum y_j \equiv \frac{1}{D}\sum x_j \pmod{M}$ を満たすn人プレイヤーのゲーム族 $G_{n,D,M}$ を導入する。
• 一般化されたGHZ状態 $|\Phi\rangle = \frac{1}{\sqrt{M}}\sum_{k=0}^{M-1} |k\rangle^{\otimes n}$ を用いた量子戦略を提案し、制御ユニタリ操作とフーリエ変換により完全な勝利を実現する。
• ビットストリング選択 $s \in \{0,1\}^n$ に基づく戦略を採用し、各プレイヤーは自身の入力と $s$ に応じてユニタリ操作を適用する。出力は $\mathcal{S}^s(x) \in W(x)$ である iff $|x \oplus s| = \lfloor n/2\rfloor$ である。
• 組合せ論的解析を用いて、勝利確率を $\frac{\binom{n}{\lfloor n/2\rfloor}}{2^{n-1}}$ として計算し、これはパリティ条件を満たす $s$-ストリングの数から導出される。
• スターリングの近似を適用し、古典的勝利確率の漸近的減少 $\sim 2\sqrt{2/\pi} \cdot n^{-1/2}$ を示す。
• 量子勝利確率が $m \geq \ell(n) = \lfloor \lg((n+1)/4) \rfloor + 1$ のとき、正確に $\frac{\binom{n}{\lfloor n/2\rfloor}}{2^{n-1}}$ に等しくなることを確立し、十分な量子ビット精度を保証する。

実験結果

リサーチクエスチョン

• RQ1 メルミンのn人プレイヤーGHZゲームは、モジュロ算術制約を伴うより広範なゲームクラスに一般化可能か？
• RQ2 これらの拡張ゲームにおける最大古典的勝利確率は何か？ そして $n$ と共にどのように変化するか？
• RQ3 確実に勝利できる量子戦略を構築可能か？ その構造は何か？
• RQ4 $n$ が増加するにつれて、量子-古典的勝利確率ギャップはどのように変化するか？
• RQ5 古典的勝利確率の漸近的挙動は何か？ そして $n \to \infty$ のとき0に近づくか？

主な発見

• 拡張された $G_{n,2,2^m}$ ゲームにおける古典的勝利確率は、$\frac{\binom{n}{\lfloor n/2\rfloor}}{2^{n-1}}$ で上界が与えられ、これは達成可能な最良の確率である。
• この上界は漸近的に $2\sqrt{2/\pi} \cdot n^{-1/2}$ に近づき、$n \to \infty$ のとき0に近づく。
• 一般化されたGHZ状態 $|\Phi\rangle = \frac{1}{\sqrt{M}}\sum_{k=0}^{M-1} |k\rangle^{\otimes n}$ を用いた量子戦略は、$m \geq \ell(n)$ のとき、確実に勝利する。
• $\ell(n) = \lfloor \lg((n+1)/4) \rfloor + 1$ の境界は、完全な量子的優位性を達成するための十分な量子ビット精度を保証する。
• $n=14$ の場合、$m=2$ で十分にメルミンの古典的境界を超える。$n=41$ の場合、$m=4$ で古典的勝利確率が25％未満に低下する。
• この結果により、量子的優位性が指数関数的に増大するが、古典的には $n$ が大きくなると消えるというより強いベル型不等式が確立される。