[論文レビュー] Universal security for randomness expansion

Carl A. Miller, Yaoyun Shi|arXiv (Cornell University)|Nov 24, 2014

Quantum Mechanics and Applications参考文献 16被引用数 4

ひとこと要約

本稿では、空間的に分離されたか、互換性のある非局所的またはコンテキスト依存的な量子デバイスでさえ、わずかなノイズが存在する場合でも、無条件に安全なランダムネス拡張を可能にすることを示している。非可換な二値測定に対する強いシュテンノルムノルム不確実性原理を確立し、量子的・古典的セキュリティの同等性を証明することで、ノイズ耐性要件を大幅に緩和した。例えば、CHSHゲームでは、ノイズ耐性を1.5%から10.3%に改善した。

ABSTRACT

We show that any spatially separated multi-part quantum device demonstrating nonlocality can be used in an untrusted-device protocol for randomness expansion with unconditional quantum security. A consequence is that the noise tolerance for secure randomness expansion only needs to be small enough that it rules out deterministic behavior of the device. This greatly reduces the requirement on implementation precision. For example, for the CHSH game, the noise can be 10.3%, compared with 1.5 % in the previous bound. We also show that similar results hold with nonlocality replaced by the broader concept of contextuality, and the spatial separation requirement replaced by the broader compatibility requirement. This is the first full quantum security proof for contextuality-based randomness expansion. For both nonlocality and contextuality, we have identified the minimum device require-ment. Our results imply in particular the equivalence of quantum security with classical secu-rity for the protocols considered. Our main technical contribution is a strong Schatten-norm uncertainty principle which applies to arbitrary pairs of noncommuting binary measurements. 1

研究の動機と目的

• 空間的に分離されたか、互換性のある量子デバイスを用いたランダムネス拡張の普遍的フレームワークを確立すること。
• 従来の安全なランダムネス拡張に必要な厳密なノイズ耐性要件を低減すること。
• コンテキスト依存性に基づくランダムネス拡張における無条件の量子的セキュリティを初めて証明すること。
• 非局所性またはコンテキスト依存性に基づく安全なランダムネス拡張のための最小デバイス要件を同定すること。
• 提案されたプロトコルにおける量子的セキュリティと古典的セキュリティの根本的同等性を確立すること。

提案手法

• 任意の非可換な二値量子測定ペairに適用可能な、強いシュテンノルムノルム不確実性原理を開発した。
• 非局所性またはコンテキスト依存性に基づく、信頼できないデバイスプロトコルを策定し、物理的制約として空間的分離または互換性を活用した。
• 非局所性またはコンテキスト依存性を示すいかなるデバイスでも、最小限の仮定のもとでランダムネス拡張に使用可能であることを証明した。
• デバイスに依存しない推論を用いて、内部のデバイス動作に関する仮定なしに、量子敵対者に対してもセキュリティを保証した。
• 空間的分離を代替するための互換性制約を導入することで、非局所性からコンテキスト依存性へのフレームワークの拡張を実現した。
• ノイズが正確なキャリブレーションを必要とせず、決定論的動作を排除するのみでセキュリティを保証できることを示した。

実験結果

リサーチクエスチョン

• RQ1 空間的に分離された量子デバイスにおける非局所性は、普遍的に安全なランダムネス拡張を達成するために利用可能か？
• RQ2 非局所性が存在する場合、安全なランダムネス拡張に必要な最小ノイズ閾値は何か？
• RQ3 より弱い物理的仮定のもとで、コンテキスト依存性が非局所性の代替資源としてランダムネス拡張に利用可能か？
• RQ4 非局所性またはコンテキスト依存性に基づくランダムネス拡張プロトコルにおいて、量子的セキュリティと古典的セキュリティに根本的な同等性があるか？
• RQ5 非局所性またはコンテキスト依存性を用いて安全なランダムネス拡張を達成するための最小デバイス要件は何か？

主な発見

• CHSHゲームにおける安全なランダムネス拡張のノイズ耐性が、10.3%にまで低下した。これは、従来の1.5%の上限に比べ顕著な改善である。
• プロトコルは、デバイス内に非局所性またはコンテキスト依存性が存在するだけで、無条件の量子的セキュリティを達成した。
• 任意の非可換な二値測定ペアに適用可能な、新しい強いシュテンノルムノルム不確実性原理が導出された。
• 空間的分離を互換性制約に置き換えることで、非局所性からコンテキスト依存性へのフレームワークの一般化が実現した。
• 結果として、検討されたプロトコルにおいて、量子的セキュリティと古典的セキュリティが同等であることが確立された。
• ランダムネス拡張のための最小デバイス要件は、非局所性またはコンテキスト依存性の存在であり、具体的な実装詳細とは無関係であることが同定された。