Computational Perspectives on Bell Inequalities and Many-body Quantum Correlations
Matty J. Hoban
The predictions of quantum mechanics cannot be resolved with a completely classical view of the world. In particular, the statistics of space-like separated \nmeasurements on entangled quantum systems violate a Bell inequality [Bell1964]. \nWe put forward a computational perspective on a broad class of Bell tests that study correlators, or the statistics of joint measurement outcomes. We associate \nparticular maps, or functions to particular theories. The violation of a Bell \ninequality then implies the ability to perform some functions, or computations \nthat classical, or more generally, local hidden variable (LHV) theories cannot. \nWe derive an in�finite class of Bell inequalities that establish a link to so-called "non-local games" [Cleve2004]. We then make the connection between \nRaussendorf and Briegel's formulation of Measurement-based Quantum Computing (MBQC) [Raussendorf2001], and these non-local games. Not only can we show that a quantum violation implies a computational advantage in this model, \nwe show that adaptive measurements are required to perform all quantum computations. \nFinally, we explore post-selection of data in Bell tests from both a practical and \nconceptual point-of-view, with particular consideration to so-called "loopholes". \nLoopholes allow LHV theories to simulate quantum correlations through post-selection. \nWe give a computational description of how loopholes can emerge in diff�erent post-selection scenarios. This motivates us to �find a form of post-selection \nthat does not lead to loopholes. Central again to this discussion is the \ndescription of LHV theories in terms of computations. \nInterestingly, quantum correlators can be made more "non-classical" with this \nloophole-free post-selection. This method of post-selection also can simulate \ninformation processing tasks, such as MBQC, that have time-like separated components. \nThis opens up new avenues for the study of time-like tasks studied \nwithin the space-like separated scenario of the Bell test.
•Apr 26, 2012•0 citations