Write, autoreview, editor, reviewer
3,129
edits
No edit summary |
m (→Outline) |
||
Line 17: | Line 17: | ||
The server sends an ancilla bit to the first client. | The server sends an ancilla bit to the first client. | ||
The first client performs the <math>\pi/2</math> rotation along <math>y</math>-axis according to his input bit and <math>\pi</math> rotation | The first client performs the <math>\pi/2</math> rotation along <math>y</math>-axis according to his input bit and <math>\pi</math> rotation according to his random bit for security. | ||
He then sends the qubit to the next client who performs the same rotation according to his bits. | He then sends the qubit to the next client who performs the same rotation according to his bits. | ||
This process | This process is followed until all clients have performed their operations. | ||
Now, one of the | Now, one of the clients performs the conjugate transpose of the <math>\pi/2</math> rotation on the qubit based on the global XOR of all the inputs which he gets by the XOR routine. | ||
The state now prepared is the value of the function XORed with the XOR of the random bits of all clients. | The state now prepared is the value of the function XORed with the XOR of the random bits of all clients. | ||
The clients now announce the random bits with the help of which the final result is calculated. | The clients now announce the random bits with the help of which the final result is calculated. | ||
Line 29: | Line 29: | ||
The clients now perform the XOR of the received bits. | The clients now perform the XOR of the received bits. | ||
To calculate the global XOR, the send their results to the designated client who then performs the XOR of all the received bits to get the global XOR. | To calculate the global XOR, the send their results to the designated client who then performs the XOR of all the received bits to get the global XOR. | ||
==Notation== | ==Notation== |