Write, autoreview, editor, reviewer
3,129
edits
No edit summary |
|||
Line 59: | Line 59: | ||
## <math>C_i</math> applies <math>V^{r_i}U^{x_i}</math> on the received qubit and sends it to client <math>C_{i+1}</math>. | ## <math>C_i</math> applies <math>V^{r_i}U^{x_i}</math> on the received qubit and sends it to client <math>C_{i+1}</math>. | ||
# <math>C_n</math> applies <math>V^{r_n}U^{x_n}</math> on the received qubit. | # <math>C_n</math> applies <math>V^{r_n}U^{x_n}</math> on the received qubit. | ||
# Any client then applies <math>(U^\dagger)^{\oplus_i x_i}</math>. <br/> <math>(U^\dagger)^\oplus_i | # Any client then applies <math>(U^\dagger)^{\oplus_i x_i}</math>. <br/> <math>(U^\dagger)^{\oplus_i x_i} \underbrace{V^{r_n}U^{x_n}}_{\mathcal{C}_n} ... \underbrace{V^{r_2}U^{x_2}}_{\mathcal{C}_2} \underbrace{V^{r_1}U^{x_1}}_{\mathcal{C}_1} |0\rangle= |r \oplus f\rangle </math> | ||
# The resulting state is now sent to the server who measures the outcome <math>r \oplus f</math> and announces it. | # The resulting state is now sent to the server who measures the outcome <math>r \oplus f</math> and announces it. | ||
# The clients locally compute XOR of the random bits of other clients. | # The clients locally compute XOR of the random bits of other clients. |