One-Sided Device-Independent Certification of Unbounded Random Numbers

Brian Coyle
Matty J. Hoban
Elham Kashefi

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 Churchod et al., 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.

In Michael Cuffaro and Philippos Papayannopoulos: Proceedings of the 9th International Workshop on Physics and Computation (PC 2018), Fontainebleau, France, 26 June 2018, Electronic Proceedings in Theoretical Computer Science 273, pp. 14–26.
Published: 2nd July 2018.

ArXived at: bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to:
For website issues: