Operational applications of the diamond norm and related measures in quantifying the non-physicality of quantum maps

Abstract

Although quantum channels underlie the dynamics of quantum states, maps which are not physical channels -- that is, not completely positive -- can often be encountered in settings such as entanglement detection, non-Markovian quantum dynamics, or error mitigation. We introduce an operational approach to the quantitative study of the non-physicality of linear maps based on different ways to approximate a given linear map with quantum channels. Our first measure directly quantifies the cost of simulating a given map using physically implementable quantum channels, shifting the difficulty in simulating unphysical dynamics onto the task of simulating linear combinations of quantum states. Our second measure benchmarks the quantitative advantages that a non-completely-positive map can provide in discrimination-based quantum games. Notably, we show that for any trace-preserving map, the quantities both reduce to a fundamental distance measure: the diamond norm, thus endowing this norm with new operational meanings in the characterisation of linear maps. We discuss applications of our results to structural physical approximations of positive maps, quantification of non-Markovianity, and bounding the cost of error mitigation.

25 pages. v3: published version

References in corpus (7)

• Entanglement detection
• Quantum Non-Markovianity: Characterization, Quantification and Detection
• Completely Positive Maps and Classical Correlations
• Structural approximations to positive maps and entanglement breaking channels
• Maps for general open quantum systems and a theory of linear quantum error correction
• Amortized entanglement of a quantum channel and approximately teleportation-simulable channels
• Designing Quantum Information Processing via Structural Physical Approximation

Cited by in corpus (20)

• Quantum Error Mitigation
• Fundamental limits of quantum error mitigation
• Universal Sampling Lower Bounds for Quantum Error Mitigation
• Virtual quantum resource distillation
• Virtual quantum broadcasting
• Virtual quantum resource distillation: General framework and applications
• Noise effects on purity and quantum entanglement in terms of physical implementability
• Causal classification of spatiotemporal quantum correlations
• Experimental virtual distillation of entanglement and coherence
• Shadow Simulation of Quantum Processes
• Power of quantum measurement in simulating unphysical operations
• Noisy Probabilistic Error Cancellation and Generalized Physical Implementability
• Agnostic Process Tomography
• Quantum Approximation of Normalized Schatten Norms and Applications to Learning
• Guaranteeing Completely Positive Quantum Evolution
• Virtual Quantum Markov Chains
• Complete characterisation of state conversions by work extraction
• Photonic non-Markovianity identification by quantum process capabilities of non-CP processes
• A Novel Single-Layer Quantum Neural Network for Approximate SRBB-Based Unitary Synthesis
• Virtual phase-covariant quantum broadcasting for qubits