ネットワーク符号と量子計算および通信の融合的研究

2009 年度 研究成果報告書

• 研究課題/領域番号: 19700011
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 情報学基礎
• 研究機関: 大阪府立大学
• 研究代表者: 西村 治道 大阪府立大学, 理学系研究科, 講師 (70433323)
• 研究期間 (年度): 2007 – 2009
• キーワード: ネットワーク符号 / 量子計算 / 量子通信

研究概要

ネットワーク符号とは,ネットワーク上の多者間通信において,ネットワーク経路途上での情報の符号化の有用性を研究する符号理論の一分野である.本研究では,ネットワーク符号の技術が量子情報においても有用か否かを詳細に研究した.その結果,ある妥当な付加条件のもとで,量子情報に対するネットワーク符号の可能性が明らかにされた.また,研究途上で得られた技術を量子計算および通信の理論に応用した.

研究成果

• [雑誌論文] General scheme for perfect quantum network coding with free classical communication, in Proceedings of 36th International Colloquium on Automata, Languages and Programming (ICALP 2009) (2009)
  • 著者名/発表者名: Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Rotteler
  • 雑誌名: Lecture Notes in Computer Science 5555 ページ: 622-633
  • 査読あり
• [雑誌論文] Quantum random access coding (2009)
  • 著者名/発表者名: Harumichi Nishimura, Rudy Raymond
  • 雑誌名: IEICE Transactions 92-A(5) ページ: 1268-1275
  • 査読あり
• [雑誌論文] 量子計算 (2009)
  • 著者名/発表者名: 西村治道
  • 雑誌名: 数学セミナー 48(12) ページ: 26-31
• [雑誌論文] Unbounded-error quantum query complexity, in Proceedings of 19th International Symposium on Algorithms and Computation (ISAAC2008) (2008)
  • 著者名/発表者名: Ashley Montanaro, Harumichi Nishimura, Rudy Raymond
  • 雑誌名: Lecture Notes in Computer Science 5369 ページ: 919-930
  • 査読あり
• [雑誌論文] Quantum query complexity of Boolean functions with small on-sets, in Proceedings of 19th International Symposium on Algorithms and Computation (ISAAC2008) (2008)
  • 著者名/発表者名: Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Rudy Raymond, Seiichiro Tani, Shigeru Yamashita
  • 雑誌名: Lecture Notes in Computer Science 5369 ページ: 907-918
  • 査読あり
• [雑誌論文] The efficiency of quantum identity testing of multiple states (2008)
  • 著者名/発表者名: Masaru Kada, Harumichi Nishimura, Tomoyuki Yamakami
  • 雑誌名: Journal of Physics A: Mathematical and Theoretical 41,Articleno.395309
  • 査読あり
• [雑誌論文] Polynomial-time construction of linear network coding, in Proceedings of 35th International Colloquium on Automata, Languages and Programming (ICALP 2008) (2008)
  • 著者名/発表者名: Kazuo Iwama, Harumichi Nishimura, Mike Paterson, Rudy Raymond, Shigeru Yamashita
  • 雑誌名: Lecture Notes in Computer Science 5125 ページ: 271-282
  • 査読あり
• [雑誌論文] Unbounded-error classical and quantum communication complexity, in Proceedings of 18th International Symposium on Algorithms and Computation (ISAAC2007) (2007)
  • 著者名/発表者名: Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
  • 雑誌名: Lecture Notes in Computer Science 4835 ページ: 100-111
  • 査読あり
• [雑誌論文] Unbounded-error one-way classical and quantum communication complexity, in Proceedings of 34th International Colloquium on Automata, Languages and Programming (ICALP2007) (2007)
  • 著者名/発表者名: Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
  • 雑誌名: Lecture Notes in Computer Science 4596 ページ: 110-121
  • 査読あり
• [学会発表] Quantum counterfeit coin problems (2010)
  • 著者名/発表者名: Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
  • 学会等名: 13th Workshop on Quantum Information Processing (QIP2010)
  • 発表場所: Zurich (Switzerland)
  • 年月日: 20100118-20100122
• [学会発表] Worst-case winning probabilities for the sum of CHSH games (2009)
  • 著者名/発表者名: Harumichi Nishimura
  • 学会等名: International Conference on Quantum Information and Technology 2009 (ICQIT2009)
  • 発表場所: Tokyo (Japan)
  • 年月日: 20091202-20091205
• [学会発表] 古典及び量子通信計算量 (2009)
  • 著者名/発表者名: 西村治道
  • 学会等名: 第21回量子情報技術研究会
  • 発表場所: 調布
  • 年月日: 20091104-20091105
• [学会発表] 量子コンピュータに基づく計算量理論とその周辺 (2009)
  • 著者名/発表者名: 西村治道
  • 学会等名: 日本数学会
  • 発表場所: 大阪
  • 年月日: 20090924-20090927
• [学会発表] General scheme for perfect quantum network coding with free classical communication (2009)
  • 著者名/発表者名: 小林弘忠, Francois Le Gall, 西村治道, Martin Rotteler
  • 学会等名: 第20回量子情報技術研究会
  • 発表場所: 広島
  • 年月日: 20090522-20090523
• [学会発表] Rudy Raymond, Designing quantum game strategies from quantum communication protocols (2009)
  • 著者名/発表者名: 岩間一雄, 西村治道
  • 学会等名: コンピューテーション研究会
  • 発表場所: 埼玉
  • 年月日: 2009-05-26
• [学会発表] Quantum query complexity of Boolean functions with small on-sets (2008)
  • 著者名/発表者名: Andris Ambainis, 岩間一雄, 中西正樹, 西村治道, Rudy Raymond, 谷誠一郎, 山下茂
  • 学会等名: 第19回量子情報技術研究会
  • 発表場所: 堺
  • 年月日: 20081120-20081123
• [学会発表] 多数の量子状態に対する等価性判定の効率的方法 (2008)
  • 著者名/発表者名: 嘉田勝, 西村治道, 山上智幸
  • 学会等名: 第18回量子情報技術研究会
  • 発表場所: 東京
  • 年月日: 20081120-20081123
• [学会発表] Unbounded-error quantum query complexity (2008)
  • 著者名/発表者名: Ashley Montanaro, 西村治道, Rudy Raymond
  • 学会等名: コンピューテーション研究会
  • 発表場所: 大和
  • 年月日: 2008-03-10
• [学会発表] Unbounded-error classical and quantum communication complexity (2007)
  • 著者名/発表者名: Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
  • 学会等名: 11th Workshop on Quantum Information Processing (QIP2008)
  • 発表場所: New Delhi (India)
  • 年月日: 20071217-20071221
• [学会発表] 古典及び量子通信計算量 (2007)
  • 著者名/発表者名: 西村治道
  • 学会等名: 数学基礎論若手の会
  • 発表場所: 焼津
  • 年月日: 20071028-20071030
• [学会発表] 量子Turing機械の停止問題 (2007)
  • 著者名/発表者名: 小澤正直, 西村治道
  • 学会等名: 日本数学会
  • 発表場所: 仙台
  • 年月日: 20070921-20070924
• [学会発表] 非有界誤り一方向量子および古典通信計算量 (2007)
  • 著者名/発表者名: 岩間一雄, 西村治道, Rudy Raymond, 山下茂
  • 学会等名: 第16回量子情報技術研究会
  • 発表場所: 厚木
  • 年月日: 20070517-20070518
• [備考]
  • URL: http://www.mi.s.osakafu-u.ac.jp/~hnishimura