Quantum Advantage for Shared Randomness Generation
arXiv:2001.01889 · doi:10.22331/q-2021-10-27-569
Abstract
Sharing correlated random variables is a resource for a number of information theoretic tasks such as privacy amplification, simultaneous message passing, secret sharing and many more. In this article, we show that to establish such a resource called shared randomness, quantum systems provide an advantage over their classical counterpart. Precisely, we show that appropriate albeit fixed measurements on a shared two-qubit state can generate correlations which cannot be obtained from any possible state on two classical bits. In a resource theoretic set-up, this feature of quantum systems can be interpreted as an advantage in winning a two players co-operative game, which we call the `non-monopolize social subsidy' game. It turns out that the quantum states leading to the desired advantage must possess non-classicality in the form of quantum discord. On the other hand, while distributing such sources of shared randomness between two parties via noisy channels, quantum channels with zero capacity as well as with classical capacity strictly less than unity perform more efficiently than the perfect classical channel. Protocols presented here are noise-robust and hence should be realizable with state-of-the-art quantum devices.
arXiv commentAccepted in Quantum
References in corpus (51)
- Quantum entanglement
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Advances in Quantum Metrology
- Quantum information with continuous variables
- Introducing Quantum Discord
- Classical, quantum and total correlations
- The classical-quantum boundary for correlations: discord and related measures
- Quantum Resource Theories
- Quantum Non-Markovianity: Characterization, Quantification and Detection
- Operational Resource Theory of Coherence
- Extending the computational reach of a noisy superconducting quantum processor
- Reference frames, superselection rules, and quantum information
- Quantum technologies with hybrid systems
- The capacity of the noisy quantum channel
- Quantum Illumination with Gaussian States
- The Resource Theory of Quantum States Out of Thermal Equilibrium
- Informational derivation of Quantum Theory
- The Resource Theory of Stabilizer Computation
- Quantum discord as resource for remote state preparation
- Quantum Theory From Five Reasonable Axioms
- Deterministic generation of a two-dimensional cluster state
- Mesoscopic atomic entanglement for precision measurements beyond the standard quantum limit
- Encoding a qubit in a trapped-ion mechanical oscillator
- The general structure of quantum resource theories
- The Communication Cost of Simulating Bell Correlations
- Interpreting quantum discord through quantum state merging
- Operational interpretations of quantum discord
- 'Designer atoms' for quantum metrology
- Linking Quantum Discord to Entanglement in a Measurement
- Gigahertz decoy quantum key distribution with 1 Mbit/s secure key rate
- The cost of exactly simulating quantum entanglement with classical communication
- Local deterministic model of singlet state correlations based on relaxing measurement independence
- Imaging Through Noise With Quantum Illumination
- How much measurement independence is needed in order to demonstrate nonlocality?
- The resource theory of steering
- In-field entanglement distribution over a 96 km-long submarine optical fibre
- Bell nonlocality and Bayesian game theory
- Quantifying Contextuality
- Simulating boson sampling in lossy architectures
- Quantifying Bell: the Resource Theory of Nonclassicality of Common-Cause Boxes
- Optimal approach to quantum communication using dynamic programming
- The type-independent resource theory of local operations and shared randomness
- Classical information storage in an -level quantum system
- Quantum Imaging with Incoherently Scattered Light from a Free-Electron Laser
- Type-independent Characterization of Spacelike Separated Resources
- Nonlocal correlations: Fair and Unfair Strategies in Bayesian Game
- Entangleability of cones
- Local hidden variable models for entangled quantum states using finite shared randomness
- Quantum phase-sensitive diffraction and imaging using entangled photons
- Two-Qubit Pure Entanglement as Optimal Social Welfare Resource in Bayesian Game
- Role of quantum discord in quantum communication
Cited by in corpus (4)
- Quantifying dynamical magic with completely stabilizer preserving operations as free
- Exploring super-additivity of coherent information of noisy quantum channels through Genetic algorithms
- Classical analogue of quantum superdense coding and communication advantage of a single quantum system
- Remote state preparation by multiple observers using a single copy of a two-qubit entangled state