Certifiable quantum dice | Zendy

Umesh Vazirani | Zendy; Thomas Vidick | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Certifiable quantum dice

Author(s) -

Umesh Vazirani,

Thomas Vidick

Publication year - 2012

Publication title -

philosophical transactions of the royal society a mathematical physical and engineering sciences

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 1.074

H-Index - 169

eISSN - 1471-2962

pISSN - 1364-503X

DOI - 10.1098/rsta.2011.0336

Subject(s) - dice , computer science , quantum , simple (philosophy) , algorithm , statistical physics , mathematics , discrete mathematics , quantum mechanics , physics , statistics , philosophy , epistemology

We introduce a protocol through which a pair of quantum mechanical devices may be used to generate n random bits that are ε-close in statistical distance from n uniformly distributed bits, starting from a seed of 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-signalling principle. No other assumptions are placed on the devices' inner workings: it is not necessary to even assume the validity of quantum mechanics.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research