Change search
ReferencesLink to record
Permanent link

Direct link
Increased certification of semi-device independent random numbers using many inputs and more post-processing
Stockholm University, Faculty of Science, Department of Physics. National Quantum Information Centre in Gdańsk, Poland.
Stockholm University, Faculty of Science, Department of Physics.
Stockholm University, Faculty of Science, Department of Physics. Universidade de São Paulo, Brazil.
Show others and affiliations
Number of Authors: 6
2016 (English)In: New Journal of Physics, ISSN 1367-2630, E-ISSN 1367-2630, Vol. 18, 065004Article in journal (Refereed) Published
Abstract [en]

Quantum communication with systems of dimension larger than two provides advantages in information processing tasks. Examples include higher rates of key distribution and random number generation. The main disadvantage of using such multi-dimensional quantum systems is the increased complexity of the experimental setup. Here, we analyze a not-so-obvious problem: the relation between randomness certification and computational requirements of the post-processing of experimental data. In particular, we consider semi-device independent randomness certification from an experiment using a four dimensional quantum system to violate the classical bound of a random access code. Using state-of-the-art techniques, a smaller quantum violation requires more computational power to demonstrate randomness, which at some point becomes impossible with today's computers although the randomness is (probably) still there. We show that by dedicating more input settings of the experiment to randomness certification, then by more computational postprocessing of the experimental data which corresponds to a quantum violation, one may increase the amount of certified randomness. Furthermore, we introduce a method that significantly lowers the computational complexity of randomness certification. Our results show how more randomness can be generated without altering the hardware and indicate a path for future semi-device independent protocols to follow.

Place, publisher, year, edition, pages
2016. Vol. 18, 065004
Keyword [en]
quantum information, randomness, device independence
National Category
Physical Sciences
URN: urn:nbn:se:su:diva-132409DOI: 10.1088/1367-2630/18/6/065004ISI: 000379291400001OAI: diva2:952356
Available from: 2016-08-12 Created: 2016-08-11 Last updated: 2016-08-12Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Hameedi, AlleyMarques, BrenoBourennane, Mohamed
By organisation
Department of Physics
In the same journal
New Journal of Physics
Physical Sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 1 hits
ReferencesLink to record
Permanent link

Direct link