arrow
Return

Quantum Advantage for Shared Randomness Generation

delete2021-10-27
delete9
delete
OA
AI
T
Tamal Guha *
M
Mir Alimuddin
S
Sumit Rout
A
Amit Mukherjee
S
Some Sankar Bhattacharya
M
Manik Banik
DOI:10.22331/q-2021-10-27-569delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 noiserobust and hence should be realizable with state-of-the-art quantum devices.
Keywords:
CLASSICAL INFORMATION
CAPACITY
COMMUNICATION
ENTANGLEMENT
STATES

Journal

Quantum cover
Quantum
IF:
5.4
Papers:
974
Citations:
1.0W

Organization

F
fahrenheit universities
Scholars:
1.6W
Papers: 1.3W
Citations: 21
I
indian statistical institute kolkata
Scholars:
761
Papers: 823
Citations: 1
U
University of Gdansk
Scholars:
3.0K
Papers: 2.3K
Citations: 3.6K
I
Indian Statistical Institute
Scholars:
1.7K
Papers: 1.8K
Citations: 1.2K
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
The Parkinson Pandemic—A Call to Action
err2018-01-01
err0
PREAI
errE. Ray Dorsey; Bastiaan R. Bloem
errShare
errSave
Gigahertz decoy quantum key distribution with 1 Mbit/s secure key rate
err2008-10-30
err222
errOAAI
errDixon, A. R.; Yuan, Z. L.; Dynes, J. F.; Sharpe, A. W.; Shields, A. J.
errShare
errSave
Crystal structure of lithium aluminum hydride
err2002-05-01
err0
PREAI
errNatalie Sklar; Benjamin Post
errShare
errSave
errShare
errSave
Reduction Potentials of Some Chromium(III) Complexes
err2002-05-01
err0
PREAI
errJoseph H. Walsh; Joseph E. Earley
errShare
errSave
researcher View more