Quantum Random Access Codes using Single -level Systems
arXiv:1504.08105 · doi:10.1103/PhysRevLett.114.170502
Abstract
Random access codes (RACs) are used by a party to despite limited communication access an arbitrary subset of information held by another party. Quantum resources are known to enable RACs that break classical limitations. Here, we study quantum and classical RACs with high-level communication. We derive average performances of classical RACs and present families of high-level quantum RACs. Our results show that high-level quantum systems can significantly increase the advantage of quantum RACs over the classical counterparts. We demonstrate our findings in an experimental realization of a quantum RAC with four-level communication.
References in corpus (14)
- Quantum Cryptography
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Security of quantum key distribution using d-level systems
- Information Causality as a Physical Principle
- Non-locality and Communication Complexity
- Substituting Quantum Entanglement for Communication
- Semi-device-independent security of one-way quantum key distribution
- A Quantum solution to the Byzantine agreement problem
- Semi-device independent random number expansion without entanglement
- Entanglement assisted random access codes
- Extrema of discrete Wigner functions and applications
- A feasible quantum communication complexity protocol
- When Are Popescu-Rohrlich Boxes and Random Access Codes Equivalent?
- Foundations of quantum theory and quantum information applications
Cited by in corpus (100)
- Self-testing of quantum systems: a review
- Self-testing quantum states and measurements in the prepare-and-measure scenario
- Self-testing mutually unbiased bases in the prepare-and-measure scenario
- Sequential random access codes and self-testing of quantum measurement instruments
- Self-testing non-projective quantum measurements in prepare-and-measure experiments
- Mutually unbiased bases and symmetric informationally complete measurements in Bell experiments
- Experimental characterisation of unsharp qubit observables and sequential measurement incompatibility via quantum random access codes
- Enabling computation of correlation bounds for finite-dimensional quantum systems via symmetrisation
- Semidefinite programming relaxations for quantum correlations
- Probe incompatibility in multiparameter noisy quantum metrology
- Connections Between Mutually Unbiased Bases and Quantum Random Access Codes
- Communication games reveal preparation contextuality
- Entanglement-assisted quantum communication with simple measurements
- Characterizing finite-dimensional quantum behavior
- Quantum random access codes and incompatibility of measurements
- Experimental Demonstration of Sequential Quantum Random Access Codes
- Certifying an irreducible 1024-dimensional photonic state using refined dimension witnesses
- High-dimensional quantum communication complexity beyond strategies based on Bell's theorem
- Correlations in entanglement-assisted prepare-and-measure scenarios
- How device-independent approaches change the meaning of physical theory
- Experimental two-way communication with one photon
- Spatial versus Sequential Correlations for Random Access Coding
- Noise-robust preparation contextuality shared between any number of observers via unsharp measurements
- Qutrit witness from the Grothendieck constant of order four
- Informationally restricted quantum correlations
- Experimental certification of contextuality, coherence and dimension in a programmable universal photonic processor
- Quantum steering inequality with tolerance for measurement-setting-errors: experimentally feasible signature of unbounded violation
- Semi-device-independent characterisation of multipartite entangled states and measurements
- Informationally restricted correlations: a general framework for classical and quantum systems
- Semi-device-independent framework based on restricted distrust in prepare-and-measure experiments
- Semi-device-independent certification of independent quantum state and measurement devices
- Oblivious communication game, self-testing of projective and non-projective measurements and certification of randomness
- Entanglement in prepare-and-measure scenarios: many questions, a few answers
- Complementarity between entanglement-assisted and quantum distributed random access code
- Measurement incompatibility and quantum advantage in communication
- A generalization of the CHSH inequality self-testing maximally entangled states of any local dimension
- Quantum Advantage in Information Retrieval
- A new device-independent dimension witness and its experimental implementation
- Quantum Correlation Sharing: A Review On Recent Progress From Nonlocality To Other Non-Classical Correlations
- Detecting Entanglement can be More Effective with Inequivalent Mutually Unbiased Bases
- Classical Cost of Transmitting a Qubit
- Almost qudits in the prepare-and-measure scenario
- Mutually Unbiased Balanced Functions & Generalized Random Access Codes
- Improved Classical and Quantum Random Access Codes
- Bounding and simulating contextual correlations in quantum theory
- Few-mode-fiber technology fine-tunes losses of quantum communication systems
- Quantum Random Access Codes for Boolean Functions
- Increased Certification of Semi-device Independent Random Numbers using Many Inputs and More Postprocessing
- Widening the sharpness modulation region of an entanglement-assisted sequential quantum random access code: Theory, experiment, and application
- Self-testing of binary Pauli measurements requiring neither entanglement nor any dimensional restriction
- Scalable entanglement certification via quantum communication
- Ability of unbounded pairs of observers to achieve quantum advantage in random access codes with a single pair of qubits
- Self-testing mutually unbiased bases in higher dimensions with space-division multiplexing optical fiber technology
- Quantum stochastic communication via high-dimensional entanglement
- Device independent witness of arbitrary dimensional quantum systems employing binary outcome measurements
- Adaptive advantage in entanglement-assisted communications
- Three numerical approaches to find mutually unbiased bases using Bell inequalities
- Hiding Ignorance Using High Dimensions
- Certifying the Classical Simulation Cost of a Quantum Channel
- Quantum Advantages in (n,d)->1 Random Access Codes
- A general bound for the dimension of quantum behaviours in the prepare-and-measure scenario
- Role of fine-grained uncertainty in determining the limit of preparation contextuality
- Recursive Quantum Relaxation for Combinatorial Optimization Problems
- Prepare-and-measure scenarios with photon-number constraints
- Information capacity of quantum communication under natural physical assumptions
- Quantum Random Access Code in Noisy Channels
- Simple and general bounds on quantum random access codes
- Bound entangled states are useful in prepare-and-measure scenarios
- Prepare-and-Magic: Semi-Device Independent Magic Certification in the Prepare-and-Measure Scenario
- Random access test as an identifier of nonclassicality
- Semi-device-independent certification of quantum non-Markovianity using sequential Random Access Codes
- An unconditional experimental test of Nonclassicality
- Multiparty quantum random access codes
- Binarisation of multi-outcome measurements in high-dimensional quantum correlation experiments
- Compression of Entanglement Improves Quantum Communication
- Entanglement-breaking channels are a quantum memory resource
- Identifying the value of a random variable unambiguously: Quantum versus classical approaches
- Two instances of random access code in the quantum regime
- Role of nonclassical temporal correlation in powering quantum random access codes
- Strong supremacy of quantum systems as communication resource
- Self-testing in a constrained prepare-measure scenario sans assuming quantum dimension
- Robust certification of quantum instruments through a sequential communication game
- The role of entanglement in energy-restricted communication and randomness generation
- Random access codes via quantum contextual redundancy
- Detecting quantum resources in a semi-device independent framework
- Semi-device-independent self-testing of unitary operations
- Experimental certification of ensembles of high-dimensional quantum states with independent quantum devices
- Semi-device-independent certification of high-dimensional quantum channels
- Robust device-independent characterization of sharpness and incompatibility of unsharp instruments
- Quantum inputs in the prepare-and-measure scenario and stochastic teleportation
- Designing generalized elegant Bell inequalities in higher dimensions from a Tsirelson bound
- Quantum Random Access Codes Implementation for Resource Allocation and Coexistence with Classical Telecommunication
- Classifying Measurement Incompatibility under Classical Pre- and Post-Processing Operations
- High-dimensional multi-input quantum random access codes and mutually unbiased bases
- The Interplay between Quantum Contextuality and Wigner Negativity
- Quantum Advantage in Identifying the Parity of Permutations with Certainty
- Gottesman-Knill Limit on One-way Communication Complexity: Tracing the Quantum Advantage down to Magic Resources
- Random Exclusion Codes: Quantum Advantages of Single-Shot Communication
- Equivalence of mutually unbiased bases via orbits: general theory and a case study
- Quantum advantage in a unified scenario and secure detection of resources