Random access test as an identifier of nonclassicality*

Teiko Heinosaari (Corresponding Author), Leevi Leppäjärvi

Research output: Contribution to journalArticleScientificpeer-review

2 Citations (Scopus)
24 Downloads (Pure)


Random access codes (RACs) are an intriguing class of communication tasks that reveal an operational and quantitative difference between classical and quantum information processing. We formulate a natural generalization of RACs and call them random access tests (RATs), defined for any finite collection of measurements in an arbitrary finite dimensional general probabilistic theory. These tests can be used to examine collective properties of collections of measurements. We show that the violation of a classical bound in a RAT is a signature of either measurement incompatibility or super information storability. The polygon theories are exhaustively analysed and a critical difference between even and odd polygon theories is revealed.
Original languageEnglish
Article number174003
JournalJournal of Physics A: Mathematical and Theoretical
Issue number17
Publication statusPublished - 29 Apr 2022
MoE publication typeA1 Journal article-refereed


Dive into the research topics of 'Random access test as an identifier of nonclassicality*'. Together they form a unique fingerprint.

Cite this