摘要 |
PROBLEM TO BE SOLVED: To decide a reader with probability 1 within a time which is proportional to nlogn for the number of hosts n without depending on the shape of a network, or sharing quantum bits preliminarily owned by a correlation relation between respective hosts when the respective hosts configuring a distributed system are let to know the number of hosts. SOLUTION: In this anonymous distributed system where a node(host v) having quantum calculating capability is connected through a quantum communication link, each node generates quantum bits in a cat status that such probability that all quantum bits are 1 or 0 is the same, and switches the quantum bits with a node connected to its own node, and generates quantum bits respectively owned by a plurality of nodes configuring the anonymous distributed system having a correlation relation from the switched quantum bits, and observes the quantum bits having the correlation relation, and applies a label to the node based on the observed value, and selects one node as a leader from the anonymous distributed system by using the label. COPYRIGHT: (C)2006,JPO&NCIPI
|