Quantum process discrimination with restricted strategies
- 10 December 2021
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 104 (6) , 062609
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
Funding Information
- Japan Society for the Promotion of Science (JP19K03658)
This publication has 51 references indexed in Scilit:
- Complete analysis for three-qubit mixed-state discriminationPhysical Review A, 2013
- Optimal networks for quantum metrology: semidefinite programs and product rulesNew Journal of Physics, 2012
- Quantum correlations with no causal orderNature Communications, 2012
- Quantum Circuit ArchitecturePhysical Review Letters, 2008
- Optimal discrimination between quantum operationsJournal of Physics A: Mathematical and Theoretical, 2008
- Optimal bounded-error strategies for projective measurements in nonorthogonal-state discriminationPhysical Review A, 2007
- Entanglement is Not Necessary for Perfect Discrimination between Unitary OperationsPhysical Review Letters, 2007
- Optimal discrimination of quantum operationsPhysical Review A, 2005
- Robustness of quantum gates in the presence of noisePhysical Review A, 2003
- Finding optimal strategies for minimum-error quantum-state discriminationPhysical Review A, 2002