| 講演名 | 2011-05-11 Constructing Quantum Network Coding Schemes from Classical Nonlinear Protocols 小林 弘忠, ルガル フランソワ, 西村 治道, ロテラー マーティン, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | |
| 抄録(英) | The k-pair problem in network coding theory asks to send k messages simultaneously between k source-target pairs over a directed acyclic graph. In a previous paper [ICALP 2009, Part I, pages 622-633] the present authors showed that if a classical k-pair problem is solvable by means of a linear coding scheme, then the quantum k-pair problem over the same graph is also solvable, provided that classical communication can be sent for free between any pair of nodes of the graph. Here we address the main case that remained open in our previous work, namely whether nonlinear classical network coding schemes can also give rise to quantum network coding schemes. This question is motivated by the fact that there are networks for which there are no linear solutions to the k-pair problem, whereas nonlinear solutions exist. In the present paper we overcome the limitation to linear protocols and describe a new communication protocol for perfect quantum network coding that improves over the previous one as follows: (i) the new protocol does not put any condition on the underlying classical coding scheme, that is, it can simulate nonlinear communication protocols as well, and (ii) the amount of classical communication sent in the protocol is significantly reduced. |
| キーワード(和) | |
| キーワード(英) | Network coding / Quantum computing |
| 資料番号 | COMP2011-15 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2011/5/4(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Constructing Quantum Network Coding Schemes from Classical Nonlinear Protocols |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / Network coding |
| 第 1 著者 氏名（和/英） | 小林 弘忠 / Hirotada KOBAYASHI |
| 第 1 著者 所属（和/英） | 国立情報学研究所情報学プリンシプル研究系 Principles of Informatics Research Division, National Institute of Informatics |
| 第 2 著者 氏名（和/英） | ルガル フランソワ / GALL Francois LE |
| 第 2 著者 所属（和/英） | 東京大学情報理工学系研究科 Graduate School of Information Science and Technology, The University of Tokyo |
| 第 3 著者 氏名（和/英） | 西村 治道 / Harumichi NISHIMURA |
| 第 3 著者 所属（和/英） | 大阪府立大学理学系研究科 / Graduate School of Science, Osaka Prefecture University |
| 第 4 著者 氏名（和/英） | ロテラー マーティン / Martin ROTTELER |
| 第 4 著者 所属（和/英） | NEC Laboratories America |
| 発表年月日 | 2011-05-11 |
| 資料番号 | COMP2011-15 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 25 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |