[論文レビュー] Quantum Strategy Without Entanglement

Jiangfeng Du, Xiaodong Xu+4 more|ArXiv.org|Nov 19, 2000

Quantum Mechanics and Applications被引用数 15

ひとこと要約

本論文は、2人対戦のトランプゲームに対する量子戦略を提案する。古典的ゲームではアリスが2/3の確率で勝利する非公平なゲームであるが、ボブが量子クエリ操作を用いることで、公平でゼロサムなゲームに変換される。エンタングルメントを伴わないヘイズワードおよび制御位相操作のシーケンスを適用することで、ボブは50%の勝利確率を達成し、量子優位性がエンタングルメントではなく干渉によって生じることを示している。

ABSTRACT

In this paper we quantize the Card Game. In the classical version of this game, one player (Alice) can always win with propability 2/3. But when the other player (Bob) is allowed to apply quantum strategy, the original unfair game turns into a fair and zero-sum game. Further more, the procedure in which Bob perform his quantum strategy does not include any ingredient of entanglement.

研究の動機と目的

• エンタングルメントに依存せずに、2人対戦のトランプゲームにおける古典的非公平性を量子戦略が是正できるかどうかを調査すること。
• エンタングルメントが存在しない状況でも、干渉およびユニタリー操作から生じるゲームにおける量子優位性が実現可能であることを示すこと。
• プレイヤーが複数のキュービットを制御できる動的量子ゲームでは、初期状態がエンタングルされていなくても、公平性と対称性を達成できることを示すこと。

提案手法

• ゲームは、ブラックボックス内の3枚のカードの上側パターン（円 = |0⟩、点 = |1⟩）を表す3キュービットでモデル化される。
• ボブは、制御ユニタリー操作 U = U₀ ⊗ U₁ ⊗ U₂ を用いた1ステップの量子クエリを適用する。ここで各 Uₖ は、rₖ = 0 の場合は恒等演算子 I₂、rₖ = 1 の場合は σ_z（Zゲート）として作用する。
• 量子クエリプロトコルは、|0⟩|0⟩|0⟩状態から出発し、(H⊗H⊗H) U (H⊗H⊗H) の順序で実行される。このプロトコルにより、未知のカード配置が処理される。
• ユニタリー操作 U は、古典的カード状態 rₖ に基づいて位相シフト e^{iπrₖ} を適用し、カードパターンの情報を相対位相に符号化する。
• 出力状態はキュービット間で積状態（product state）のままであり、プロトコル中においてエンタングルメントが生成されていないことを確認する。
• ボブは出力状態を測定し、プレーを継続するかどうかを判断する。測定結果が |0⟩ の場合にのみプレーを継続し、この場合の勝利確率は50%である。

実験結果

リサーチクエスチョン

• RQ1 エンタングルメントを用いずに、量子戦略が非公平な古典的ゲームを公平にできるか？
• RQ2 エンタングルメントが存在しない状況でも、干渉のみで動的ゲームにおける量子優位性が達成可能か？
• RQ3 エンタングルメントは、ゲーム理論的文脈で量子戦略が古典的戦略を上回るための必要条件か？
• RQ4 古典的戦略が偏っているゲームにおいて、プレイヤーが対称的な勝利確率を達成できるか？
• RQ5 静的ゲームと比較して、動的ゲームの構造が、量子戦略におけるエンタングルメントの役割にどのように影響するか？

主な発見

• ボブの量子戦略により、古典的ゲームにおける勝利確率1/3が、量子戦略では1/2に上昇し、ゲームは公平かつゼロサムとなる。
• この量子戦略は、エンタングルメントを一切使用せず、プロトコル中においても状態が積状態のままである。
• 量子優位性は、エンタングルメントではなく、ヘイズワードベースのクエリプロセスにおける量子干渉によってのみ生じる。
• プロトコルは局所的ユニタリー操作と分離可能な初期状態のみを用い、エンタングルメントが関与していないことを確認する。
• この結果により、エンタングルメントは動的ゲームにおける量子優位性の前提条件ではないことが示され、ゲームにおける量子優位性の観点でエンタングルメントが不可欠であるという仮定に疑問を呈する。
• ゲームの公平性は保たれている。なぜなら、古典的ゲームでアリスに優位性があったにもかかわらず、量子戦略下では両プレイヤーの勝利確率が等しくなるからである。