[論文レビュー] Properties of the random seed input to Bell tests

Lê Phuc Thinh, Lana Sheridan+1 more|arXiv (Cornell University)|Apr 12, 2013

Physical Unclonable Functions (PUFs) and Hardware Security被引用数 1

ひとこと要約

この論文は、測定独立性を緩和した場合のベルテストにおける影響を、測定設定を選択するためのランダムシードの最小エントロピーを分析することで調査している。本研究では、サンタ・ヴァジラニ源を仮定する従来のモデルと比較して、量子的または非局所的行動を証明するのに必要なシード最小エントロピーの下界を著しく厳しく設定している。また、測定依存性がある場合の確率分布に対してタイトな下界を導出する手順を提案している。

ABSTRACT

Device independent protocols rely on the violation of Bell inequalities to certify properties of the resources available. The violation of the inequalities are meaningless without a few well-known assumptions. One of these is measurement independence, the property that the source of the states measured in an inequality is uncorrelated from the measurements selected. Since this assumption cannot be confirmed, we consider the consequences of relaxing it and find that the definition chosen is critically important to the observed behavior. Considering a definition that is a bound on the min-entropy of the measurement settings, we find lower bounds on the min-entropy of the seed used to choose the inputs required to deduce any quantum or non-local behavior from a Bell inequality violation. These bounds are significantly more restrictive than the ones obtained by endowing the seed with the further structure of a Santha-Vazirani source. We also outline a procedure for finding tight bounds and study the set of probabilities that can result from relaxing measurement dependence.

研究の動機と目的

• デバイス独立ベルテストにおける測定独立性仮定の緩和が及ぼす影響を検討すること。
• 特に測定設定の最小エントロピーを用いた測定依存性の定義の選択が、量子的および非局所的行動の認証にどのように影響するかを特定すること。
• 非局所性または量子的行動の検出を保証するための、ランダムシードの最小エントロピーの下界を導出すること。
• より強い仮定であるサンタ・ヴァジラニ源からの下界と比較し、著しく制限の厳しい要件が示されることを明らかにすること。
• 緩和された測定独立性に一致する確率分布の集合に対してタイトな下界を計算する一般的手順の開発

提案手法

• 特定のソース構造を仮定するのではなく、測定設定の最小エントロピーを制限することで測定依存性をモデル化する。
• 情報理論的ツールを用いて、ベル不等式の破れが非局所性または量子的行動を示すことを保証するための、ランダムシードに必要な最小エントロピーの下界を導出する。
• 測定独立性が緩和された場合に生じ得る結合確率分布の集合を特徴付けるための形式的枠組みを適用する。
• 測定依存性がある場合の確率空間に対してタイトな下界を計算する体系的な手順を導入する。
• 導出された下界をサンタ・ヴァジラニモデルからのものと比較し、新しいアプローチの厳密性の向上を強調する。

実験結果

リサーチクエスチョン

• RQ1 測定独立性が緩和された場合、非局所的または量子的行動を認証するためのランダムシードに必要な最小エントロピーの最小値は何か？
• RQ2 測定依存性が測定設定の最小エントロピーを用いて定義される場合、サンタ・ヴァジラニ源を仮定する場合と比較して、シード最小エントロピーの下界はどのように異なるか？
• RQ3 ベルテストにおける測定独立性の緩和によって生じ得る確率分布の集合の構造は何か？
• RQ4 測定依存性に一致する確率に対してタイトな下界を計算する一般的手順を開発できるか？
• RQ5 測定依存性の定義の選択が、ベルテストにおける観測される行動にどのように重大かつ非自明に影響するか？

主な発見

• 本研究では、サンタ・ヴァジラニ源を仮定する従来のモデルと比較して、著しく制限の厳しい要件が得られるランダムシードの最小エントロピーの下界を導出している。
• 測定設定の最小エントロピーを用いて測定依存性を定義することで、システムに対するタイトでより物理的に意味のある制約が得られる。
• 提案された手順により、緩和された測定依存性に一致する確率分布の集合に対するタイトな下界の計算が可能になった。
• 分析から、測定依存性の定義の選択がベルテストにおける観測される行動に重大かつ非自明な影響を与えることが明らかになった。
• 測定独立性からのわずかな逸脱でも、シードの最小エントロピーが高ければ、非局所性の認証が著しく制限されることを示している。
• この枠組みにより、測定依存性の下での確率空間の体系的探索が可能となり、耐障害性の高いデバイス独立プロトコルの基盤が提供された。