One-Sided Device-Independent Certification of Unbounded Random Numbers

Brian Coyle, Matty J. Hoban, Elham Kashefi

Research output: Chapter in Book/Report/Conference proceedingConference contribution


The intrinsic non-locality of correlations in Quantum Mechanics allow us to certify the behaviour of a quantum mechanism in a device independent way. In particular, we present a new protocol that allows an
unbounded amount of randomness to be certified as being legitimately the consequence of a measurement on a quantum state. By using a sequence of non-projective measurements on single state, we show a more robust method to certify unbounded randomness than the protocol of [5], by moving to a one-sided device independent scenario. This protocol also does not assume any specific behaviour of the adversary trying to fool the participants in the protocol, which is an advantage over previous steering based protocols. We present numerical results which confirm the optimal functioning of this protocol in the ideal case. Furthermore, we also study an experimental scenario to determine the feasibility of the protocol in a realistic implementation. The effect of depolarizing noise is examined, by studying a potential state produced by a networked system of ion traps.
Original languageEnglish
Title of host publicationProceedings of the 9th International Workshop on Physics and Computation
Subtitle of host publicationFontainebleau, France, 26 June 2018
EditorsMichael Cuffaro, Philippos Papayannopoulos
PublisherOpen Publishing Association
Number of pages13
Publication statusPublished - 2 Jul 2018
Event9th International Workshop on Physics and Computation : (A Satellite Workshop of the 2018 Conference for Unconventional Computing and Natural Computing) - Fontainebleau, France
Duration: 25 Jun 201829 Jun 2018

Publication series

NameElectronic Proceedings in Theoretical Computer Science
PublisherOpen Publishing Association
ISSN (Electronic)2075-2180


Conference9th International Workshop on Physics and Computation
Abbreviated titlePC 2018
Internet address


Dive into the research topics of 'One-Sided Device-Independent Certification of Unbounded Random Numbers'. Together they form a unique fingerprint.

Cite this