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 (49)
- Fundamental Limits of Repeaterless Quantum Communications
- General Benchmarks for Quantum Repeaters
- Distance measures to compare real and ideal quantum processes
- Theoretical framework for quantum networks
- Quantum Circuits Architecture
- Statistical distinguishability between unitary operations
- Optimum Unambiguous Discrimination Between Linearly Independent Symmetric States
- Optimal discrimination of quantum operations
- Designing Optimal Quantum Detectors Via Semidefinite Programming
- Memory effects in quantum channel discrimination
- Entanglement can enhance the distinguishability of entanglement-breaking channels
- Toward a general theory of quantum games
- Optimal discrimination of mixed quantum states involving inconclusive results
- Fundamental limits to quantum channel discrimination
- Unambiguous discrimination among quantum operations
- Minimum-error discrimination between three mirror-symmetric states
- Ultimate Precision of Adaptive Noise Estimation
- Finding optimal strategies for minimum-error quantum-state discrimination
- A universal programmable quantum state discriminator that is optimal for unambiguously distinguishing between unknown states
- Minimum-error discrimination between symmetric mixed quantum states
- Structure of minimum-error quantum state discrimination
- Mixed quantum state detection with inconclusive results
- Process POVM: A mathematical framework for the description of process tomography experiments
- Optimal quantum detectors for unambiguous detection of mixed states
- Ultimate limits for multiple quantum channel discrimination
- State discrimination with error margin and its locality
- Minimax quantum state discrimination
- Entanglement-enhanced testing of multiple quantum hypotheses
- Complete analysis for three-qubit mixed-state discrimination
- Discrimination with error margin between two states - Case of general occurrence probabilities -
- Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on the maximum overlap problem using directional iterates
- Optimal bounded-error strategies for projective measurements in non-orthogonal state discrimination
- Strategies for optimal single-shot discrimination of quantum measurements
- Exact Identification of a Quantum Change Point
- Generalized quantum state discrimination problems
- Qubit State Discrimination
- Optimal networks for Quantum Metrology: semidefinite programs and product rules
- Entanglement in channel discrimination with restricted measurements
- On the generalization of quantum state comparison
- Optimal single shot strategies for discrimination of quantum measurements
- Interferometry as a binary decision problem
- Single-shot discrimination of quantum unitary processes
- Discrimination of quantum observables using limited resources
- Conditions for optimal input states for discrimination of quantum channels
- Unambiguous comparison of quantum measurements
- Optimal discrimination between quantum operations
- Comparison of mixed quantum states
- Process estimation in qubit systems: a quantum decision theory approach
- Quantum-state comparison and discrimination
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