Universal Scaling of the Minimum Error Probability in Qualification of Quantum States

Qualification of quantum states judges which of two sets of quantum states an unknown state lies in, where the two sets are labeled by two distinct parameter regions. We formulate this problem as a composite quantum hypothesis test and uncover universal scaling laws for the minimum error probability for $N$ copies. Taking polarization-direction qualification and purity qualification as examples, we show that the $N$-copy permutation symmetry and the geometric symmetries of the parameter regions identify the optimal measurements and the "worst pairwise states". The minimum error probability scales as $N^{-3/2}\exp(-N\xi)$ for disjoint regions and as $(NF)^{-1/2}$ for adjacent regions, where $\xi$ and $F$ are the quantum Chernoff divergence and quantum Fisher information associated with the "worst pairwise states", respectively. With the minimum error probability serving as an order parameter, the transition between the scaling behaviors becomes a second-order phase transition as $N\to\infty$. Our approach determines whether a quantum state belongs to a given set without full state tomography, thereby enabling qualification of large ensembles using finite samples.