Wiesner Quantum Money: Difference between revisions

Line 36: Line 36:
* The success probability of the adversary in guessing the state of the target quantum money is <math>(3/4)^n</math>
* The success probability of the adversary in guessing the state of the target quantum money is <math>(3/4)^n</math>


==Pseudocode==
==Protocol Description==
'''Input''': ​Product state of <math>N</math> qubit and a serial number</br>
'''Input''': ​Product state of <math>N</math> qubit and a serial number</br>
'''Output''': ​approved/rejected </br>
'''Output''': ​approved/rejected </br>
Line 45: Line 45:
# The Mint looks for the serial number and the corresponding measurement basis in its database. Thus, each qubit is measured in the right basis,<math>\{|0\rangle,|1\rangle\}</math> or <math>\{|+\rangle,|-\rangle\}</math>.
# The Mint looks for the serial number and the corresponding measurement basis in its database. Thus, each qubit is measured in the right basis,<math>\{|0\rangle,|1\rangle\}</math> or <math>\{|+\rangle,|-\rangle\}</math>.
# The Mint outputs 1 if the result of the measurement corresponds with the data stored in its database, otherwise it returns 0.
# The Mint outputs 1 if the result of the measurement corresponds with the data stored in its database, otherwise it returns 0.
==References==
==References==
http://users.cms.caltech.edu/~vidick/teaching/120_qcrypto/wiesner.pdf
http://users.cms.caltech.edu/~vidick/teaching/120_qcrypto/wiesner.pdf
<div style='text-align: right;'>''contributed by Gözde Üstün''</div>
<div style='text-align: right;'>''contributed by Gözde Üstün''</div>
Write, autoreview, editor, reviewer
3,129

edits