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

分散環境における量子計算量能力のネットワーク形状に着目した解析

研究課題

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

若手研究(B)

配分区分補助金
研究分野 情報学基礎
研究機関日本電信電話株式会社NTTコミュニケーション科学基礎研究所

研究代表者

谷 誠一郎  日本電信電話株式会社NTTコミュニケーション科学基礎研究所, 協創情報研究部, 主任研究員 (70396183)

研究期間 (年度) 2007 – 2009
研究課題ステータス 完了 (2009年度)
配分額 *注記
3,800千円 (直接経費: 3,200千円、間接経費: 600千円)
2009年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2008年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2007年度: 1,200千円 (直接経費: 1,200千円)
キーワードアルゴリズム理論 / 量子分散計算 / 量子計算 / 量子通信 / 量子情報処理 / 通信複雑さ / 量子プロトコル / 分散計算 / ネットワーク / 量子情報
研究概要

量子計算能力を持つ通信ノードを量子通信路によって相互に接続することにより構成される量子ネットワーク上において,分散している入力に依存する関数計算(分散計算)を行うために要する量子通信量を検討した.その結果,分散計算に要する量子通信量は,計算すべき関数とネットワークの形状を規定するパラメータで特徴づけられることを明らかにした.さらに,具体的な問題に対して,本結果を応用することにより,準最適な量子通信量が得られた.

報告書

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

    (12件)

すべて 2009 2008 2007

すべて 雑誌論文 (11件) (うち査読あり 9件) 学会発表 (1件)

  • [雑誌論文] Quantum addition circuits and unbounded fan-out.2009

    • 著者名/発表者名
      Yasuhiro Takahashi, Seiichiro Tani, Noboru Kunihiro
    • 雑誌名

      Proc. the Ninth Asian Conference on Quantum Information Science (AQIS)

      ページ: 45-46

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Multi-party quantum communication complexity with routed messages.2009

    • 著者名/発表者名
      Seiichiro Tani, Masaki Nakanishi, Shigeru Yamashita
    • 雑誌名

      IEICE Transactions on Information and Systems E92-D,No.2

      ページ: 191-199

    • NAID

      10026807413

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Quantum addition circuits and unbounded fan-out2009

    • 著者名/発表者名
      Yasuhiro Takahashi, Seiichiro Tani, Noboru Kunihiro
    • 雑誌名

      Proceedings of the Ninth Asian Conference on Quantum Information Science (AQIS)

      ページ: 45-46

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Quantum Communication Protocols with Public Coins2009

    • 著者名/発表者名
      Seiichiro Tani, Masaki Nakanishi, Shigeru Yamashita.
    • 雑誌名

      情報処理学会 研究報告 2009-AL-126-6

      ページ: 1-7

    • NAID

      110007995585

    • 関連する報告書
      2009 実績報告書
  • [雑誌論文] Multi-party quantum communication complexity with routed messages.2009

    • 著者名/発表者名
      Seiichiro Tani, Masaki Nakanishi, Shigeru Yamashita.
    • 雑誌名

      IEICE Transactions on Information and Systems E92-D, No.2

      ページ: 191-199

    • NAID

      10026807413

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Quantum Query Complexity of Boolean Functions with Small On-Sets.2008

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

      Proc. 19th International Symposium on Algorithm and Computation (ISAAC'08) Vol.5369

      ページ: 907-918

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Multi-party quantum communication complexity with routed messages.2008

    • 著者名/発表者名
      Seiichiro Tani, Masaki Nakanishi, Shigeru Yamashita
    • 雑誌名

      Proc. 14th Annual Computing and Combinatorics Conference (COCOON'08) Vol.5092

      ページ: 180-190

    • NAID

      10026807413

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Multi-party quantum communication complexity with routed messages.2008

    • 著者名/発表者名
      Seiichiro Tani, Masaki Nakanishi, Shigeru Yamashita.
    • 雑誌名

      Proc. 14th Annual Computing and Combinatorics Conference (COCOON'08), Lecture Notes in Computer Science, Springer 5092

      ページ: 180-190

    • NAID

      10026807413

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Quantum Query Complexity of Boolean Functions with Small On-Sets.2008

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

      Proc. 19th International Symposium on Algorithm and Computation (ISAAC'08), Lecture Notes in Computer Science, Springer 5369

      ページ: 907-918

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] An analysis of quantum communication complexity depending onnetwork topologies2007

    • 著者名/発表者名
      Seuchiro Tani(第一著者), MasakiNakanishi, Shigeru Yamashita
    • 雑誌名

      電子情報通信学会 量子情報技術研究会資料 QIT17-33

      ページ: 150-153

    • 関連する報告書
      2007 実績報告書
  • [雑誌論文] An informationtheoretic analysis of quantum string sealing2007

    • 著者名/発表者名
      Masaki Nakanishi(第一著者), Seiichiro Tani, Shigeru Yamashita
    • 雑誌名

      Proc.of 6th WSEAS International Conference on Information Security and Privacy (ISP'07)

      ページ: 30-35

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [学会発表] An almost optimal quantum string sealing protocol and its security an alysis.2008

    • 著者名/発表者名
      Masaki Nakanishi, Seiichiro Tani, Shigeru Yamashita.
    • 学会等名
      the First AAAC (Asian Association of Algorithms and Computation) Annual Meeting.
    • 発表場所
      中国 (香港)
    • 年月日
      2008-04-26
    • 関連する報告書
      2008 実績報告書

URL: 

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

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

Powered by NII kakenhi