Write, autoreview, editor, reviewer
3,129
edits
Quantum Leader Election: Difference between revisions
Jump to navigation
Jump to search
no edit summary
No edit summary |
|||
| Line 14: | Line 14: | ||
===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 continue | 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. | ||
| Line 36: | Line 36: | ||
** Random bit generator for each party | ** Random bit generator for each party | ||
[[File:Slide17.jpg]] | |||
==Properties== | ==Properties== | ||