Quantum process discrimination with restricted strategies
arXiv:2104.09038 · doi:10.1103/PhysRevA.104.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.
References in corpus (46)
- Quantum Resource Theories
- Quantum correlations with no causal order
- Robustness of coherence: An operational and observable measure of quantum coherence
- Quantum computations without definite causal structure
- Einstein-Podolsky-Rosen steering provides the advantage in entanglement-assisted subchannel discrimination with one-way measurements
- Local Distinguishability of Multipartite Orthogonal Quantum States
- Quantum Circuits Architecture
- Statistical distinguishability between unitary operations
- Robustness of asymmetry and coherence of quantum states
- Perfect discrimination of no-signalling channels via quantum superposition of causal structures
- General Resource Theories in Quantum Mechanics and Beyond: Operational Characterization via Discrimination Tasks
- Optimal discrimination of quantum operations
- Designing Optimal Quantum Detectors Via Semidefinite Programming
- How robust is a quantum gate in the presence of noise?
- Quantifying quantum resources with conic programming
- Operational Advantage of Quantum Resources in Subchannel Discrimination
- Entanglement Is Not Necessary for Perfect Discrimination between Unitary Operations
- Quantum computation with programmable connections between gates
- Adaptive versus non-adaptive strategies for quantum channel discrimination
- Convex geometry of quantum resource quantification
- Finding optimal strategies for minimum-error quantum-state discrimination
- Generalized Probabilistic Theories Without the No-Restriction Hypothesis
- Operational relevance of resource theories of quantum measurements
- Limitations on separable measurements by convex optimization
- Strict hierarchy between parallel, sequential, and indefinite-causal-order strategies for channel discrimination
- Quantifying resource in catalytic resource theory
- On the conditions for discrimination between quantum states with minimum error
- Ultimate limits for multiple quantum channel discrimination
- Optimal Discrimination of Qubit States - Methods, Solutions, and Properties
- When do Local Operations and Classical Communication Suffice for Two-Qubit State Discrimination?
- Complete analysis for three-qubit mixed-state discrimination
- Optimal bounded-error strategies for projective measurements in non-orthogonal state discrimination
- Efficient Optimal Minimum Error Discrimination of Symmetric Quantum States
- Strategies for optimal single-shot discrimination of quantum measurements
- Qubit State Discrimination
- Optimal networks for Quantum Metrology: semidefinite programs and product rules
- Entanglement in channel discrimination with restricted measurements
- Optimal single shot strategies for discrimination of quantum measurements
- Conditions for optimal input states for discrimination of quantum channels
- Optimal discrimination between quantum operations
- Discrimination of POVMs with rank-one effects
- Capability of local operations and classical communication for distinguishing bipartite unitary operations
- Generalized quantum process discrimination problems
- A Structure of Minimum Error Discrimination for Linearly Independent States
- Perfect discrimination of quantum measurements using entangled systems
- Optimal discrimination of quantum states on a two-dimensional Hilbert space by local operations and classical communication