Editing Quantum Leader Election
Jump to navigation
Jump to search
The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then publish the changes below to finish undoing the edit.
Latest revision | Your text | ||
Line 1: | Line 1: | ||
Quantum Leader Election allows multiple remote participants to select a leader among them randomly. | |||
The parties do not trust each other and can use | The parties do not trust each other and can only use classical and quantum channels to communicate. | ||
It is an extension of the coin tossing problem to multiple players. | |||
==Outline== | ==Outline== | ||
Line 14: | 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 | In this case, the leader election protocol uses the power of 2 scenario and also recursively calls itself to select the leader. | ||
Players | 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. | ||
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== | ||
Line 28: | Line 27: | ||
==Requirements== | ==Requirements== | ||
* Resources to perform weak (balanced and unbalanced) quantum coin tossing. | * Resources to perform weak (balanced and unbalanced) quantum coin tossing. | ||
** Authenticated Quantum channel capable of sending a pair of qubits | ** Authenticated Quantum channel capable of sending a pair of qubits | ||
Line 36: | Line 35: | ||
** Random bit generator for each party | ** Random bit generator for each party | ||
==Properties== | ==Properties== | ||
Line 46: | Line 42: | ||
== | ==Pseudo Code== | ||
Line 68: | Line 61: | ||
The winner of this is the leader. | The winner of this is the leader. | ||
==Further Information== | ==Further Information== | ||
<div style='text-align: right;'>''*contributed by Natansh Mathur''</div> | <div style='text-align: right;'>''*contributed by Natansh Mathur''</div> |