Quantum Leader Election: Difference between revisions

Line 18: Line 18:




==Notations==
==Notation==


* <math>P_\epsilon</math>: A weak balanced coin flipping protocol with an arbitrarily small bias of at most <math>\epsilon</math>.
* <math>P_\epsilon</math>: A weak balanced coin flipping protocol with an arbitrarily small bias of at most <math>\epsilon</math>.
Line 25: Line 25:
* <math>w^i_j</math>: Winner of the <math>j^{th}</math> pair in the <math>i^{th}</math> round.
* <math>w^i_j</math>: Winner of the <math>j^{th}</math> pair in the <math>i^{th}</math> round.
* <math>N_\epsilon</math>: number of rounds in a weak balanced coin flipping protocol <math>P_\epsilon</math>.
* <math>N_\epsilon</math>: number of rounds in a weak balanced coin flipping protocol <math>P_\epsilon</math>.


==Requirements==
==Requirements==
Write
262

edits