Analysis of Quantum Computational Power on Distributed Environments of Various Network Topologies
| 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
|
| 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)
Research Products
(12 results)
