On the minimum dimension of a Hilbert space needed to generate a quantum correlation

Consider a two-party correlation that can be generated by performing local measurements on a bipartite quantum system. A question of fundamental importance is to understand how many resources, which we quantify by the dimension of the underlying quantum system, are needed to reproduce this correlation. In this Letter, we identify an easy-to-compute lower bound on the smallest Hilbert space dimension needed to generate a given two-party quantum correlation. We show that our bound is tight on many well-known correlations and discuss how it can rule out correlations of having a finite-dimensional quantum representation. We show that our bound is multiplicative under product correlations and also that it can witness the nonconvexity of certain restricted-dimensional quantum correlations.

[1]  H. Buhrman,et al.  A Generalized Grothendieck Inequality and Nonlocal Correlations that Require High Entanglement , 2011 .

[2]  J. Bell.  On the Problem of Hidden Variables in Quantum Mechanics , 1966 .

[3]  Alejo Salles,et al.  Quantum nonlocality and partial transposition for continuous-variable systems. , 2008, Physical review letters.

[4]  Mermin Nd.  Simple unified form for the major no-hidden-variables theorems. , 1990 .

[5]  T. V'ertesi,et al.  Efficiency of higher-dimensional Hilbert spaces for the violation of Bell inequalities , 2007, 0712.4320.

[6]  J. Bell.  On the Einstein-Podolsky-Rosen paradox , 1964 .

[7]  Ekert,et al.  Quantum cryptography based on Bell's theorem. , 1991, Physical review letters.

[8]  Shafi Goldwasser,et al.  Proceedings of the 3rd Innovations in Theoretical Computer Science Conference , 2012 .

[9]  M. Froissart.  Constructive generalization of Bell’s inequalities , 1981 .

[10]  S. Popescu,et al.  Quantum nonlocality as an axiom , 1994 .

[11]  Elie Wolfe,et al.  Identifying nonconvexity in the sets of limited-dimension quantum correlations , 2015, 1506.01119.

[12]  S. Massar,et al.  Nonlocal correlations as an information-theoretic resource , 2004, quant-ph/0404097.

[13]  Daniel Cavalcanti,et al.  All quantum states useful for teleportation are nonlocal resources , 2012, 1207.5485.

[14]  Rekha R. Thomas,et al.  Lifts of Convex Sets and Cone Factorizations , 2011, Math. Oper. Res..

[15]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[16]  Julio I. de Vicente,et al.  Simple conditions constraining the set of quantum correlations , 2015, 1502.01876.

[17]  Ravishankar Ramanathan,et al.  No Quantum Realization of Extremal No-Signaling Boxes. , 2014, Physical review letters.

[18]  Tamás Vértesi,et al.  Maximal violation of a bipartite three-setting, two-outcome Bell inequality using infinite-dimensional quantum systems , 2010 .

[19]  Rahul Jain,et al.  Efficient Protocols for Generating Bipartite Classical Distributions and Quantum States , 2013, IEEE Transactions on Information Theory.

[20]  Werner,et al.  Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden-variable model. , 1989, Physical review. A, General physics.

[21]  A. Falcon.  Physics I.1 , 2018 .

[22]  B. M. Fulk.  MATH , 1992 .

[23]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[24]  A Acín.  Distillability, bell inequalities, and multiparticle bound entanglement. , 2002, Physical review letters.

[25]  L. Masanes.  Asymptotic violation of Bell inequalities and distillability. , 2005, Physical review letters.

[26]  Matison,et al.  Experimental Test of Local Hidden-Variable Theories , 1972 .

[27]  Matthias Christandl,et al.  Lower bound on the dimension of a quantum system given measured data , 2008, 0808.3960.

[28]  P. K. Aravind,et al.  Bell’s Theorem Without Inequalities and Only Two Distant Observers , 2001, OFC 2001.

[29]  J. Latorre,et al.  Quantum nonlocality in two three-level systems , 2001, quant-ph/0111143.

[30]  S. Wehner,et al.  Loophole-free Bell inequality violation using electron spins separated by 1.3 kilometres , 2015, Nature.

[31]  V. Scarani,et al.  Testing the dimension of Hilbert spaces. , 2008, Physical review letters.

[32]  Hans Raj Tiwary,et al.  Exponential Lower Bounds for Polytopes in Combinatorial Optimization , 2011, J. ACM.

[33]  C. Ross.  Found , 1869, The Dental register.

[34]  Rodrigo Gallego,et al.  Device-independent tests of classical and quantum dimensions. , 2010, Physical review letters.

[35]  A. Peres.  Incompatible results of quantum measurements , 1990 .

[36]  A. Shimony,et al.  Proposed Experiment to Test Local Hidden Variable Theories. , 1969 .

[37]  Iordanis Kerenidis,et al.  Strong connections between quantum encodings, non-locality and quantum cryptography , 2013, 1304.0983.