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