Ultimate data hiding in quantum mechanics and beyond

Abstract

The phenomenon of data hiding, i.e. the existence of pairs of states of a bipartite system that are perfectly distinguishable via general entangled measurements yet almost indistinguishable under LOCC, is a distinctive signature of nonclassicality. The relevant figure of merit is the maximal ratio (called data hiding ratio) between the distinguishability norms associated with the two sets of measurements we are comparing, typically all measurements vs LOCC protocols. For a bipartite $n\times n$ quantum system, it is known that the data hiding ratio scales as $n$, i.e. the square root of the real dimension of the local state space of density matrices. We show that for bipartite $n_A\times n_B$ systems the maximum data hiding ratio against LOCC protocols is $\Theta \left(\min \{n_A,n_B\}\right)$. This scaling is better than the previously obtained upper bounds $O\left(\sqrt{n_A{n}_B}\right)$ and $\min \{n_A^2,n_B^2\}$, and moreover our intuitive argument yields constants close to optimal. In this paper, we investigate data hiding in the more general context of general probabilistic theories (GPTs), an axiomatic framework for physical theories encompassing only the most basic requirements about the predictive power of the theory. The main result of the paper is the determination of the maximal data hiding ratio obtainable in an arbitrary GPT, which is shown to scale linearly in the minimum of the local dimensions. We exhibit an explicit model achieving this bound up to additive constants, finding that the quantum mechanical data hiding ratio is only of the order of the square root of the maximal one. Our proof rests crucially on an unexpected link between data hiding and the theory of projective and injective tensor products of Banach spaces. Finally, we develop a body of techniques to compute data hiding ratios for a variety of restricted classes of GPTs that support further symmetries.

35 pages; v2 features a new appendix on data hiding for pairs of equiprobable states; some claims have been corrected; very close to the published version

References in corpus (2)

• Aspects of generic entanglement
• A generalized no-broadcasting theorem

Cited by in corpus (43)

• General Resource Theories in Quantum Mechanics and Beyond: Operational Characterization via Discrimination Tasks
• Fundamental limits of quantum error mitigation
• General probabilistic theories: An introduction
• A no-go theorem on the nature of the gravitational field beyond quantum theory
• High-Dimensional Entanglement in States with Positive Partial Transposition
• Entanglement and superposition are equivalent concepts in any physical theory
• Energy-constrained discrimination of unitaries, quantum speed limits and a Gaussian Solovay-Kitaev theorem
• Framework for resource quantification in infinite-dimensional general probabilistic theories
• Accessible fragments of generalized probabilistic theories, cone equivalence, and applications to witnessing nonclassicality
• Quantifying dynamical coherence with dynamical entanglement
• Universal gaps for XOR games from estimates on tensor norm ratios
• Quantum data hiding with continuous variable systems
• Quantum Pufferfish Privacy: A Flexible Privacy Framework for Quantum Systems
• Post-quantum steering is a stronger-than-quantum resource for information processing
• Incompatibility in general probabilistic theories, generalized spectrahedra, and tensor norms
• How to make unforgeable money in generalised probabilistic theories
• Emergent classicality in general multipartite states and channels
• Perfect Discrimination of Non-Orthogonal Separable Pure States on Bipartite System in General Probabilistic Theory
• Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders
• Perfect Discrimination in Approximate Quantum Theory of General Probabilistic Theories
• Discrimination of quantum states under locality constraints in the many-copy setting
• Entanglement monogamy via multivariate trace inequalities
• Separability and entanglement in superpositions of quantum states
• Limitations of Classically-Simulable Measurements for Quantum State Discrimination
• On the impossibility of coin-flipping in generalized probabilistic theories via discretizations of semi-infinite programs
• Asymptotic Properties for Markovian Dynamics in Quantum Theory and General Probabilistic Theories
• Pseudo standard entanglement structure cannot be distinguished from standard entanglement structure
• Refined diamond norm bounds on the emergence of objectivity of observables
• Compositional resource theories of coherence
• Correlations constrained by composite measurements
• Maximal gap between local and global distinguishability of bipartite quantum states
• Exploring strong locality : Quantum state discrimination regime and beyond
• Limitations on device independent key secure against non signaling adversary via the squashed non-locality
• Simulating all multipartite non-signalling channels via quasiprobabilistic mixtures of local channels in generalised probabilistic theories
• A Post-Quantum Associative Memory
• Complete extension: the non-signaling analog of quantum purification
• Classifying locally distinguishable sets: No activation across bipartitions
• Local simultaneous state discrimination
• Maximum Dimension of Subspaces with No Product Basis
• Unbounded Bell violations for quantum genuine multipartite non-locality
• Quantum data-hiding scheme using orthogonal separable states
• Spacetime symmetries and the qubit Bloch ball: a physical derivation of finite dimensional quantum theory and the number of spatial dimensions
• Encoding and decoding of information in general probabilistic theories