Figure 1

Two-party quantum communication complexity protocol which is based on the Bell-type experiment with entangled qutrits. Alice receives a string $x=(x_0,x_1)$ and Bob $y=(y_0,y_1)$. Depending on the value of $x_0$ Alice chooses to measure between two different three-values observables $A_0$ and $A_1$. Similarly, depending on $y_0$ Bob chooses to measure between three-values observables $B_0$ and $B_1$. Alice’s result of the measurement is denoted by $a$ and Bob’s by $b$. In the last step of the protocol, Alice sends the trit $x_{1}a$ to Bob and Bob sends the trit $y_{1}b$ to Alice.Reuse & Permissions