search

qiskit-community / qiskit-hackathon-singapore-19

11 stars 5 forks source link

Random number generator with NISQ devices #17

Open rraymondhp opened 4 years ago

rraymondhp commented 4 years ago

Abstract

Generate a (verified) random number generator with NISQ devices. The outout of such random number generator can be tested against standard randomness tests, such as, NIST statistical test suites, or other tests (see, e.g., Randomness tests).

Description

A straightforward way is by applying Hadamard gates and observe, but decoherence and measurement errors may cause some bias on the output that results in failing some randomness tests. It may be interesting to see how many tests can be passed before and after mitigation of error (and measurements). Another concept worth exploring is the [semi-device random number expansion] (https://arxiv.org/abs/1108.1480) without entanglement. It is known that the so-called 2->1 and 3->1 Quantum Random Access Coding (QRAC) protocols can be used to generate such random numbers. The source codes for QRACs are here and here.

Members

Deliverable

GitHub repo

rraymondhp commented 4 years ago

A related paper https://arxiv.org/abs/1906.04410

HermanniH commented 4 years ago

Me, Kishor and Tobias have some ideas regarding this project, and we'd be happy to take this over.

HuangJunye commented 4 years ago

@HermanniH Can you provide Github account of Kishor and Tobias?

HermanniH commented 4 years ago

We uploaded our project with instructions and a new cool name. Find it here: https://github.com/HermanniH/QRAKEN

HuangJunye commented 4 years ago

@HermanniH awesome! Thanks a lot!