[論文レビュー] Beating one bit of communication with and without quantum pseudo-telepathy

István Márton, Erika Bene+2 more|arXiv (Cornell University)|Aug 21, 2023

Quantum Mechanics and ApplicationsPhysics and Astronomy参考文献 52被引用数 3

ひとこと要約

本論文は、8×8以上の大規模な量子もつれ状態における射影測定から生じる特定の高次元量子相関が、1ビットの古典的通信によるシミュレーションの限界を超えることを示している。63入力2出力のプラトン型ベル不等式を含む、新しいベルに類似した不等式を用いて、量子の破れが1ビットの古典的限界を上回ることを証明し、1ビットの通信ではこのような相関をシミュレートできないことを示している。これは、量子の擬似テレパシーゲームでさえも、1ビットの古典的モデルでは不十分であることを示している。

ABSTRACT

According to Bell's theorem, certain entangled states cannot be simulated classically using local hidden variables (LHV). But if can we augment LHV by classical communication, how many bits are needed to simulate them? There is a strong evidence that a single bit of communication is powerful enough to simulate projective measurements on any two-qubit entangled state. In this study, we present Bell-like scenarios where bipartite correlations resulting from projective measurements on higher dimensional states cannot be simulated with a single bit of communication. These include a three-input, a four-input, a seven-input, and a 63-input bipartite Bell-like inequality with 80089, 64, 16, and 2 outputs, respectively. Two copies of emblematic Bell expressions, such as the Magic square pseudo-telepathy game, prove to be particularly powerful, requiring a $16 imes 16$ state to beat the one-bit classical bound, and look a promising candidate for implementation on an optical platform.

研究の動機と目的

• 高次元のベル型状態（例：8×8）における射影測定を、1ビットの古典的通信でシミュレートできるかどうかを特定すること。
• 1ビットの古典的通信モデルでは破られないが、量子相関では破れるベルに類似した不等式を構築すること。
• 1ビットの古典的モデルが失敗する最小次元の量子系（例：8×8）および入出力構成を同定すること。
• 量子擬似テレパシーゲーム（例：ダブル・マジック・スクエア）が、1ビットの古典的シミュレーションの限界を超える相関を生成する力を探ること。
• 幾何学的および最適化的手法を用いて、1ビットの古典的限界の厳密な上界を確立し、量子の優位性を証明すること。

提案手法

• プラトン多面体と既知の擬似テレパシー・ゲーム（例：マジック・スクエア、CGLMP）のテンソル積に基づく、新しいベルに類似した不等式を構築する。
• 見通し反復アルゴリズムを用いて、決定的戦略最適化を活用し、1ビット古典的値 $L1\text{bit}$ の可能な限りtightな上界を計算する。
• 幾何的解析を適用し、$L1\text{bit}(\text{Plato}_{E7}) \leq \sqrt{2} \times L(\text{Plato})$ を証明することで、解析的上界を導出する。
• 関係式 $L1\text{bit}(\text{Plato}) \leq \sqrt{2} \times L(\text{Plato})$ を用いて、$L1\text{bit}(\text{Plato}_{E7}) < 565$ を導出し、量子値が567であることを示す。
• 古典的シミュレーションの複雑さを評価するため、確率空間の次元 $D_P$ を分析する。63入力の場合、$D_P = 15876$ である。
• 複数の構成（例：$\text{CHSH}^{\otimes 4}$、$\text{Magic}^{\otimes 2}$、および擬似テレパシー・ゲームの断片化版）に対して、量子の破れと1ビット古典的限界を比較する。

実験結果

リサーチクエスチョン

• RQ1 8×8などの高次元もつれ状態における射影測定は、1ビットの古典的通信のみでシミュレート可能か？
• RQ2 入力・出力の数が少ないベルに類似した不等式の中で、量子相関が1ビットの古典的通信限界を破るものは存在するか？
• RQ3 1ビットの古典的シミュレーションを超える量子の破れを示すために必要な最小次元の量子系（$d$ で表す）は何か？
• RQ4 テンソル積に組み合わせた量子擬似テレパシー・ゲーム（例：マジック・スクエア）は、1ビットの古典的限界を超えるためにどれほど強力か？
• RQ5 幾何学的および最適化的手法を用いて、1ビットの古典的値の上界を解析的に導出し、量子の優位性を明確に証明できるか？

主な発見

• 63入力2出力のプラトン型ベル不等式 $\text{Plato}_{E7}$ は、量子値が567であり、1ビット古典的限界（565未満）を上回っている。これは、1ビットの通信では不十分であることを証明している。
• ダブル・マジック・スクエア・ゲーム ($\text{Magic}^{\otimes 2}$) では、1ビット古典的限界を破るには16×16の量子状態が必要であり、量子値は81、古典的限界は75である。
• 7入力/プレイヤー、16出力の断片化されたダブル・マジック・スクエア・ゲーム ($[\text{Magic}^{\otimes 2}]_s$) では、量子値が49で、1ビット古典的限界（48）を上回っている。
• $\text{CGLMP}_8^{\otimes 2}$ の構成（4入力、64出力）では、量子の破れ（12.123）が1ビット古典的限界（12）を上回っており、ギャップが確認された。
• $[\text{CGLMP}_{283}^{\otimes 2}]_s$ の構成（3入力、$283^2$ 出力）では、量子値が8.0002059で、1ビット限界（8）を上回っており、高い出力次元でも破れを示している。
• $\text{Plato}_{E7}$ 構成の全確率空間次元 $D_P$ は15,876であり、断片化されたダブル・マジック・スクエアの12,544よりも大きい。これは、古典的シミュレーションの複雑さが高まっていることを示している。