Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: On the minimum dimension of a Hilbert space needed to generate a quantum correlation
(Submitted on 1 Jul 2015 (v1), revised 7 Oct 2015 (this version, v2), latest version 25 Oct 2016 (v3))
Abstract: 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 paper, 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 the correlations generated by optimal quantum strategies for the CHSH Game and the Magic Square Game. We also identify sufficient conditions for showing that a correlation cannot be generated using finite-dimensional quantum strategies. Using this we give alternative proofs that a family of PR-boxes and all correlations corresponding to perfect strategies for the Fortnow-Feige-Lov\'asz Game cannot be realized using finitely many qubits.
Submission history
From: Zhaohui Wei [view email][v1] Wed, 1 Jul 2015 12:53:07 GMT (16kb)
[v2] Wed, 7 Oct 2015 15:06:08 GMT (11kb)
[v3] Tue, 25 Oct 2016 12:34:33 GMT (12kb)
Link back to: arXiv, form interface, contact.