Upper bound on certifiable randomness from a quantum black-box device

Marie Ioannou, Jonatan Bohr Brask, and Nicolas Brunner
Phys. Rev. A 99, 052338 – Published 23 May 2019

Abstract

Quantum theory allows for randomness generation in a device-independent setting, where no detailed description of the experimental device is required. Here we derive a general upper bound on the amount of randomness that can be certified in such a setting. Our bound applies to any black-box scenario, thus covering a wide range of scenarios from partially characterized to completely uncharacterized devices. Specifically, we prove that the number of random bits that can be certified is limited by the number of different input states that enter the measurement device. We show explicitly that our bound is tight in the simplest cases. More generally, our paper indicates that the prospects of certifying a large amount of randomness by using high-dimensional (or even continuous variable) systems will be extremely challenging in practice.

  • Figure
  • Received 27 November 2018

DOI:https://doi.org/10.1103/PhysRevA.99.052338

©2019 American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & Technology

Authors & Affiliations

Marie Ioannou1, Jonatan Bohr Brask1,2, and Nicolas Brunner1

  • 1Département de Physique Appliquée, Université de Genève, 1211 Genève, Switzerland
  • 2Department of Physics, Technical University of Denmark, Fysikvej, Kongens Lyngby 2800, Denmark

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 99, Iss. 5 — May 2019

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×