Bounded-Error Quantum State Identification and Exponential Separations in Communication Complexity
Bounded-Error Quantum State Identification and Exponential Separations in Communication Complexity
We consider the following problem of bounded-error quantum state identification: Given either state $\alpha_0$ or state $\alpha_1$, we are required to output β0β, β1β, or β?β (βdon't know"), such that conditioned on outputting β0β or β1β, our guess is correct with high probability. The goal is to maximize the probability β¦