特許
J-GLOBAL ID：200903007628314527
ノード選択方法、ノード選択装置、ノード選択プログラム及びそのプログラムを記録した記録媒体
発明者：
,
出願人/特許権者：
代理人 (2件)：
志賀 正武
, 村山 靖彦
公報種別：公開公報
出願番号（国際出願番号）：特願2004-268968
公開番号（公開出願番号）：特開2005-198247
出願日： 2004年09月15日
公開日（公表日）： 2005年07月21日
要約：
【課題】 予め相関関係を持つ量子ビットを各ホスト間で共有しておくことにより、ネットワークの形状によらず、ホスト数の上限Zに対し、高々ZlogZに比例する時間内に確率1でリーダを決定する。【解決手段】 量子計算能力及び通信能力を持つノード(ホスト)が通信リンクにより接続されており、当該接続された複数のノードにおいて相関関係にある複数の量子ビットを各々の該ノードが1つずつ有する匿名分散システムにおいて、前記量子ビットを観測し、当該観測された値に基づき前記ノードにラベルを付与し、当該ラベルを用いて前記匿名分散システムから1つのノードをリーダとして選出する。【選択図】 図1
請求項（抜粋）：
量子計算能力及び通信能力を持つノードが、通信リンクにより接続されており、当該接続された複数のノードにおいて相関関係にある複数の量子ビットを各々の該ノードが1つずつ有する匿名分散システムにおいて、
前記量子ビットを観測し、
当該観測された値に基づき前記ノードにラベルを付与し、
当該ラベルを用いて前記匿名分散システムから1つのノードをリーダとして選出する、
ことを特徴とするノード選択方法。
IPC (1件)：
FI (1件)：
Fターム (5件)：
5K030GA11
, 5K030HA08
, 5K030JT06
, 5K030KA05
, 5K030MD07
