Write, autoreview, editor, reviewer
3,129
edits
Quantum Fingerprinting: Difference between revisions
no edit summary
(Add the intial content) |
No edit summary |
||
| Line 47: | Line 47: | ||
==Pseudo-Code== | ==Pseudo-Code== | ||
'''Input''': <math>{x \in \{0, 1\}^n}</math> to First Party and <math>{y \in \{0, 1\}^n}</math> to Second Party. </br> | |||
'''Output''': One bit by server satisfying the equality function with some error probability. </br> | |||
'''Stage 1''': Client's preparation | |||
* First Party prepares the fingerprint <math>|h_x\rangle</math> from input <math>x</math>. | |||
* Second Party prepares the fingerprint <math>|h_y\rangle</math> from input <math>y</math>. | |||
* Both parties transmit their fingerprints to the server. | |||
'''Stage 2''': Server's preparation | |||
* Server prepares an ancilla qubit <math>|0\rangle</math> for final measurement purpose, and thus starts with the state <math>|0\rangle|h_x\rangle|h_y\rangle</math>. | |||
* Server creates an entangled state by applying the gate <math>G</math>. | |||
<math>G = {(H\otimes I)(c-SWAP)(H\otimes I)}</math> | |||
* The server measures the first qubit and transmits the output to both the parties. | |||
==Further Information== | |||
==Related Papers== | |||