Fig. 3
From: The computational landscape of general physical theories
Nonlocality versus computational power. The part of the figure on the left shows the set of all non-signalling correlations that could logically be obtained in a Bell test, with the sets of quantum and classical correlations strictly contained inside. The part of the figure on the right shows the computational complexity classes associated with theories that satisfy tomographic locality, with the theory presented in this paper saturating the whole of AWPP, and the classes associated with the quantum and classical theories contained in this class. Note that in the case of computation, we can only conjecture that each of these containments is strict. For the containment of classical computation within quantum, see for example1,3 for evidence that it is strict
