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

Bounding Hilbert Space dimension from Temporal Correlations

Rodrigo Gallego López

Published Sep 9, 2009• 1 citation
OpenAlex

Abstract

In this work, we tackle the problem of assessing the Hilbert space\ndimension from the set of correlations obtained when measuring in a nonlocal black box\nscheme. The concept of a dimension witness and its recent applications are explored.\nWe also extend these new ideas to the case of a single local box with measurements at\ndifferent times, and provide some examples of dimension criteria for this case.

Related papers

Testing the Dimension of Hilbert Spaces

Nicolas Brunner, Stefano Pironio, Antonio Acín +3 more

Given a set of correlations originating from measurements on a quantum state of unknown Hilbert space dimension, what is the minimal dimension d necessary to describe such correlations? We introduce the concept of dimension witness to put lower bounds on d. This work represents a first step in a broader research program aiming to characterize Hilbert space dimension in various contexts related to fundamental questions and quantum information applications.

arXiv:0802.0760•Physical Review Letters•May 30, 2008•313 citations

Device-Independent Tests of Classical and Quantum Dimensions

Rodrigo Gallego, Nicolas Brunner, Christopher Hadley +1 more

We address the problem of testing the dimensionality of classical and quantum systems in a "black-box" scenario. We develop a general formalism for tackling this problem. This allows us to derive lower bounds on the classical dimension necessary to reproduce given measurement data. Furthermore, we generalize the concept of quantum dimension witnesses to arbitrary quantum systems, allowing one to place a lower bound on the Hilbert space dimension necessary to reproduce certain data. Illustrating these ideas, we provide simple examples of classical and quantum dimension witnesses.

arXiv:1010.5064•Physical Review Letters•Nov 30, 2010•297 citations

Bounding the Set of Finite Dimensional Quantum Correlations

Miguel Navascués, Tamás Vértesi

We describe a simple method to derive high performance semidefinite programing relaxations for optimizations over complex and real operator algebras in finite dimensional Hilbert spaces. The method is very flexible, easy to program, and allows the user to assess the behavior of finite dimensional quantum systems in a number of interesting setups. We use this method to bound the strength of quantum nonlocality in Bell scenarios where the dimension of the parties is bounded from above. We derive new results in quantum communication complexity and prove the soundness of the prepare-and-measure dimension witnesses introduced in Gallego et al., Phys. Rev. Lett. 105, 230501 (2010). Finally, we propose a new dimension witness that can distinguish between classical, real, and complex two-level systems.

arXiv:1412.0924•Physical Review Letters•Jul 7, 2015•105 citations

Robustness of device-independent dimension witnesses

Michele Dall’Arno, Elsa Passaro, Rodrigo Gallego +1 more

Device-independent dimension witnesses provide a lower bound on the dimensionality of classical and quantum systems in a ``black box''scenario where only correlations between preparations, measurements, and outcomes are considered. We address the problem of the robustness of dimension witnesses, namely that to witness the dimension of a system or to discriminate between its quantum or classical nature, even in the presence of loss. We consider the case when shared randomness is allowed between preparations and measurements and provide a threshold in the detection efficiency such that dimension witnessing can still be performed.

arXiv:1207.2574•Physical Review A•Oct 11, 2012•40 citations

Structure of dimension-bounded temporal correlations

Yuanyuan Mao, Cornelia Spee, Zhen‐Peng Xu +1 more

We analyze the structure of the space of temporal correlations generated by quantum systems. We show that the temporal correlation space under dimension constraints can be nonconvex. For the general case, we provide the necessary and sufficient dimension of a quantum system needed to generate a convex correlation space for a given scenario. We further prove that this dimension coincides with the dimension necessary to generate any point in the temporal correlation polytope. As an application of our results, we derive nonlinear inequalities to witness the nonconvexity for qubits and qutrits in the simplest scenario, and present an algorithm which can help to find the minimum for a certain type of nonlinear expressions under dimension constraints.

arXiv:2005.13964•Physical Review A•Feb 15, 2022•9 citations

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
In this work, we tackle the problem of assessing the Hilbert space\ndimension from the set of correlations obtained when measuring in a nonlocal black box\nscheme. The concept of a dimension witness and its recent applications are explored.\nWe also extend these new ideas to the case of a single local box with measurements at\ndifferent times, and provide some examples of dimension criteria for this case.
We address the problem of testing the dimensionality of classical and quantum systems in a "black-box" scenario. We develop a general formalism for tackling this problem. This allows us to derive lower bounds on the classical dimension necessary to reproduce given measurement data. Furthermore, we generalize the concept of quantum dimension witnesses to arbitrary quantum systems, allowing one to place a lower bound on the Hilbert space dimension necessary to reproduce certain data. Illustrating these ideas, we provide simple examples of classical and quantum dimension witnesses.
We describe a simple method to derive high performance semidefinite programing relaxations for optimizations over complex and real operator algebras in finite dimensional Hilbert spaces. The method is very flexible, easy to program, and allows the user to assess the behavior of finite dimensional quantum systems in a number of interesting setups. We use this method to bound the strength of quantum nonlocality in Bell scenarios where the dimension of the parties is bounded from above. We derive new results in quantum communication complexity and prove the soundness of the prepare-and-measure dimension witnesses introduced in Gallego et al., Phys. Rev. Lett. 105, 230501 (2010). Finally, we propose a new dimension witness that can distinguish between classical, real, and complex two-level systems.
Device-independent dimension witnesses provide a lower bound on the dimensionality of classical and quantum systems in a ``black box''scenario where only correlations between preparations, measurements, and outcomes are considered. We address the problem of the robustness of dimension witnesses, namely that to witness the dimension of a system or to discriminate between its quantum or classical nature, even in the presence of loss. We consider the case when shared randomness is allowed between preparations and measurements and provide a threshold in the detection efficiency such that dimension witnessing can still be performed.
We analyze the structure of the space of temporal correlations generated by quantum systems. We show that the temporal correlation space under dimension constraints can be nonconvex. For the general case, we provide the necessary and sufficient dimension of a quantum system needed to generate a convex correlation space for a given scenario. We further prove that this dimension coincides with the dimension necessary to generate any point in the temporal correlation polytope. As an application of our results, we derive nonlinear inequalities to witness the nonconvexity for qubits and qutrits in the simplest scenario, and present an algorithm which can help to find the minimum for a certain type of nonlinear expressions under dimension constraints.
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.