Certifiable Quantum Dice - Or, testable exponential randomness expansion

Details Certifiable Quantum Dice - Or, testable exponential randomness expansion Certifiable Quantum Dice - Or, testable exponential randomness expansion

2011-11-25

arxiv.org/abs/1111.6054v1

Physics

Quantum Physics

21 pages, 1 figure. Comments welcome

Scientific paper

We introduce a protocol through which a pair of quantum mechanical devices may be used to generate n bits of true randomness from a seed of O(log n) uniform bits. The bits generated are certifiably random based only on a simple statistical test that can be performed by the user, and on the assumption that the devices obey the no-signaling principle. No other assumptions are placed on the devices' inner workings. A modified protocol uses a seed of O(log^3 n) uniformly random bits to generate $n$ bits of true randomness even conditioned on the state of a quantum adversary who may have had prior access to the devices, and may be entangled with them.

Affiliated with

Also associated with

No associations

Rating

Certifiable Quantum Dice - Or, testable exponential randomness expansion does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Certifiable Quantum Dice - Or, testable exponential randomness expansion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Certifiable Quantum Dice - Or, testable exponential randomness expansion will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-174832