Conceitos Básicos
BECチャネルの対話容量の下界を誤りパターン分析により改善した。
Resumo
本論文では、BECチャネルの対話容量の下界を改善した。
具体的には以下の通り:
BECチャネルの対話容量の下界を示した。これは、先行研究の下界よりも約1.75倍改善されている。
改善の鍵は、シミュレーションプロトコルの正しさを分析する際に、単に最小限の消去が必要かどうかを検討するのではなく、シミュレーション失敗を引き起こす特定の消去パターンの確率を評価することである。
このような誤りパターン分析は、他のチャネルの対話容量を評価する際にも有用であると考えられる。
シミュレーションプロトコルの進捗を、報酬付きマルコフ過程としてモデル化し、期待報酬の計算と濃縮不等式を用いて、シミュレーション失敗の確率を評価した。
この結果、BECチャネルの対話容量の新しい下界を導出した。
Estatísticas
BECチャネルの消去確率をǫとすると、対話容量CI(ǫ)は以下を満たす:
CI(ǫ) ≥ (1-ǫ)^2 / (2(2-(1-ǫ)^2))