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

2009 年度 実績報告書

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

研究課題

研究課題/領域番号 19700019
研究機関日本電信電話株式会社NTTコミュニケーション科学基礎研究所

研究代表者

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

キーワード量子計算 / 量子通信 / 量子情報処理 / 通信複雑さ / 量子プロトコル / 分散計算 / ネットワーク / 量子情報
研究概要

多数のノードから構成されるリング状ネットワーク上において,各ノードに対して入力が与えられた場合に,それらの入力に依存する次のような問題を解くために必要な通信量について検討を行い,準最適な通信量を明らかにした:同じ入力を持つノード同士を同じグループにしたときに,最大のグループの大きさ(グループを構成するノード数)を求めよ.なお,この問題は,特殊ケースとして,応用上重要な次の問題を含む:各ノードの入力が全て異なるか否か判定せよ.これらの二つの問題を解くための最適な通信量は,ほとんど同じであることを明らかにした.これらの問題を解くアルゴリズムでは,予め全てのノードがランダムビット列を共有していることを仮定するモデルを介在させることにより,シンプルなものになっている.上記モデルにおける量子分散計算の性質については,本研究課題における,昨年度までの成果であり,今回はその応用例となっている.
また,通信ノードでの処理の高速化に寄与する,算術演算量子回路についての検討を行った,具体的には,ある量子ビットの値を他の複数の量子ビットに並列にコピーできるゲートを許した場合に,回路サイズと必要な量子ビットの数を抑えながら,大幅な高速化が期待できることを明らかにした.さらに,コピーの並列度と高速化の度合いの関連性を数学的に明らかした,これにより,所望の高速化を達成するために十分なコピーの並列度を示すことができる.

  • 研究成果

    (2件)

すべて 2009

すべて 雑誌論文 (2件) (うち査読あり 1件)

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

    • 査読あり
  • [雑誌論文] Quantum Communication Protocols with Public Coins2009

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

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

      ページ: 1-7

URL: 

公開日: 2011-06-16   更新日: 2016-04-21  

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

Powered by NII kakenhi