[論文レビュー] Combinatorial Approaches in Quantum Information Theory

Sudhir Kumar Singh|ArXiv.org|May 16, 2004

Quantum Information and Cryptography参考文献 85被引用数 8

ひとこと要約

本稿では、ベル状態を用いて多粒子もつれ状態を生成・操作するための組合せ的プロトコルを提示し、最小限のリソース使用を実現するためのスパニングツリーに基づくフレームワークを導入する。二色マージを用いたLOCC変換の分析と、GHZ状態からの選択的トランスポートの不可能性を証明し、古典量子ハイブリッド共有を許容する安全なマルチパーティ量子鍵配送および一般化された量子秘密分散に応用する。

ABSTRACT

We investigate the exploitation of various combinatorial properties of graphs and set systems to study several issues in quantum information theory. We characterize the combinatorics of distributed EPR pairs for preparing multi-partite entanglement in a real communication network. This combinatorics helps in the study of various problems in multi-party case by just reducing to the two-party case. Particularly, we use this combinatorics to (1) study various possible and impossible transformations of multi-partite states under LOCC, thus presenting an entirely new approach, not based on entropic criterion, to study such state transformations. (2) present a protocol and proof of its unconditional security for quantum key distribution amongst several trusted parties. (3) propose an idea to combine the features of quantum key distribution and quantum secret sharing. We investigate all the above issues in great detail and finally conclude briefly with some open research directions based on our research.

研究の動機と目的

• 分散ネットワークにおいて、最大もつれn粒子状態を生成するために必要なベル状態の数と古典的通信量を最小化すること。
• EPRグラフとハイパーグラフに基づく組合せ的フレームワークを用いて、多粒子状態のLOCC変換を分析すること。
• LOCCと二色マージ技術を用いて、GHZ状態からの選択的トランスポートの不可能性を確立すること。
• 一部の参加者が古典的情報のみを保持することを許容することで、量子秘密分散を一般化し、量子リソースの要求を低減すること。
• スパニングツリー構造を用いてnパーティ量子鍵配送を、ローチョウプロトコルによる安全な二粒子もつれ状態の蒸留に還元することで、安全なマルチパーティ鍵配布を可能にすること。

提案手法

• 動的かつインタラクティブな局所操作を用い、2つのベル状態と2ビットの古典的通信で3ユーザー間でGHZ状態を生成するプロトコルを提案する。
• スパニングツリーに基づくプロトコルを導入し、O(n)ビットの古典的通信で、分散されたベル状態からn粒子最大もつれ状態を準備する。
• エンタングルメント測度の単調性を活用する組合せ的技術として、二色マージを考案し、LOCC変換の分析に用いる。
• EPRグラフとエンタングルドハイパーグラフを用いて、多粒子もつれ状態およびそのLOCC還元経路を表現する。
• スパニングツリー構造を応用し、nパーティ量子鍵配送問題を、スパニングツリーの組合せ論的構造を介して安全な二粒子もつれ状態の蒸留に還元する。
• 一部の参加者が古典的情報のみを保持することを許容することで、量子秘密分散を拡張し、秘密分散スキームの圧縮およびインフレーションを可能にする。

実験結果

リサーチクエスチョン

• RQ1 分散されたベル状態から最大もつれn粒子状態を生成するために必要な最小の組合せ的構造は何か？
• RQ2 LOCC操作のみを用いて、GHZ状態からの選択的トランスポートは達成可能か？
• RQ3 セキュリティを損なわずに、古典量子ハイブリッド共有を許容するように量子秘密分散を一般化することは可能か？
• RQ4 局所操作と古典的通信を用いて、最大もつれn粒子状態を配布するために必要な最小の古典的ビット数は何か？
• RQ5 分散量子エラー訂正を用いることで、フォールトトレラント量子コンピュータを必要とせずにSKPプロトコルを安全に実行できるか？

主な発見

• EPRグラフにおけるスパニングツリー構造は、分散されたベル状態からn粒子最大もつれ状態を生成するための最小の組合せ的要件である。
• 二色マージと単調性制約を用いた分析により、GHZ状態からの選択的トランスポートはLOCCでは不可能であることが示された。
• スパニングツリーの組合せ論的構造を用いて、二粒子もつれ状態の蒸留に還元することで、安全なnパーティ量子鍵配送プロトコルが構築された。
• n粒子最大もつれ状態を準備するために必要な古典的ビット数はO(n)であり、リソースの最小化が達成された。
• 古典量子ハイブリッド共有を許容する一般化された量子秘密分散により、スキームの圧縮およびインフレーションが可能になり、量子リソースの要求が低減された。
• 二色マージ技術は、多粒子もつれにおけるLOCC変換の可能性・不可能性を特定するための新しい組合せ的手法を提供する。