01498nas a2200169   4500000000100000000000100001008004100002100002200043700001900065700002300084700002100107700002200128245007700150856006100227490000600288520103400294       2021                            d1 aZbigniew Puchała1 aŁukasz Pawela1 aAleksandra Krawiec1 aRyszard Kukulski1 aMichał Oszmaniec00aMultiple-shot and unambiguous discrimination of von Neumann measurements  uhttps://quantum-journal.org/papers/q-2021-04-06-425/pdf/0 v53 a<p>We present an in-depth study of the problem of discrimination of von Neumann measurements in finite-dimensional Hilbert spaces. Specifically, we consider two scenarios: unambiguous and multiple-shot discrimination. In the first scenario we give the general expressions for the optimal discrimination probabilities with and without the assistance of entanglement. In the case of multiple-shot discrimination, we focus on discrimination of measurements with the assistance of entanglement. Interestingly, we prove that in this setting all pairs of distinct von Neumann measurements can be distinguished perfectly (i.e. with the unit success probability) using only a finite number of queries. We also show that in this scenario queering the measurements \emph{in parallel} gives the optimal strategy and hence any possible adaptive methods do not offer any advantage over the parallel scheme. Finally, we show that typical pairs of Haar-random von Neumann measurements can be perfectly distinguished with only two queries.</p>