Display options
Share it on

Phys Rev Lett. 2014 Apr 11;112(14):140407. doi: 10.1103/PhysRevLett.112.140407. Epub 2014 Apr 11.

Certifying the dimension of classical and quantum systems in a prepare-and-measure scenario with independent devices.

Physical review letters

Joseph Bowles, Marco Túlio Quintino, Nicolas Brunner

Affiliations

  1. Département de Physique Théorique, Université de Genève, 1211 Genève, Switzerland.
  2. Département de Physique Théorique, Université de Genève, 1211 Genève, Switzerland and H.H. Wills Physics Laboratory, University of Bristol, Bristol BS8 1TL, United Kingdom.

PMID: 24765929 DOI: 10.1103/PhysRevLett.112.140407

Abstract

We consider the problem of testing the dimension of uncharacterized classical and quantum systems in a prepare-and-measure setup. Here we assume the preparation and measurement devices to be independent, thereby making the problem nonconvex. We present a simple method for generating nonlinear dimension witnesses for systems of arbitrary dimension. The simplest of our witnesses is highly robust to technical imperfections, and can certify the use of qubits in the presence of arbitrary noise and arbitrarily low detection efficiency. Finally, we show that this witness can be used to certify the presence of randomness, suggesting applications in quantum information processing.

Publication Types