Electronic Proceedings in Theoretical Computer Science (Jul 2018)

One-Sided Device-Independent Certification of Unbounded Random Numbers

  • Brian Coyle,
  • Matty J. Hoban,
  • Elham Kashefi

DOI
https://doi.org/10.4204/EPTCS.273.2
Journal volume & issue
Vol. 273, no. Proc. PC 2018
pp. 14 – 26

Abstract

Read online

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.