講演名 | 2006-05-24 (4, 1)-量子ランダムアクセス符号の非存在について 林 正人, 岩間 一雄, 西村 治道, レイモンド ルディ, 山下 茂, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 1999年にAmbainis, Nayak, Ta-shma, Vaziraniによって導入された(n,1,p)-量子ランダムアクセス符号とは,次のような通信システムである.nビットの情報を持つ送信者はその情報を1キュビットに符号化してそれを受信者に送る.受信者は正作用素値測度によって定義される量子的復号プロセスによりp以上の確率で正しく元のnビットの任意の1ビットを復号することができる.Ambainisらは(2,1,0.85)-量子ランダムアクセス符号の存在を示し,同時に古典的にはそのような符号は不可能であることを示した.ChaungはAmbainisらの符号を(3,1,0.79)-量子ランダムアクセス符号に拡張したが,それ以来p>1/2をみたす(4,1,p)-量子ランダムアクセス符号の存在は未解決であった.この論文ではこの未解決問題に対する否定的回答を与える. |
抄録(英) | An (n,1,p)-Quantum Random Access (QRA) coding, introduced by Ambainis, Nayak, Ta-shma and Vazirani in 1999, is the following communication system: The sender which has n-bit information encodes his/her information into one qubit, which is sent to the receiver. The receiver can recover any one bit of the original n bits correctly with probability at least p, through a certain decoding process based on positive operator-valued measures. Actually, Ambainis et al. shows the existence of a (2,1,0.85)-QRA coding and also proves the impossibility of its classical counterpart. Chuang immediately extends it to a (3,1,0.79)-QRA coding and whether or not a (4,1,p)-QRA coding such that p>1/2 exists has been open since then. This paper gives a negative answer to this open question. |
キーワード(和) | 量子計算 / 量子通信 / 量子ランダムアクセス符号 / ネットワーク符号 |
キーワード(英) | quantum computation / quantum communication / quantum random access coding / network coding |
資料番号 | COMP2006-14 |
発行日 |
研究会情報 | |
研究会 | COMP |
---|---|
開催期間 | 2006/5/17(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Theoretical Foundations of Computing (COMP) |
---|---|
本文の言語 | ENG |
タイトル(和) | (4, 1)-量子ランダムアクセス符号の非存在について |
サブタイトル(和) | |
タイトル(英) | (4, 1)-Quantum Random Access Coding Does Not Exist |
サブタイトル(和) | |
キーワード(1)(和/英) | 量子計算 / quantum computation |
キーワード(2)(和/英) | 量子通信 / quantum communication |
キーワード(3)(和/英) | 量子ランダムアクセス符号 / quantum random access coding |
キーワード(4)(和/英) | ネットワーク符号 / network coding |
第 1 著者 氏名(和/英) | 林 正人 / Masahito HAYASHI |
第 1 著者 所属(和/英) | 科学技術振興機構ERATO-SORST量子情報システムアーキテクチャ ERATO-SORST Quantum Computation and Information Project, Japan Science and Technology Agency |
第 2 著者 氏名(和/英) | 岩間 一雄 / Kazuo IWAMA |
第 2 著者 所属(和/英) | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
第 3 著者 氏名(和/英) | 西村 治道 / Harumichi NISHIMURA |
第 3 著者 所属(和/英) | 大阪府立大学理学系研究科 Graduate School of Science, Osaka Prefecture University |
第 4 著者 氏名(和/英) | レイモンド ルディ / Rudy RAYMOND |
第 4 著者 所属(和/英) | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
第 5 著者 氏名(和/英) | 山下 茂 / Shigeru YAMASHITA |
第 5 著者 所属(和/英) | 奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science, Nara Institute of Science and Technology |
発表年月日 | 2006-05-24 |
資料番号 | COMP2006-14 |
巻番号(vol) | vol.106 |
号番号(no) | 63 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |