Editing Travelling Ballot Based Protocol

Jump to navigation Jump to search
Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.

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 26: Line 26:


==Protocol Description==
==Protocol Description==
*Setup phase:
T prepares the state <math>|\phi_0\rangle =\dfrac{1}{\sqrt{N}}\sum_{j=0}^{N-1}|j\rangle_V |j\rangle_T</math>, keeps the second qudit and passes the first to voter <math> V_1</math> as the ballot qudit.


* Casting phase:
For k = 1, ... ,N, <math>V_k </math>receives the ballot qudit and applies the unitary <math>U^{v_{k}}=\sum_{j=0}^{N-1}|j+1\rangle \langle j|</math>, where <math>v_k = 1</math> signifies a yes vote and <math>v_k = 0</math> a no vote.
Then, <math> V_k</math> forwards the ballot qudit to the next voter <math>V_{k+1}</math> and <math> V_N</math> to T.
* Tallying phase:
The global state held by T after all voters have voted is:
<math>|\phi_N\rangle =\dfrac{1}{\sqrt{N}}\sum_{j=0}^{N-1}|j+m\rangle_V|j\rangle_T</math>
T measures the two qudits in the computational basis, subtracts the two results, and obtains the outcome m.


==Further Information==
==Further Information==


<div style='text-align: right;'>''*contributed by Sara Sarfaraz''</div>
<div style='text-align: right;'>''*contributed by Sara Sarfaraz''</div>
Please note that all contributions to Quantum Protocol Zoo may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see Quantum Protocol Zoo:Copyrights for details). Do not submit copyrighted work without permission!

To protect the wiki against automated edit spam, we kindly ask you to solve the following CAPTCHA:

Cancel Editing help (opens in new window)