Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders

Abstract

We investigate dense coding by imposing various locality restrictions to our decoder by employing the resource theory of asymmetry framework. In this task, the sender Alice and the receiver Bob share an entangled state. She encodes the classical information into it using a symmetric preserving encoder and sends the encoded state to Bob through a noiseless quantum channel. The decoder is limited to a measurement to satisfy a certain locality condition on the bipartite system composed of the receiving system and the preshared entanglement half. Our contributions are summarized as follows: First, we derive an achievable transmission rate for this task dependently of conditions of encoder and decoder. Surprisingly, we show that the obtained rate cannot be improved even when the decoder is relaxed to local measurements, two-way LOCCs, separable measurements, or partial transpose positive (PPT) measurements for the bipartite system. Moreover, depending on the class of allowed measurements with a locality condition, we relax the class of encoding operations to super-quantum encoders in the framework of general probability theory (GPT). That is, when our decoder is restricted to a separable measurement, theoretically, a positive operation is allowed as an encoding operation. Surprisingly, even under this type of super-quantum relaxation, the transmission rate cannot be improved. This fact highlights the universal validity of our analysis beyond quantum theory.

References in corpus (110)

• Quantum entanglement
• Separability of Mixed States: Necessary and Sufficient Conditions
• Quantum Coherence as a Resource
• Separability criterion and inseparable mixed states with positive partial transposition
• Quantum Resource Theories
• Quantum Nonlocality without Entanglement
• Reference frames, superselection rules, and quantum information
• On quantum Renyi entropies: a new generalization and some properties
• The Quantum Chernoff Bound
• Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
• Local Distinguishability of Multipartite Orthogonal Quantum States
• The resource theory of quantum reference frames: manipulations and monotones
• The resource theory of informational nonequilibrium in thermodynamics
• Extending Noether's theorem by quantifying the asymmetry of quantum states
• A derivation of quantum theory from physical requirements
• A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
• Soundness and completeness of quantum root-mean-square errors
• Distinguishability of the Bell states
• Sandwiched Rényi Divergence Satisfies Data Processing Inequality
• Hiding bits in Bell states
• Assisted distillation of quantum coherence
• Measuring the quality of a quantum reference frame: the relative entropy of frameness
• Reversible transformations from pure to mixed states, and the unique measure of information
• Exponential decreasing rate of leaked information in universal random privacy amplification
• Monotonicity of a relative Rényi entropy
• The theory of manipulations of pure state asymmetry: basic tools and equivalence classes of states under symmetric operations
• Verifiable measurement-only blind quantum computing with stabilizer testing
• Error Exponent in Asymmetric Quantum Hypothesis Testing and Its Application to Classical-Quantum Channel coding
• Bounds on Multipartite Entangled Orthogonal State Discrimination Using Local Operations and Classical Communication
• Distributed quantum dense coding
• Optimal local discrimination of two multipartite pure states
• Entanglement of assistance and multipartite state distillation
• Modes of asymmetry: the application of harmonic analysis to symmetric quantum dynamics and quantum reference frames
• Generalized Probability Theories: What determines the structure of quantum theory?
• Resource Destroying Maps
• Optimal dense coding with mixed state entanglement
• Optimal verification of entangled states with local measurements
• Bipartite subspaces having no LOCC-distinguishable bases
• Quantum Lost and Found
• Fundamental bound on the reliability of quantum information transmission
• On the strong converses for the quantum channel capacity theorems
• A framework for bounding nonlocality of state discrimination
• Entropy and Information Causality in General Probabilistic Theories
• Entropy in general physical theories
• Distinguishability of Quantum States by Separable Operations
• Local distinguishability with preservation of entanglement
• Classical information capacity of superdense coding
• Efficient Verification of Pure Quantum States in the Adversarial Scenario
• The structure of reversible computation determines the self-duality of quantum theory
• Quantum communication using a bounded-size quantum reference frame
• Generalized Probabilistic Theories Without the No-Restriction Hypothesis
• Local discrimination of mixed states
• Inverting quantum decoherence by classical feedback from the environment
• Practical route to entanglement-assisted communication over noisy bosonic channels
• A study of LOCC-detection of a maximally entangled state using hypothesis testing
• Efficient Verification of Hypergraph States
• Nonlocal variables with product states eigenstates
• The asymmetry properties of pure quantum states
• A Return to the Optimal Detection of Quantum Information
• Optimal Verification of Two-Qubit Pure States
• Optimal verification and fidelity estimation of maximally entangled states
• Self-guaranteed measurement-based quantum computation
• Efficient verification of bipartite pure states
• Second-order asymptotics for source coding, dense coding and pure-state entanglement conversions
• Verifiable fault-tolerance in measurement-based quantum computation
• Efficient verification of Dicke states
• Ultimate data hiding in quantum mechanics and beyond
• On quantum advantage in dense coding
• Relative entropy and squashed entanglement
• Local copying and local discrimination as a study for non-locality of a set
• Quantum wiretap channel with non-uniform random number and its exponent and equivocation rate of leaked information
• Non-asymptotic assisted distillation of quantum coherence
• Entanglement is necessary for emergent classicality in all physical theories
• Capacity of optical communication in loss and noise with general Gaussian receivers
• Entanglement is an inevitable feature of any non-classical theory
• Group theoretical study of LOCC-detection of maximally entangled state using hypothesis testing
• Asymptotically perfect discrimination in the LOCC paradigm
• Computation in generalised probabilistic theories
• Three-dimensionality of space and the quantum bit: an information-theoretic approach
• Quantum Channel Capacities with Passive Environment Assistance
• Encoding classical information into quantum resources
• Classical capacities of quantum channels with environment assistance
• Verifying commuting quantum computations via fidelity estimation of weighted graph states
• Tsirelson's bound from a Generalised Data Processing Inequality
• Strong converse for the classical capacity of the pure-loss bosonic channel
• Structure of Optimal State Discrimination in Generalized Probabilistic Theories
• Dense coding capacity of a quantum channel
• Scalable programmable quantum gates and a new aspect of the additivity problem for the classical capacity of quantum channels
• General theory of environment-assisted entanglement distillation
• Channel correction via quantum erasure
• On the Chernoff distance for asymptotic LOCC discrimination of bipartite quantum states
• Universal gaps for XOR games from estimates on tensor norm ratios
• Squeezing-enhanced communication without a phase reference
• The capacity of coherent-state adaptive decoders with interferometry and single-mode detectors
• One-shot assisted concentration of coherence
• Assisted concentration of Gaussian resources
• Locality and nonlocality in quantum pure-state identification problems
• There is no direct generalization of positive partial transpose criterion to the three-by-three case
• Perfect Discrimination of Non-Orthogonal Separable Pure States on Bipartite System in General Probabilistic Theory
• Symmetrizing Cost of Quantum States
• Tight asymptotic bounds on local hypothesis testing between a pure bipartite state and the white noise state
• Asymptotic local hypothesis testing between a pure bipartite state and the completely mixed state
• Quantum rebound capacity
• Non-optimality of unitary operations for dense coding
• Perfect Discrimination in Approximate Quantum Theory of General Probabilistic Theories
• Testing for a pure state with local operations and classical communication
• Popescu-Rohrlich box implementation in general probabilistic theory of processes
• Local hypothesis testing between a pure bipartite state and the white noise state
• When asymptotic LOCC offers no advantage over finite LOCC
• Asymptotic Properties for Markovian Dynamics in Quantum Theory and General Probabilistic Theories

Cited by in corpus (4)

• The Capacity of Classical Summation over a Quantum MAC with Arbitrarily Distributed Inputs and Entanglements
• Pseudo standard entanglement structure cannot be distinguished from standard entanglement structure
• When quantum memory is useful for dense coding
• Macroscopicity and observational deficit in states, operations, and correlations