A general bound for the dimension of quantum behaviours in the prepare-and-measure scenario Articles uri icon

publication date

  • February 2019

start page

  • 1

end page

  • 14


  • 9


  • 52

International Standard Serial Number (ISSN)

  • 1751-8113

Electronic International Standard Serial Number (EISSN)

  • 1751-8121


  • The prepare-and-measure scenario offers the possibility to infer the dimension of an unknown physical system in a device-independent way, i.e. using only raw measurement data with apparatuses regarded as black boxes. We provide here a general lower bound on the dimension necessary to observe arbitrary quantum behaviours in this scenario based on simple matrix analysis. This bound holds even if the preparer and measurer share randomness. This is relevant in scenarios where the parties are free to access this resource or it is not safe to assume that the devices are not correlated. We further use this result to bound the success probability of random access codes in general as a function of the dimension of the quantum systems sent from one party to another and we provide constructions of dimension witnesses.


  • Mathematics


  • device-independent quantum information processing; dimension tests; quantum random access codes