[論文レビュー] Single Min-Entropy Random Source can be Amplified

Martin Plesch, Matej Pivoluska|arXiv (Cornell University)|May 5, 2013

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

ひとこと要約

本稿では、三重のGHZ型エンタングルド状態を用いて、min-entropyレートが log₂(√3) を超える単一の弱いランダムソースを強化するプロトコルを提示する。これにより、従来のSantha–Vaziraniモデルに従わないローカルにビット固定されるソースであっても、完全なランダムビットを生成可能となる。この手法は量子非局所性を活用し、信頼できるデバイスを必要とせずに低品質なソースから高品質なランダムネスを抽出する。

ABSTRACT

Expansion and amplification of weak randomness with the help of untrusted quantum devices is a hot topic of current research. Here we contribute with a procedure for amplifying a single weak random source with the help of tri-partite GHZ-type entangled states. If the quality of the source measured in min-entropy rate reaches a fixed threshold $log_2(\sqrt{3})$, perfect random bits can be produced. Presented procedure works well also on locally bit-fixing random sources, which cannot be characterized as Santha--Vazirani sources and thus using existing amplification procedures cannot be applied.

研究の動機と目的

• 単一の弱いランダムソースに対して、Santha–Vaziraniモデルに従わない場合でも動作するランダムネス強化プロトコルを開発すること。
• 既存のプロトコルが対応できないローカルにビット固定されるソースからのランダムネス強化の課題に対処すること。
• 追加のソース構造に関する仮定を一切用いずに、三重のGHZ型エンタングルド状態のみを用いて、デバイス独立型ランダムネス強化を達成すること。

提案手法

• プロトコルは、ランダムネス抽出に利用可能な相関を生成するために、三重のGHZ型エンタングルド状態をリソースとして用いる。
• 各参加者が入力をもとに測定基底を選び、測定に基づくプロトコルを適用することで、量子非局所性を活用してランダムネスを証明する。
• GHZ状態から導出されたベル不等式の破れを用いて、真の量子ランダムネスの存在を検証する。
• 観測された測定統計と入力ソースのmin-entropyレートに基づいて、出力ビットのmin-entropyを評価する新しい分析フレームワークを導入する。
• min-entropyレートが log₂(√3) を超える限り、入力ソースが敵対的に偏っていても出力が一様にランダムであることを保証する。

実験結果

リサーチクエスチョン

• RQ1 min-entropyレートが log₂(√3) を超える単一の弱いランダムソースを、信頼できるデバイスを一切用いずに、量子もつれのみを用いて完全なランダムビットに強化することは可能か？
• RQ2 Santha–Vazirani条件を満たさないローカルにビット固定されるソースに対して、どのようにランダムネス強化を達成できるか？
• RQ3 単一のソースからのデバイス独立型ランダムネス強化を達成するために必要な最小の量子リソース（例：GHZ状態）は何か？

主な発見

• min-entropyレートが log₂(√3) を超える限り、単一の弱いランダムソースから一様なランダムビットを効果的に生成できる。
• 本手法は、既存のSantha–Vaziraniに基づく強化方式の範囲外にあるローカルにビット固定されるソースに対しても有効である。
• 三重のGHZ状態の使用により、複数の独立したソースを必要とせずに、デバイス独立型ランダムネス強化が実現できる。
• プロトコルのセキュリティはベル不等式の破れに依存しており、出力のランダムネスが量子非局所性によって証明されている。
• 閾値 log₂(√3) は、GHZ状態からの量子相関が完全なランダムネス抽出に十分である臨界点を示している。