• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 19700011
研究種目

若手研究(B)

配分区分補助金
研究分野 情報学基礎
研究機関大阪府立大学

研究代表者

西村 治道  大阪府立大学, 理学系研究科, 講師 (70433323)

研究期間 (年度) 2007 – 2009
研究課題ステータス 完了 (2009年度)
配分額 *注記
3,370千円 (直接経費: 2,800千円、間接経費: 570千円)
2009年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2008年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2007年度: 900千円 (直接経費: 900千円)
キーワードネットワーク符号 / 量子計算 / 量子通信
研究概要

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

報告書

(4件)
  • 2009 実績報告書   研究成果報告書 ( PDF )
  • 2008 実績報告書
  • 2007 実績報告書
  • 研究成果

    (62件)

すべて 2010 2009 2008 2007 その他

すべて 雑誌論文 (27件) (うち査読あり 17件) 学会発表 (32件) 備考 (3件)

  • [雑誌論文] 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

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Quantum random access coding2009

    • 著者名/発表者名
      Harumichi Nishimura, Rudy Raymond
    • 雑誌名

      IEICE Transactions 92-A(5)

      ページ: 1268-1275

    • NAID

      10026857481

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] 量子計算2009

    • 著者名/発表者名
      西村治道
    • 雑誌名

      数学セミナー 48(12)

      ページ: 26-31

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] General scheme for perfect quantum network coding with free classical communication2009

    • 著者名/発表者名
      Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Marin Rotteler
    • 雑誌名

      Lecture Notes in Computer Science 5555

      ページ: 271-282

    • NAID

      110007227302

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Quantum random access coding2009

    • 著者名/発表者名
      Harumichi Nishimura, Rudy Raymond
    • 雑誌名

      IEICE Transactions 92-A(no.5)

      ページ: 1268-1275

    • NAID

      10026857481

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] General scheme for perfect quantum network coding with free classical communication2009

    • 著者名/発表者名
      小林弘忠, Francois Le Gall, 西村治道, Martin Rotteler
    • 雑誌名

      電子情報通信学会技術報告 109(no.9)

      ページ: 51-58

    • NAID

      110007227302

    • 関連する報告書
      2009 実績報告書
  • [雑誌論文] Designing quantum game strategies from quantum communication protocols2009

    • 著者名/発表者名
      岩間一雄, 西村治道, Rudy Raymond
    • 雑誌名

      電子情報通信学会技術報告 109(no.54)

      ページ: 21-28

    • NAID

      110007338423

    • 関連する報告書
      2009 実績報告書
  • [雑誌論文] Designing quantum game strategies from quantum communication protocols2009

    • 著者名/発表者名
      岩間一雄, 西村治道, Rudy Raymond
    • 雑誌名

      量子情報技術研究会資料 20

      ページ: 49-54

    • NAID

      110007338423

    • 関連する報告書
      2009 実績報告書
  • [雑誌論文] General scheme for perfect quantum network coding with free classical communication2009

    • 著者名/発表者名
      小林弘忠, Francois Le Gall, 西村治道, Martin Rotteler
    • 雑誌名

      量子情報技術研究会資料 20

      ページ: 55-60

    • NAID

      110007227302

    • 関連する報告書
      2009 実績報告書
  • [雑誌論文] 量子計算2009

    • 著者名/発表者名
      西村治道
    • 雑誌名

      数学セミナー 48(no.12)

      ページ: 26-31

    • 関連する報告書
      2009 実績報告書
  • [雑誌論文] Perfect computational equivalence between quantum Turing machines and finitely generated uniform quantum circuit families2009

    • 著者名/発表者名
      Harumichi Nishimura, Masanao Ozawa
    • 雑誌名

      Quantum Information Processing 8

      ページ: 13-24

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] The efficiency of quantum identity testing of multiple states2008

    • 著者名/発表者名
      Masaru Kada, Harumichi Nishimura, Tomoyuki Yamakami
    • 雑誌名

      Journal of Physics A: Mathematical and Theoretical 41,Articleno.395309

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Polynomial-time construction of linear network coding2008

    • 著者名/発表者名
      Kazuo Iwama, Harumichi Nishimura, Mike Paterson, Rudy Raymond, Shigeru Yamashita
    • 雑誌名

      Proceedings of 35th International Colloquium on Automata, Languages and Programming (ICALP2008), Lecture Note in Compilter Science 5125

      ページ: 271-282

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] The efficiency of quantum identity testing of multiple states2008

    • 著者名/発表者名
      Masaru Kada, Harumichi Nishimura. Tomovuki Yamakami
    • 雑誌名

      Journal of Physics A : Mathematical and Theoretical 41, Article no.395 309

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Quantum query complexity of Boolean functions with small on-sets2008

    • 著者名/発表者名
      Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Rudy Raymond, Seiichiro Tani, Shigeru Yamashita
    • 雑誌名

      Proceedings of 19th International Symposium on Algorithms and Computation (ISAAC2008), Lecture Notes in Computer Science 5369

      ページ: 907-918

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Unbounded-error quantum query complexity2008

    • 著者名/発表者名
      Ashley Montanaro, Harumichi Nishimura, Rudy Raymond
    • 雑誌名

      Proceedings of 19th International Symposium on Algorithms and Computation (ISAAC2008), Lecture Notes in Computer Science 5369

      ページ: 919-930

    • NAID

      110006782071

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Efficiency of quantum identity testing of multiple states2008

    • 著者名/発表者名
      Masaru Kada, Harumichi Nishimura, Tomoyuki Yamakami
    • 雑誌名

      量子情報技術研究会資料 18

      ページ: 143-146

    • 関連する報告書
      2008 実績報告書
  • [雑誌論文] Quantum query complexity of Boolean functions with small on-sets2008

    • 著者名/発表者名
      Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Rudy Raymond, Seiichiro Tani, Shigeru Yamashita
    • 雑誌名

      量子情報技術研究会資料 19

      ページ: 39-44

    • 関連する報告書
      2008 実績報告書
  • [雑誌論文] Unbounded-error quantum query complexity2008

    • 著者名/発表者名
      Ashley Montanaro, 西村治道, Rudy Raymond
    • 雑誌名

      電子情報通信学会技術報告 107

      ページ: 9-14

    • NAID

      110006782071

    • 関連する報告書
      2007 実績報告書
  • [雑誌論文] 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

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Unbounded-error one-way classical and quantum communication complexity2007

    • 著者名/発表者名
      Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
    • 雑誌名

      Proceedings of 34th International Colloquium on Automata, Languages and Programming(ICALP2007), Lecture Note in Cbmputer Science 4596

      ページ: 110-121

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Unbounded-error classical and quantum communication complexity2007

    • 著者名/発表者名
      Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
    • 雑誌名

      Proceedings of 18th International Symposium on Algorithms and Computation(ISAAC2007), Lecture Note in computer Science 4835

      ページ: 100-111

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] 非有界誤り一方向量子および古典通信計算量2007

    • 著者名/発表者名
      岩間 一雄, 西村 治道, Rudy Raymond, 山下 茂
    • 雑誌名

      量子情報技術研究会資料 16

      ページ: 106-111

    • 関連する報告書
      2007 実績報告書
  • [学会発表] Quantum counterfeit coin problems2010

    • 著者名/発表者名
      Harumichi Nishimura
    • 学会等名
      2010 International Workshop on Quantum Information Science
    • 発表場所
      東京大学(東京)
    • 年月日
      2010-03-08
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Quantum counterfeit coin problems2010

    • 著者名/発表者名
      Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
    • 学会等名
      13th Workshop on Quantum Information Processing (QIP2010)
    • 発表場所
      Zurich (Switzerland)
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Quantum counterfeit coin problems2010

    • 著者名/発表者名
      Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
    • 学会等名
      13th Workshop on Quantum Information Processing
    • 発表場所
      Zurich (Switzerland)
    • 関連する報告書
      2009 実績報告書
  • [学会発表] General scheme for perfect quantum network coding with free classical communication2010

    • 著者名/発表者名
      Hirotada Kobayashi, Francois LeGall, Harumichi Nishimura, Martin Rotteler
    • 学会等名
      13th Workshop on Quantum Information Processing
    • 発表場所
      Zurich (Switzerland)
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Rudy Raymond, Designing quantum game strategies from quantum communication protocols2009

    • 著者名/発表者名
      岩間一雄, 西村治道
    • 学会等名
      コンピューテーション研究会
    • 発表場所
      埼玉
    • 年月日
      2009-05-26
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Designing quantum game strategies from quantum communication protocols2009

    • 著者名/発表者名
      岩間一雄, 西村治道, Rudy Raymond
    • 学会等名
      コンピュテーション研究会
    • 発表場所
      埼玉大学(埼玉)
    • 年月日
      2009-05-24
    • 関連する報告書
      2009 実績報告書
  • [学会発表] General scheme for perfect quantum network coding with free classical communication2009

    • 著者名/発表者名
      小林弘忠, Francois Le Gall, 西村治道, Martin Rotteler
    • 学会等名
      コンピュテーション研究会
    • 発表場所
      京都大学(京都)
    • 年月日
      2009-04-17
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Worst-case winning probabilities for the sum of CHSH games2009

    • 著者名/発表者名
      Harumichi Nishimura
    • 学会等名
      International Conference on Quantum Information and Technology 2009 (ICQIT2009)
    • 発表場所
      Tokyo (Japan)
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 古典及び量子通信計算量2009

    • 著者名/発表者名
      西村治道
    • 学会等名
      第21回量子情報技術研究会
    • 発表場所
      調布
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 量子コンピュータに基づく計算量理論とその周辺2009

    • 著者名/発表者名
      西村治道
    • 学会等名
      日本数学会
    • 発表場所
      大阪
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] General scheme for perfect quantum network coding with free classical communication2009

    • 著者名/発表者名
      小林弘忠, Francois Le Gall, 西村治道, Martin Rotteler
    • 学会等名
      第20回量子情報技術研究会
    • 発表場所
      広島
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Designing quantum game strategies from quantum communication protocols2009

    • 著者名/発表者名
      岩間一雄, 西村治道, Rudy Raymond
    • 学会等名
      量子情報技術研究会
    • 発表場所
      広島大学(広島)
    • 関連する報告書
      2009 実績報告書
  • [学会発表] General scheme for perfect quantum network coding with free classical communication2009

    • 著者名/発表者名
      小林弘忠, Francois Le Gall, 西村治道, Martin Rotteler
    • 学会等名
      量子情報技術研究会
    • 発表場所
      広島大学(広島)
    • 関連する報告書
      2009 実績報告書
  • [学会発表] General scheme for perfect quantum network coding with free classical communication2009

    • 著者名/発表者名
      Hirotada Kobayashi, Francois LeGall, Harumichi Nishimura, Martin Rotteler
    • 学会等名
      36th International Colloquium on Automata, Languages and Programming
    • 発表場所
      Rhodes (Greece)
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 量子コンピュータに基づく計算量理論とその周辺2009

    • 著者名/発表者名
      西村治道
    • 学会等名
      日本数学会
    • 発表場所
      大阪大学(大阪)
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 古典及び量子通信計算量2009

    • 著者名/発表者名
      西村治道
    • 学会等名
      量子情報技術研究会
    • 発表場所
      電気通信大学(東京)
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Worst-case winning probabilities for the sum of CHSH games2009

    • 著者名/発表者名
      Harumichi Nishimura
    • 学会等名
      International Conference on Quantum Information and Technology
    • 発表場所
      国立情報学研究所(東京)
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Average/Worst-Case Gap of Quantum Query Complexities2009

    • 著者名/発表者名
      Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Rudy Raymond, Seiichiro Tani, Shigeru Yamashita
    • 学会等名
      12th Workshop on Quantum Information Processing (QIP2009)
    • 発表場所
      Santa Fe (USA)
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Unbounded-error quantum query complexity2008

    • 著者名/発表者名
      Ashley Montanaro, 西村治道, Rudy Raymond
    • 学会等名
      コンピューテーション研究会
    • 発表場所
      大和
    • 年月日
      2008-03-10
    • 関連する報告書
      2009 研究成果報告書 2007 実績報告書
  • [学会発表] Quantum query complexity of Boolean functions with small on-sets2008

    • 著者名/発表者名
      Andris Ambainis, 岩間一雄, 中西正樹, 西村治道, Rudy Raymond, 谷誠一郎, 山下茂
    • 学会等名
      第19回量子情報技術研究会
    • 発表場所
      堺
    • 関連する報告書
      2009 研究成果報告書 2008 実績報告書
  • [学会発表] 多数の量子状態に対する等価性判定の効率的方法2008

    • 著者名/発表者名
      嘉田勝, 西村治道, 山上智幸
    • 学会等名
      第18回量子情報技術研究会
    • 発表場所
      東京
    • 関連する報告書
      2009 研究成果報告書 2008 実績報告書
  • [学会発表] Polynomial-time construction of linear network coding2008

    • 著者名/発表者名
      Kazuo Iwama, Harumichi Nishimura, Mike Paterson, Rudy Raymond, Shigeru Yamashita
    • 学会等名
      35th International Colloquium on Automata, Languages and Programming (ICALP2008)
    • 発表場所
      Reykjavik (Iceland)
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Quantum query complexity of Boolean functions with small on-sets2008

    • 著者名/発表者名
      Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Rudy Raymond, Seiichiro Tani, Shigeru Yamashita
    • 学会等名
      19th International Symposium on Algorithms and Computation (ISAAC2008)
    • 発表場所
      Goldcoast (Australia)
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Unbounded-error quantum query complexity2008

    • 著者名/発表者名
      Ashley Montanaro, Harumichi Nishimura, Rudy Raymond
    • 学会等名
      19th International Symposium on Algorithms and Computation (ISAAC2008)
    • 発表場所
      Goldcoast (Australia)
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Unbounded-error classical and quantum communication complexity2007

    • 著者名/発表者名
      Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
    • 学会等名
      11th Workshop on Quantum Information Processing (QIP2008)
    • 発表場所
      New Delhi (India)
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 古典及び量子通信計算量2007

    • 著者名/発表者名
      西村治道
    • 学会等名
      数学基礎論若手の会
    • 発表場所
      焼津
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 量子Turing機械の停止問題2007

    • 著者名/発表者名
      小澤正直, 西村治道
    • 学会等名
      日本数学会
    • 発表場所
      仙台
    • 関連する報告書
      2009 研究成果報告書 2007 実績報告書
  • [学会発表] 非有界誤り一方向量子および古典通信計算量2007

    • 著者名/発表者名
      岩間一雄, 西村治道, Rudy Raymond, 山下茂
    • 学会等名
      第16回量子情報技術研究会
    • 発表場所
      厚木
    • 関連する報告書
      2009 研究成果報告書 2007 実績報告書
  • [学会発表] Unbounded-error classical and quantum communication complexity2007

    • 著者名/発表者名
      Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
    • 学会等名
      34th International Colloquium on Automata, Languages and Programming(ICALP2007)
    • 発表場所
      Wroclaw(Poland)
    • 関連する報告書
      2007 実績報告書
  • [学会発表] 古典および量子通信計算量2007

    • 著者名/発表者名
      西村治道
    • 学会等名
      数学基礎論若手の会
    • 発表場所
      焼津
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Unbounded-error classical and quantum communication complexity2007

    • 著者名/発表者名
      Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
    • 学会等名
      18th International Symposium on Algorithms and Computation(ISAA2007)
    • 発表場所
      Sendai(Japan)
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Unbounded-error classical and quantum communication complexity2007

    • 著者名/発表者名
      Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
    • 学会等名
      11th Workshop on Quantum Information Processing(QIP2008)
    • 発表場所
      New Dehil(India)
    • 関連する報告書
      2007 実績報告書
  • [備考]

    • URL

      http://www.mi.s.osakafu-u.ac.jp/~hnishimura

    • 関連する報告書
      2009 研究成果報告書
  • [備考]

    • URL

      http://www.mi.s.osakafu-u.ac.jp/~hnishimura

    • 関連する報告書
      2009 実績報告書
  • [備考]

    • URL

      http://www.mi.s.osakafu-u.ac.jp/~hnishimura

    • 関連する報告書
      2007 実績報告書

URL: 

公開日: 2007-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi