Hidden variables simulating quantum contextuality increasingly violate the Holevo bound

by   Adán Cabello, et al.

In this paper from 2011 we approach some questions about quantum contextuality with tools from formal logic. In particular, we consider an experiment associated with the Peres-Mermin square. The language of all possible sequences of outcomes of the experiment is classified in the Chomsky hierarchy and seen to be a regular language. Next, we make the rather evident observation that a finite set of hidden finite valued variables can never account for indeterminism in an ideally isolated repeatable experiment. We see that, when the language of possible outcomes of the experiment is regular, as is the case with the Peres-Mermin square, the amount of binary-valued hidden variables needed to de-randomize the model for all sequences of experiments up to length n grows as bad as it could be: linearly in n. We introduce a very abstract model of machine that simulates nature in a particular sense. A lower-bound on the number of memory states of such machines is proved if they were to simulate the experiment that corresponds to the Peres-Mermin square. Moreover, the proof of this lower bound is seen to scale to a certain generalization of the Peres- Mermin square. For this scaled experiment it is seen that the Holevo bound is violated and that the degree of violation increases uniformly.


Quantum Lower Bound for a Tripartite Version of the Hidden Shift Problem

In this paper, we prove a polynomial lower bound of Ω(n^1/3) on the quan...

A Lower Bound for Polynomial Calculus with Extension Rule

In this paper we study an extension of the Polynomial Calculus proof sys...

A simplified lower bound for implicational logic

We present a streamlined and simplified exponential lower bound on the l...

Even flying cops should think ahead

We study the entanglement game, which is a version of cops and robbers, ...

Quantum theory in finite dimension cannot explain every general process with finite memory

Arguably, the largest class of stochastic processes generated by means o...

Sensitivity of quantum PageRank

In this paper, we discuss the sensitivity of quantum PageRank. By using ...

Please sign up or login with your details

Forgot password? Click here to reset