Generalized quantum process discrimination problems
arXiv:2104.09759 · doi:10.1103/PhysRevA.103.062606
Abstract
We study a broad class of quantum process discrimination problems that can handle many optimization strategies such as the Bayes, Neyman-Pearson, and unambiguous strategies, where each process can consist of multiple time steps and can have an internal memory. Given a collection of candidate processes, our task is to find a discrimination strategy, which may be adaptive and/or entanglement-assisted, that maximizes a given objective function subject to given constraints. Our problem can be formulated as a convex problem. Its Lagrange dual problem with no duality gap and necessary and sufficient conditions for an optimal solution are derived. We also show that if a problem has a certain symmetry and at least one optimal solution exists, then there also exists an optimal solution with the same type of symmetry. A minimax strategy for a process discrimination problem is also discussed. As applications of our results, we provide some problems in which an adaptive strategy is not necessary for optimal discrimination. We also present an example of single-shot channel discrimination for which an analytical solution can be obtained.
References in corpus (14)
- Quantum Circuits Architecture
- Process POVM: A mathematical framework for the description of process tomography experiments
- State discrimination with error margin and its locality
- Entanglement-enhanced testing of multiple quantum hypotheses
- Optimal bounded-error strategies for projective measurements in non-orthogonal state discrimination
- Exact Identification of a Quantum Change Point
- Qubit State Discrimination
- Generalized quantum state discrimination problems
- Entanglement in channel discrimination with restricted measurements
- On the generalization of quantum state comparison
- Optimal single shot strategies for discrimination of quantum measurements
- Discrimination of quantum observables using limited resources
- Unambiguous comparison of quantum measurements
- Process estimation in qubit systems: a quantum decision theory approach
Cited by in corpus (7)
- Experimental quantum channel discrimination using metastable states of a trapped ion
- Finding the optimal probe state for multiparameter quantum metrology using conic programming
- Identifying quantum change points for Hamiltonians
- Universal bounds for quantum metrology in the presence of correlated noise
- A learning theory for quantum photonic processors and beyond
- Quantum process discrimination with restricted strategies
- Unambiguous discrimination of the change point for quantum channels