Multiple-shot and unambiguous discrimination of von Neumann measurements
arXiv:1810.05122 · doi:10.22331/q-2021-04-06-425
Abstract
We present an in-depth study of the problem of multiple-shot discrimination of von Neumann measurements in finite-dimensional Hilbert spaces. Specifically, we consider two scenarios: minimum error and unambiguous discrimination. In the case of minimum error discrimination, we focus on discrimination of measurements with the assistance of entanglement. We provide an alternative proof of the fact that 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. Moreover, we analytically find the minimal number of queries needed for perfect discrimination. We also show that in this scenario querying the measurements gives the optimal strategy, and hence any possible adaptive methods do not offer any advantage over the parallel scheme. In the unambiguous discrimination scenario, we give the general expressions for the optimal discrimination probabilities with and without the assistance of entanglement. Finally, we show that typical pairs of Haar-random von Neumann measurements can be perfectly distinguished with only two queries.
arXiv comment19 pages, 9 figures
References in corpus (32)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Characterizing Quantum Supremacy in Near-Term Devices
- Universal Linear Optics
- Robust randomized benchmarking of quantum processes
- Theoretical framework for quantum networks
- Quantum State Discrimination
- Quantum certification and benchmarking
- Quantum state discrimination and its applications
- Statistical distinguishability between unitary operations
- Using entanglement improves precision of quantum measurements
- Simulating positive-operator-valued measures with projective measurements
- Truncations of random unitary matrices
- Memory effects in quantum channel discrimination
- The Perfect Distinguishability of Quantum Operations
- Entanglement Is Not Necessary for Perfect Discrimination between Unitary Operations
- Fundamental limits to quantum channel discrimination
- Reliable quantum certification for photonic quantum technologies
- Adaptive versus non-adaptive strategies for quantum channel discrimination
- Ultimate Precision of Adaptive Noise Estimation
- Discrimination of two channels by adaptive methods and its application to quantum system
- Operational framework for quantum measurement simulability
- Local Distinguishability of Multipartite Unitary Operations
- Identification and Distance Measures of Measurement Apparatus
- Coherifying quantum channels
- Strategies for optimal single-shot discrimination of quantum measurements
- Almost all quantum channels are equidistant
- Parallel distinguishability of quantum operations
- Optimal single shot strategies for discrimination of quantum measurements
- Identification of a reversible quantum gate: assessing the resources
- Discrimination of POVMs with rank-one effects
- Adaptive estimation and discrimination of Holevo-Werner channels
Cited by in corpus (11)
- Usefulness of adaptive strategies in asymptotic quantum channel discrimination
- On the probabilistic quantum error correction
- Simple upper and lower bounds on the ultimate success probability for discriminating arbitrary finite-dimensional quantum processes
- Exploring Quantum Average-Case Distances: proofs, properties, and examples
- Strategies for single-shot discrimination of process matrices
- Universal adjointation of isometry operations using conversion of quantum supermaps
- Single-shot Distinguishability and Anti-distinguishability of Quantum Measurements
- Excluding false negative error in certification of quantum channels
- Single-shot labeling of quantum observables
- Discrimination and certification of unknown quantum measurements
- Bayesian and Markovian classical feedforward for discriminating qubit channels