• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Analysis of Quantum Computational Power on Distributed Environments of Various Network Topologies

Research Project

Project/Area Number 19700019
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Fundamental theory of informatics
Research InstitutionNTT Communication Science Laboratories

Principal Investigator

TANI Seiichiro  NTT Communication Science Laboratories, 協創情報研究部, 主任研究員 (70396183)

Project Period (FY) 2007 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥3,800,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥600,000)
Fiscal Year 2009: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2008: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2007: ¥1,200,000 (Direct Cost: ¥1,200,000)
Keywordsアルゴリズム理論 / 量子分散計算 / 量子計算 / 量子通信 / 量子情報処理 / 通信複雑さ / 量子プロトコル / 分散計算 / ネットワーク / 量子情報
Research Abstract

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

Report

(4 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (12 results)

All 2009 2008 2007

All Journal Article (11 results) (of which Peer Reviewed: 9 results) Presentation (1 results)

  • [Journal Article] Quantum addition circuits and unbounded fan-out.2009

    • Author(s)
      Yasuhiro Takahashi, Seiichiro Tani, Noboru Kunihiro
    • Journal Title

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

      Pages: 45-46

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Multi-party quantum communication complexity with routed messages.2009

    • Author(s)
      Seiichiro Tani, Masaki Nakanishi, Shigeru Yamashita
    • Journal Title

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

      Pages: 191-199

    • NAID

      10026807413

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Quantum addition circuits and unbounded fan-out2009

    • Author(s)
      Yasuhiro Takahashi, Seiichiro Tani, Noboru Kunihiro
    • Journal Title

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

      Pages: 45-46

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Quantum Communication Protocols with Public Coins2009

    • Author(s)
      Seiichiro Tani, Masaki Nakanishi, Shigeru Yamashita.
    • Journal Title

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

      Pages: 1-7

    • NAID

      110007995585

    • Related Report
      2009 Annual Research Report
  • [Journal Article] Multi-party quantum communication complexity with routed messages.2009

    • Author(s)
      Seiichiro Tani, Masaki Nakanishi, Shigeru Yamashita.
    • Journal Title

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

      Pages: 191-199

    • NAID

      10026807413

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Quantum Query Complexity of Boolean Functions with Small On-Sets.2008

    • Author(s)
      Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Rudy Raymond, Seiichiro Tani, Shigeru Yamashita
    • Journal Title

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

      Pages: 907-918

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Multi-party quantum communication complexity with routed messages.2008

    • Author(s)
      Seiichiro Tani, Masaki Nakanishi, Shigeru Yamashita
    • Journal Title

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

      Pages: 180-190

    • NAID

      10026807413

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Multi-party quantum communication complexity with routed messages.2008

    • Author(s)
      Seiichiro Tani, Masaki Nakanishi, Shigeru Yamashita.
    • Journal Title

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

      Pages: 180-190

    • NAID

      10026807413

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Quantum Query Complexity of Boolean Functions with Small On-Sets.2008

    • Author(s)
      Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Rudy Raymond, Seiichiro Tani, Shigeru Yamashita
    • Journal Title

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

      Pages: 907-918

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An analysis of quantum communication complexity depending onnetwork topologies2007

    • Author(s)
      Seuchiro Tani(第一著者), MasakiNakanishi, Shigeru Yamashita
    • Journal Title

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

      Pages: 150-153

    • Related Report
      2007 Annual Research Report
  • [Journal Article] An informationtheoretic analysis of quantum string sealing2007

    • Author(s)
      Masaki Nakanishi(第一著者), Seiichiro Tani, Shigeru Yamashita
    • Journal Title

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

      Pages: 30-35

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Presentation] An almost optimal quantum string sealing protocol and its security an alysis.2008

    • Author(s)
      Masaki Nakanishi, Seiichiro Tani, Shigeru Yamashita.
    • Organizer
      the First AAAC (Asian Association of Algorithms and Computation) Annual Meeting.
    • Place of Presentation
      中国 (香港)
    • Year and Date
      2008-04-26
    • Related Report
      2008 Annual Research Report

URL: 

Published: 2007-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi