Computational perspectives on Bell Inequalities and many-body quantum correlations

摘要: The predictions of quantum mechanics cannot be resolved with a completely classical view the world. In particular, statistics space-like separated measurements on entangled systems violate Bell inequality [Bell1964]. We put forward computational perspective broad class tests that study correlators, or joint measurement outcomes. We associate particular maps, functions to particular theories. violation Bell inequality then implies ability perform some functions, computations that classical, more generally, local hidden variable (LHV) theories cannot. We derive an in�finite inequalities establish link so-called "non-local games" [Cleve2004]. make connection between Raussendorf and Briegel's formulation Measurement-based Quantum Computing (MBQC) [Raussendorf2001], these non-local games. Not only can we show advantage in this model, we adaptive measurements are required all computations. Finally, explore post-selection data from both practical and conceptual point-of-view, consideration "loopholes". Loopholes allow LHV simulate correlations through post-selection. We give description how loopholes emerge diff�erent scenarios. This motivates us �find form post-selection that does not lead loopholes. Central again discussion is the description terms computations. Interestingly, correlators made "non-classical" this loophole-free post-selection. method also simulate information processing tasks, such as MBQC, have time-like separated components. This opens up new avenues for tasks studied within scenario test.