NODE SELECTION METHOD, NODE SELECTION APPARATUS, NODE SELECTION PROGRAM, AND RECORDING MEDIUM WITH THE PROGRAM RECORDED THEREON

摘要

PROBLEM TO BE SOLVED: To determine a leader with a probability "1" within a time proportional to ZlogZ at most for an upper limit Z of the number of hosts regardless of the form of a network by sharing quantum bits having a correlative relationship between hosts in advance. SOLUTION: In an anonymous distributed system wherein nodes (hosts) each having quantum calculation capability and communication capability are connected by a communication link and each of the nodes includes one of the plurality of quantum bits in the correlative relationship among the connected plurality of nodes, the quantum bits are observed, the node is labeled based on the observed value, and the label is used to select one node as a leader from the anonymous distributed system. COPYRIGHT: (C)2005,JPO&NCIPI