Quantum process discrimination with restricted strategies
Author:
Preprint
Abstract
The discrimination of quantum processes, including quantum states, channels, and superchannels, is a fundamental topic in quantum information theory. It is often of interest to analyze the optimal performance that can be achieved when discrimination strategies are restricted to a given subset of all strategies allowed by quantum mechanics. In this paper, we present a general formulation of the task of finding the maximum success probability for discriminating quantum processes as a convex optimization problem whose Lagrange dual problem exhibits zero duality gap. The proposed formulation can be applied to any restricted strategy. We also derive necessary and sufficient conditions for an optimal restricted strategy to be optimal within the set of all strategies. We provide a simple example in which the dual problem given by our formulation can be much easier to solve than the original problem. We also show that the optimal performance of each restricted process discrimination problem can be written in terms of a certain robustness measure. This finding has the potential to provide a deeper insight into the discrimination performance of various restricted strategies.Keywords
All Related Versions
This publication has 50 references indexed in Scilit:
- Perfect discrimination of quantum measurements using entangled systemsNew Journal of Physics, 2021
- Discrimination of POVMs with rank-one effectsQuantum Information Processing, 2020
- Conditions for optimal input states for discrimination of quantum channelsJournal of Mathematical Physics, 2016
- Optimal networks for quantum metrology: semidefinite programs and product rulesNew Journal of Physics, 2012
- Quantum computation with programmable connections between gatesPhysics Letters A, 2012
- Quantum correlations with no causal orderNature Communications, 2012
- On the conditions for discrimination between quantum states with minimum errorJournal of Physics A: Mathematical and Theoretical, 2009
- Optimal discrimination between quantum operationsJournal of Physics A: Mathematical and Theoretical, 2008
- Optimal multiple quantum statistical hypothesis testingStochastics, 1975
- Statistical decision theory for quantum systemsJournal of Multivariate Analysis, 1973