1: \begin{abstract}

2: \medskip

3: 

4: \noindent In the problem of quantum state discrimination, one has to determine by measurements the state of a quantum system,

5: based on the a priori side information that the true state is one of two given and completely known states,

6: $\rho$ or $\sigma$.

7: In general, it is not possible to decide the identity of the true state with certainty, and

8: the optimal measurement strategy depends on whether the two possible errors (mistaking $\rho$ for $\sigma$,

9: or the other way around) are treated as of equal importance or not.

10: Results on the quantum Chernoff and Hoeffding bounds and the quantum Stein's lemma show that, if several copies of the system are

11: available then the optimal error probabilities decay exponentially in the number of copies, and the decay

12: rate is given by a certain statistical distance between $\rho$ and $\sigma$ (the Chernoff distance, the Hoeffding

13: distances, and the relative entropy, respectively).

14: While these results provide a complete solution to the asymptotic problem, they are not completely satisfying

15: from a practical point of view.

16: % as they provide no information on the speed of convergence.

17: Indeed, in realistic scenarios one has access only to finitely many copies of a system, and therefore it is

18: desirable to have bounds on the error probabilities for finite sample size.

19: In this paper we provide finite-size bounds on the so-called

20: Stein errors, the Chernoff errors, the Hoeffding errors and the mixed error probabilities related to the Chernoff and the Hoeffding errors.

21: 

22: % Our results provide bounds on the error probabilities for the problem of discriminating identical

23: % copies of states, as well as for the setting when the states to discriminate are finite-size restrictions

24: % of temperature states of infinite spin chains.

25: \medskip

26: 

27: 

28: {\it Keywords:}

29: State discrimination, R\'enyi relative entropies, Hoeffding distance, Chernoff distance, Neyman-Pearson tests, Holevo-Helstr\"om tests, Stein's lemma.

30: \end{abstract}

31: