[論文レビュー] Bell Violations through Independent Bases Games

Oded Regev|arXiv (Cornell University)|Jan 3, 2011

Quantum Mechanics and Applications被引用数 4

ひとこと要約

本稿では、基本的な確率的および量子情報技法を用いて、古典的および最大にエンタングルされた戦略に対して顕著な量子優位性を示す、大規模なベル不等式の破れを示す2人用の新規ゲームを提示する。著者らは、先行研究と比較してより良い定量的境界を達成し、ベル不等式の破れが √n/log n のオーダーであることを示し、従来の作用素空間理論に依存する手法よりも単純でアクセスしやすい証明を提供する。

ABSTRACT

In a recent paper, Junge and Palazuelos presented two two-player games exhibiting interesting properties. In their first game, entangled players can perform notably better than classical players. The quantitative gap between the two cases is remarkably large, especially as a function of the number of inputs to the players. In their second game, entangled players can perform notably better than players that are restricted to using a maximally entangled state (of arbitrary dimension). This was the first game exhibiting such a behavior. The analysis of both games is heavily based on non-trivial results from Banach space theory and operator space theory. Here we present two games exhibiting a similar behavior, but with proofs that are arguably simpler, using elementary probabilistic techniques and standard quantum information arguments. Our games also give better quantitative bounds.

研究の動機と目的

• 古典的および制限付きエンタングルド戦略に対して顕著な量子優位性を示す、大規模なベル不等式の破れを示す2人用ゲームの構築。
• 従来の高度な関数解析に依存する手法とは対照的に、ベル不等式の破れをより単純でアクセスしやすい方法で証明すること。
• ベル不等式の破れに関する定量的境界を改善し、各プレーヤーが n 個の入力をもつ場合に √n/log n のオーダーの破れを達成すること。
• 複雑な作用素空間理論に代えて、基本的な量子情報技法および確率論的手法がベル不等式の分析に用いることができるかどうかを示すこと。

提案手法

• ゲームは独立した基底と行列値関数上のフーリエ解析を用いて構築され、勝利確率は測定演算子のフーリエ係数の形で表される。
• 測定演算子の二乗フーリエ係数の和を制限するために、フォン・ノイマンエントロピーと相互情報量が用いられる。
• 各入力文字列に対して量子状態を定義し、密度行列を n/D でスケーリングすることでトレースが1かつ固有値が有界になるようにする。
• 条件付きエントロピーとフォン・ノイマンエントロピーの強い部分加法性を用いて、量子ビット間の相互情報量と測定演算子の二乗偏差の和を関連付ける。
• 二進エントロピー関数を用いて量子相互情報量の下界を評価し、それをトレースの二乗偏差演算子に関連付ける。
• シュワルツの不等式を適用して、フーリエ係数の L2 ノルムに基づいてバイアスを制限し、最終的な境界に至る。

実験結果

リサーチクエスチョン

• RQ1 バナッハ空間論に代えて、バナッハ空間論よりも単純で直感的な技法を用いて、√n/log n のオーダーのベル不等式の破れを達成できるか？
• RQ2 ジュンゲ＝パラスエロスのゲームの解析を、エントロピーおよびフーリエ解析といった量子情報ツールを用いて簡略化できるか？
• RQ3 入力と出力が n 個あるゲームにおいて、基本的な手法を用いてエンタングルド戦略のバイアスの最もタイトな境界は何か？
• RQ4 古典的戦略および最大にエンタングルされた戦略に対して量子優位性を示すゲームを構築でき、明示的かつ構成的証明が可能か？
• RQ5 フォン・ノイマンエントロピーと相互情報量を用いることで、量子測定演算子のフーリエ係数をどのように制限できるか？

主な発見

• 本稿では、対数要因を除いて既知の最良の上界に一致する √n/log n のオーダーのベル不等式の破れを達成した。
• 勝利確率バイアスは O(√(log n)/n) で抑えられ、これまではより緩い結果であった。
• 複雑な作用素空間理論に代えて、基本的な量子情報および確率論的手法を用いることで、証明がよりアクセスしやすくなった。
• 入力量子ビットと量子系間の相互情報量が最大で log n であることが示され、これがフーリエ係数に関する所望の境界に直接つながる。
• エントロピー不等式と二進エントロピー関数を用いて、∑i Tr(σ̂i²) ≤ 2 ln 2 · log n の境界が導出された。
• 結果として、入力および出力サイズの観点からほぼ最適であることが確認され、量子戦略が n 入力を持つゲームにおいて、古典的および最大にエンタングルされた戦略を上回ることを示した。