Strategies for optimal single-shot discrimination of quantum measurements
arXiv:1804.05856 · doi:10.1103/PhysRevA.98.042103
Abstract
In this work we study the problem of single-shot discrimination of von Neumann measurements, which we associate with measure-and-prepare channels. There are two possible approaches to this problem. The first one is simple and does not utilize entanglement. We focus only on the discrimination of classical probability distributions, which are outputs of the channels. We find necessary and sufficient criterion for perfect discrimination in this case. A more advanced approach requires the usage of entanglement. We quantify the distance between two measurements in terms of the diamond norm (called sometimes the completely bounded trace norm). We provide an exact expression for the optimal probability of correct distinction and relate it to the discrimination of unitary channels. We also state a necessary and sufficient condition for perfect discrimination and a semidefinite program which checks this condition. Our main result, however, is a cone program which calculates the distance between the measurements and hence provides an upper bound on the probability of their correct distinction. As a by-product, the program finds a strategy (input state) which achieves this bound. Finally, we provide a full description for the cases of Fourier matrices and mirror isometries.
arXiv comment13 pages, 4 figures
References in corpus (16)
- Theoretical framework for quantum networks
- Using entanglement improves precision of quantum measurements
- Optimal discrimination of quantum operations
- Experimental Demonstration of Optimal Unambiguous State Discrimination
- Entanglement Is Not Necessary for Perfect Discrimination between Unitary Operations
- Optical realization of optimal unambiguous discrimination for pure and mixed quantum states
- Unambiguous discrimination among quantum operations
- Experimental Realization of Maximum Confidence State Discrimination for the Extraction of Quantum Information
- Coherifying quantum channels
- Distinguishability of generic quantum states
- Quantum Networks: general theory and applications
- Almost all quantum channels are equidistant
- Optimal single shot strategies for discrimination of quantum measurements
- The difference between two random mixed quantum states: exact and asymptotic spectral analysis
- Conditions for optimal input states for discrimination of quantum channels
- Unambiguous comparison of unitary channels
Cited by in corpus (29)
- Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography
- Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
- Ancilla-free implementation of generalized measurements for qubits embedded in a qudit space
- Modeling and mitigation of cross-talk effects in readout noise with applications to the Quantum Approximate Optimization Algorithm
- Simulating all quantum measurements using only projective measurements and postselection
- Implementation of quantum measurements using classical resources and only a single ancillary qubit
- Discrimination of POVMs with rank-one effects
- Multiple-shot and unambiguous discrimination of von Neumann measurements
- Generalized quantum process discrimination problems
- Simple upper and lower bounds on the ultimate success probability for discriminating arbitrary finite-dimensional quantum processes
- Exploring Quantum Average-Case Distances: proofs, properties, and examples
- Operational Quantum Average-Case Distances
- Perfect discrimination of quantum measurements using entangled systems
- Distance-based resource quantification for sets of quantum measurements
- Optimal quantum discrimination of single-qubit unitary gates between two candidates
- Strategies for single-shot discrimination of process matrices
- Distinguishing classically indistinguishable states and channels
- On the optimal certification of von Neumann measurements
- Quantum process discrimination with restricted strategies
- Single-shot Distinguishability and Anti-distinguishability of Quantum Measurements
- Universal adjointation of isometry operations using conversion of quantum supermaps
- Excluding false negative error in certification of quantum channels
- Improving quantum channel discrimination with resourceful states
- Limitation of maximally entangled probes for single-shot distinguishability of unitaries
- Discrimination and certification of unknown quantum measurements
- Single-shot labeling of quantum observables
- Single-shot antidistinguishability of unitary operations
- PyQBench: a Python library for benchmarking gate-based quantum computers
- Perturbation of the numerical range of unitary matrices