ノード選択方法、ノード選択装置、ノード選択プログラム及びそのプログラムを記録した記録媒体

Inventor： ,
Applicant, Patent owner：
Agent (2)：志賀正武 , 村山靖彦
Gazette classification：公開公報
Application number (International application number)：2004268968
Publication number (International publication number)：2005198247
Application date： Sep. 15, 2004
Publication date： Jul. 21, 2005
Summary：

【課題】予め相関関係を持つ量子ビットを各ホスト間で共有しておくことにより、ネットワークの形状によらず、ホスト数の上限Zに対し、高々ZlogZに比例する時間内に確率1でリーダを決定する。【解決手段】量子計算能力及び通信能力を持つノード(ホスト)が通信リンクにより接続されており、当該接続された複数のノードにおいて相関関係にある複数の量子ビットを各々の該ノードが1つずつ有する匿名分散システムにおいて、前記量子ビットを観測し、当該観測された値に基づき前記ノードにラベルを付与し、当該ラベルを用いて前記匿名分散システムから1つのノードをリーダとして選出する。【選択図】図1

Claim (excerpt)：

量子計算能力及び通信能力を持つノードが、通信リンクにより接続されており、当該接続された複数のノードにおいて相関関係にある複数の量子ビットを各々の該ノードが1つずつ有する匿名分散システムにおいて、前記量子ビットを観測し、当該観測された値に基づき前記ノードにラベルを付与し、当該ラベルを用いて前記匿名分散システムから1つのノードをリーダとして選出する、ことを特徴とするノード選択方法。

IPC (1)：

H04L12/24

FI (1)：

H04L12/24

F-Term (5)：

5K030GA11 , 5K030HA08 , 5K030JT06 , 5K030KA05 , 5K030MD07

Patent cited by the Patent：

Cited by applicant (1)

アドホックネットワークシステムとその接続方法
Gazette classification：公開公報 Application number：特願平8-295173 Applicant：日本電気株式会社

Cited by examiner (1)

量子ソフトコンピューティングを使用した制御システムと制御方法
Gazette classification：公開公報 Application number：特願2000-226266 Applicant：ヤマハ発動機株式会社

Article cited by the Patent：

Cited by examiner (2)

Return to Previous Page