2009 Fiscal Year Final Research Report

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 Type	Single-year Grants
Research Field	Fundamental theory of informatics
Research Institution	NTT Communication Science Laboratories
Principal Investigator	TANI Seiichiro NTT Communication Science Laboratories, 協創情報研究部, 主任研究員 (70396183)
Project Period (FY)	2007 – 2009
Keywords	アルゴリズム理論 / 量子分散計算
Research Abstract	量子計算能力を持つ通信ノードを量子通信路によって相互に接続することにより構成される量子ネットワーク上において,分散している入力に依存する関数計算(分散計算)を行うために要する量子通信量を検討した.その結果,分散計算に要する量子通信量は,計算すべき関数とネットワークの形状を規定するパラメータで特徴づけられることを明らかにした.さらに,具体的な問題に対して,本結果を応用することにより,準最適な量子通信量が得られた.