Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0812.1572 · Physical Review A

Bounding the dimension of bipartite quantum systems

Tamás Vértesi, Károly F. Pál

Published Apr 27, 2009• 72 citations
arXivHTMLPDF

Abstract

Let us consider the set of joint quantum correlations arising from two-outcome local measurements on a bipartite quantum system. We prove that no finite dimension is sufficient to generate all these sets. We approach the problem in two different ways by constructing explicit examples for every dimension $d$, which demonstrates that there exist bipartite correlations that necessitate $d$-dimensional local quantum systems in order to generate them. We also show that at least ten two-outcome measurements must be carried out by the two parties altogether so as to generate bipartite joint correlations not achievable by two-dimensional local systems. The smallest explicit example we found involves 11 settings.

DOI
10.1103/physreva.79.042106

Related papers

Upper Bounding Hilbert Space Dimensions which can Realize all the Quantum Correlations

Yasamin Panahi, Maria Ciudad Alañón, Daniel Centeno +4 more

We introduce novel upper bounds on the Hilbert space dimensions required to realize quantum correlations in Bell scenarios. We start by considering bipartite cases wherein one of the two parties has two settings and two outcomes. Regardless of the number of measurements and outcomes of the other party, the Hilbert space dimension of the first party can be limited to two while still achieving all convexly extremal quantum correlations. We then leverage Schmidt decomposition to show that the remaining party can losslessly also be restricted to a qubit Hilbert space. We then extend this idea to multipartite scenarios. We also adapt our results to provide upper bounds of local Hilbert space dimensions to achieve any quantum correlation, including convexly non-extremal correlations, by utilizing Caratheodory's theorem. Finally, we generalize our results to nonstandard Bell scenarios with communication. Taken together, our results fill in several previously unresolved aspects of the problem of determining sufficient Hilbert space dimensionality, expanding the collection of scenarios for which finite-dimensional quantum systems are known to be sufficient to reproduce any quantum correlation.

arXiv:2505.20519•May 26, 2025•4 citations

Minimum Dimension of a Hilbert Space Needed to Generate a Quantum Correlation

Jamie Sikora, Antonios Varvitsiotis, Zhaohui Wei

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.

arXiv:1507.00213•Physical Review Letters•Aug 4, 2016•49 citations

Separation of quantum, spatial quantum, and approximate quantum correlations

Salman Beigi

Quantum nonlocal correlations are generated by implementation of local quantum measurements on spatially separated quantum subsystems. Depending on the underlying mathematical model, various notions of sets of quantum correlations can be defined. In this paper we prove separations of such sets of quantum correlations. In particular, we show that the set of bipartite quantum correlations with four binary measurements per party becomes strictly smaller once we restrict the local Hilbert spaces to be finite dimensional, i.e. , Cq(4,4,2,2)≠Cqs(4,4,2,2) . We also prove non-closure of the set of bipartite quantum correlations with four ternary measurements per party, i.e. , Cqs(4,4,3,3)≠Cqa(4,4,3,3) .

arXiv:2004.11103•Quantum•Jan 28, 2021•7 citations

Efficiency of higher-dimensional Hilbert spaces for the violation of Bell inequalities

Károly F. Pál, Tamás Vértesi

We have determined numerically the maximum quantum violation of over 100 tight bipartite Bell inequalities with two-outcome measurements by each party on systems of up to four-dimensional Hilbert spaces. We have found several cases, including the ones where each party has only four measurement choices, where two-dimensional systems, i.e., qubits, are not sufficient to achieve maximum violation. In a significant proportion of those cases when qubits are sufficient, one or both parties have to make trivial, degenerate ``measurements'' in order to achieve maximum violation. The quantum state corresponding to the maximum violation in most cases is not the maximally entangled one. We also obtain the result that bipartite quantum correlations can always be reproduced by measurements and states which require only real numbers if there is no restriction on the size of the local Hilbert spaces. Therefore in order to achieve maximum quantum violation on any bipartite Bell inequality (with any number of settings and outcomes), there is no need to consider complex Hilbert spaces.

arXiv:0712.4320•Physical Review A•Apr 9, 2008•61 citations

Lower bound on the communication cost of simulating bipartite quantum correlations

Tamás Vértesi, Erika Bene

Suppose Alice and Bob share a maximally entangled state of any finite dimension and each perform two-outcome measurements on the respective part of the state. It is known, due to the recent result of Regev and Toner, that if a classical model is augmented with two bits of communication, then all the quantum correlations arising from these measurements can be reproduced. Here, we show that two bits of communication are in fact necessary for the perfect simulation. In particular, we prove that a pair of maximally entangled four-dimensional quantum systems cannot be simulated by a classical model augmented by only one bit of communication.

arXiv:0904.1390•Physical Review A•Dec 8, 2009•16 citations

Separation of finite and infinite-dimensional quantum correlations, with infinite question or answer sets

Andrea Coladangelo, Jalex Stark

Completely determining the relationship between quantum correlation sets is a long-standing open problem, known as Tsirelson's problem. Following recent progress by Slofstra [arXiv:1606.03140 (2016), arXiv:1703.08618 (2017)] only two instances of the problem remain open. One of them is the question of whether the set of finite-dimensional quantum correlations is strictly contained in the set of infinite-dimensional ones (i.e. whether $\mathcal C_{q} \neq \mathcal C_{qs}$). The usual formulation of the question assumes finite question and answer sets. In this work, we show that, when one allows for either infinite answer sets (and finite question sets) or infinite question sets (and finite answer sets), there exist correlations that are achievable using an infinite-dimensional quantum strategy, but not a finite-dimensional one. For the former case, our proof exploits a recent result [Nat. Comm. 8, 15485 (2017)], which shows self-testing of any pure bipartite entangled state of arbitrary local dimension $d$, using question sets of size 3 and 4 and answer sets of size $d$. For the latter case, a key step in our proof is to show a novel self-test, inspired by [Nat. Comm. 8, 15485 (2017)], of all bipartite entangled states of any local dimension d, using question sets of size $O(d)$, and answer sets of size 4 and 3 respectively.

arXiv:1708.06522•Aug 22, 2017•11 citations
Let us consider the set of joint quantum correlations arising from two-outcome local measurements on a bipartite quantum system. We prove that no finite dimension is sufficient to generate all these sets. We approach the problem in two different ways by constructing explicit examples for every dimension ddd, which demonstrates that there exist bipartite correlations that necessitate ddd-dimensional local quantum systems in order to generate them. We also show that at least ten two-outcome measurements must be carried out by the two parties altogether so as to generate bipartite joint correlations not achievable by two-dimensional local systems. The smallest explicit example we found involves 11 settings.
We introduce novel upper bounds on the Hilbert space dimensions required to realize quantum correlations in Bell scenarios. We start by considering bipartite cases wherein one of the two parties has two settings and two outcomes. Regardless of the number of measurements and outcomes of the other party, the Hilbert space dimension of the first party can be limited to two while still achieving all convexly extremal quantum correlations. We then leverage Schmidt decomposition to show that the remaining party can losslessly also be restricted to a qubit Hilbert space. We then extend this idea to multipartite scenarios. We also adapt our results to provide upper bounds of local Hilbert space dimensions to achieve any quantum correlation, including convexly non-extremal correlations, by utilizing Caratheodory's theorem. Finally, we generalize our results to nonstandard Bell scenarios with communication. Taken together, our results fill in several previously unresolved aspects of the problem of determining sufficient Hilbert space dimensionality, expanding the collection of scenarios for which finite-dimensional quantum systems are known to be sufficient to reproduce any 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.
Quantum nonlocal correlations are generated by implementation of local quantum measurements on spatially separated quantum subsystems. Depending on the underlying mathematical model, various notions of sets of quantum correlations can be defined. In this paper we prove separations of such sets of quantum correlations. In particular, we show that the set of bipartite quantum correlations with four binary measurements per party becomes strictly smaller once we restrict the local Hilbert spaces to be finite dimensional, i.e. , Cq(4,4,2,2)≠Cqs(4,4,2,2) . We also prove non-closure of the set of bipartite quantum correlations with four ternary measurements per party, i.e. , Cqs(4,4,3,3)≠Cqa(4,4,3,3) .
We have determined numerically the maximum quantum violation of over 100 tight bipartite Bell inequalities with two-outcome measurements by each party on systems of up to four-dimensional Hilbert spaces. We have found several cases, including the ones where each party has only four measurement choices, where two-dimensional systems, i.e., qubits, are not sufficient to achieve maximum violation. In a significant proportion of those cases when qubits are sufficient, one or both parties have to make trivial, degenerate ``measurements'' in order to achieve maximum violation. The quantum state corresponding to the maximum violation in most cases is not the maximally entangled one. We also obtain the result that bipartite quantum correlations can always be reproduced by measurements and states which require only real numbers if there is no restriction on the size of the local Hilbert spaces. Therefore in order to achieve maximum quantum violation on any bipartite Bell inequality (with any number of settings and outcomes), there is no need to consider complex Hilbert spaces.
Suppose Alice and Bob share a maximally entangled state of any finite dimension and each perform two-outcome measurements on the respective part of the state. It is known, due to the recent result of Regev and Toner, that if a classical model is augmented with two bits of communication, then all the quantum correlations arising from these measurements can be reproduced. Here, we show that two bits of communication are in fact necessary for the perfect simulation. In particular, we prove that a pair of maximally entangled four-dimensional quantum systems cannot be simulated by a classical model augmented by only one bit of communication.
Completely determining the relationship between quantum correlation sets is a long-standing open problem, known as Tsirelson's problem. Following recent progress by Slofstra [arXiv:1606.03140 (2016), arXiv:1703.08618 (2017)] only two instances of the problem remain open. One of them is the question of whether the set of finite-dimensional quantum correlations is strictly contained in the set of infinite-dimensional ones (i.e. whether Cq≠Cqs\mathcal C_{q} \neq \mathcal C_{qs}Cq​=Cqs​). The usual formulation of the question assumes finite question and answer sets. In this work, we show that, when one allows for either infinite answer sets (and finite question sets) or infinite question sets (and finite answer sets), there exist correlations that are achievable using an infinite-dimensional quantum strategy, but not a finite-dimensional one. For the former case, our proof exploits a recent result [Nat. Comm. 8, 15485 (2017)], which shows self-testing of any pure bipartite entangled state of arbitrary local dimension ddd, using question sets of size 3 and 4 and answer sets of size ddd. For the latter case, a key step in our proof is to show a novel self-test, inspired by [Nat. Comm. 8, 15485 (2017)], of all bipartite entangled states of any local dimension d, using question sets of size O(d)O(d)O(d), and answer sets of size 4 and 3 respectively.