[論文レビュー] Near optimal bounds on quantum communication complexity of single-shot quantum state redistribution

Anurag Anshu, Vamsi Krishna Devabathini+1 more|arXiv (Cornell University)|Oct 11, 2014

Quantum Computing Algorithms and Architecture参考文献 29被引用数 10

ひとこと要約

この論文は、新しい凸分割補題を活用して、1回限りの量子状態再分配における量子通信複雑度の近似的最適な境界を確立している。量子状態分割や統合のサブタスクについても、エンタングルメント支援の一方通行プロトコルにおけるよりきつい最悪ケース保証を提供している。

ABSTRACT

We show near optimal bounds on the worst case quantum communication of single-shot entanglement-assisted one-way quantum communication protocols for the {\em quantum state redistribution} task and for the sub-tasks {\em quantum state splitting} and {\em quantum state merging}. Our bounds are tighter than previously known best bounds for the latter two sub-tasks. A key technical tool that we use is a {\em convex-split} lemma which may be of independent interest.

研究の動機と目的

• 1回限りの量子状態再分配における量子通信複雑度のよりきつい境界を確立すること。
• 量子状態分割および量子状態統合のサブタスクについて、既に知られていた境界を改善すること。
• 凸分割補題を主要な技術的ツールとして開発・応用し、独立して有用な可能性を有するものとすること。
• エンタングルメント支援の一方通行量子プロトコルにおける最悪ケース通信要件を分析すること。

提案手法

• 著者らは、量子状態再分配を分析するための中心的技術的ツールとして、新しい凸分割補題を導入している。
• 彼らはこの補題を用いて、1回限り、一方通行、エンタングルメント支援プロトコルにおける量子通信複雑度の境界を導出している。
• この手法は、量子状態を凸結合に分解することで、参加者間での情報配分を管理することを含む。
• 情報理論的技術、特にスムーズなmin-およびmaxエントロピーを活用して、通信要件を定量化している。
• 状態再分配におけるトレードオフをより正確に捉えることで、従来の手法よりもきつい境界を達成できる。

実験結果

リサーチクエスチョン

• RQ1 1回限りの量子状態再分配における量子通信複雑度の、最もきつい可能な境界は何か？
• RQ2 量子状態分割および統合の通信要件は、完全な再分配タスクのそれと比べてどう異なるか？
• RQ3 凸分割補題は、一方通行プロトコルにおける量子通信の分析をより洗練させることができるか？
• RQ4 既存の状態分割および統合の境界は、1回限り、エンタングルメント支援の設定においてどの程度改善可能か？

主な発見

• この論文は、1回限りの量子状態再分配における量子通信複雑度の近的最適な境界を確立している。
• 量子状態分割および統合の境界は、以前に知られていた結果よりもきつくなった。
• 凸分割補題は、量子情報理論において強力で、おそらく再利用可能なツールであると示されている。
• 特に一方通行、エンタングルメント支援の設定において、従来のアプローチよりもきつい最悪ケース通信境界を達成している。