Write, autoreview, editor, reviewer
3,125
edits
Quantum Leader Election: Difference between revisions
→When the number of players is not an integral power of 2:
No edit summary |
|||
| Line 12: | Line 12: | ||
===When the number of players is not an integral power of 2:=== | ===When the number of players is not an integral power of 2:=== | ||
In this case, the leader election protocol uses the power of 2 scenario and also recursively calls itself to select the leader. | In this case, the leader election protocol uses the power of 2 scenario and also recursively calls itself to select the leader. | ||
Players till the index of the power of 2 which is just less than the total number of players perform leader election in an aforementioned manner to decide a winner. | Players continue till the index of the power of 2 which is just less than the total number of players perform leader election in an aforementioned manner to decide a winner. | ||
Leader election protocol is then used recursively for the remaining participants to decide another winner. | Leader election protocol is then used recursively for the remaining participants to decide another winner. | ||
Both the winners now perform an unbalanced quantum coin flipping to decide the final winner which is the leader. | Both the winners now perform an unbalanced quantum coin flipping to decide the final winner which is the leader. | ||
==Notation== | ==Notation== | ||