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

@article{Sikora2016OnTM,
title={On the minimum dimension of a Hilbert space needed to generate a quantum correlation},
author={Jamie Sikora and Antonios Varvitsiotis and Zhaohui Wei},
journal={Physical review letters},
year={2016},
volume={117 6},
pages={
060401
}
}
• Published 1 July 2015
• Physics
• Physical review letters
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…
Identifying nonconvexity in the sets of limited-dimension quantum correlations
• Mathematics
• 2015
Quantum theory is known to be nonlocal in the sense that separated parties can perform measurements on a shared quantum state to obtain correlated probability distributions, which cannot be achieved
Exact dimension estimation of interacting qubit systems assisted by a single quantum probe
• Physics
• 2017
Estimating the dimension of an Hilbert space is an important component of quantum system identification. In quantum technologies, the dimension of a quantum system (or its corresponding accessible
Experimental certification of quantum dimensions and irreducible high-dimensional quantum systems with independent devices
• Computer Science
• 2020
This work proposes a theoretical method to certify whether the generated states can be decomposed as products of lower dimensional states with the NDW, certify the dimension of the high-dimensional system, and identify whether the quantum system is irreducible in a unified picture in the authors' experiment.
Bounds on entanglement dimensions and quantum graph parameters via noncommutative polynomial optimization
• Computer Science
Math. Program.
• 2018
A hierarchy of semidefinite programming lower bounds is constructed and convergence to a new parameter is shown, which measures the amount of entanglement needed to reproduce a quantum correlation when access to shared randomness is free.
Quantum and Classical Hybrid Generations for Classical Correlations
• Computer Science
IEEE Transactions on Information Theory
• 2022
This work considers two-stage hybrid protocols that combine quantum resources and classical resources to generate classical correlations shared by two separated players, and analyzes the mathematical structures of these hybrid protocols.
Covariance Bell inequalities
• Mathematics, Computer Science
• 2017
An interesting application of covariance Bell inequalities is that they can act as shared randomness witnesses'': specifically, the value of the Bell expression gives device-independent lower bounds on both the dimension and the entropy of the shared random variable in a local model.
Device-independent dimension test in a multiparty Bell experiment
• Computer Science, Mathematics
New Journal of Physics
• 2019
This paper proposes a very general and robust approach to test the dimension of any subsystem in a multiparty Bell experiment, and compares the performance of the test to results based on known bipartite tests, and witness remarkable advantage, which indicates that the test is of a true multiparty nature.
Family of Bell inequalities violated by higher-dimensional bound entangled states
• Mathematics
• 2017
We construct ($d\times d$)-dimensional bound entangled states, which violate, for any $d>2$, a bipartite Bell inequality introduced in this paper. We conjecture that the proposed class of Bell
Robust self-testing of two-qubit states
• Computer Science
Physical Review A
• 2019
A proof that in the usual formulation, the CHSH inequality only becomes a self-test when the violation exceeds a certain threshold is shown, which shows that self-testing scenarios fall into two distinct classes depending on whether they exhibit such a threshold or not.

## References

SHOWING 1-10 OF 111 REFERENCES
Lower bound on the dimension of a quantum system given measured data
• Computer Science
• 2008
A simple lower bound for the dimension of the Hilbert space is proved for the construction of quantum random access codes, for which interesting bounds on the Hilbertspace dimension already exist.
Identifying nonconvexity in the sets of limited-dimension quantum correlations
• Mathematics
• 2015
Quantum theory is known to be nonlocal in the sense that separated parties can perform measurements on a shared quantum state to obtain correlated probability distributions, which cannot be achieved
Simple conditions constraining the set of quantum correlations
The characterization of the set of quantum correlations in Bell scenarios is a problem of paramount importance for both the foundations of quantum mechanics and quantum information processing in the
Testing the dimension of Hilbert spaces.
• Mathematics
Physical review letters
• 2008
The concept of dimension witness is introduced to put lower bounds on d, the minimal dimension necessary to describe correlations in Hilbert space dimension, in various contexts related to fundamental questions and quantum information applications.
A Generalized Grothendieck Inequality and Nonlocal Correlations that Require High Entanglement
• Mathematics
• 2011
Suppose that Alice and Bob make local two-outcome measurements on a shared entangled quantum state. We show that, for all positive integers d, there exist correlations that can only be reproduced if
Efficiency of higher-dimensional Hilbert spaces for the violation of Bell inequalities
• Mathematics
• 2008
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
Device-independent tests of classical and quantum dimensions.
• Computer Science
Physical review letters
• 2010
A general formalism for tackling the problem of testing the dimensionality of classical and quantum systems in a "black-box" scenario is developed and the concept of quantum dimension witnesses to arbitrary quantum systems is generalized, allowing one to derive lower bounds on the classical dimension necessary to reproduce given measurement data.
Nonlocal correlations as an information-theoretic resource
• Physics
• 2005
It is well known that measurements performed on spatially separated entangled quantum systems can give rise to correlations that are nonlocal, in the sense that a Bell inequality is violated. They
Strong connections between quantum encodings, non-locality and quantum cryptography
• Computer Science
• 2014
The goal is to deepen the understanding of the connections between quantum encodings, non-locality, and quantum cryptography and provide new insight on the power and limitations of quantum information, by looking at it through these various lenses.
No Quantum Realization of Extremal No-Signaling Boxes.
• Computer Science
Physical review letters
• 2016
This work answers the question in full generality showing that no nontrivial (not local realistic) extremal boxes of general no-signaling theories can be realized in quantum theory.