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 dimension from the set of correlations obtained when measuring in a nonlocal black box scheme.The concept of a dimension witness and its recent applications are explored.We also extend these new ideas to the case of a single local box with measurements at different times, and provide some examples of dimension criteria for this case.

Related papers

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•287 citations

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•303 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•94 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•38 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•7 citations

Genuine temporal correlations can certify the quantum dimension

Cornelia Spee, Hendrik Siebeneich, Timm F. Gloger +5 more

Abstract Temporal correlations in quantum mechanics are the origin of several non-classical phenomena, but they depend on the dimension of the underlying quantum system. This allows one to use such correlations for the certification of a minimal Hilbert space dimension. Here we provide a theoretical proposal and an experimental implementation of a device-independent dimension test, using temporal correlations observed on a single trapped 171Yb+ ion. Our test goes beyond the prepare-and-measure scheme of previous approaches, demonstrating the advantage of genuine temporal correlations.

arXiv:1811.12259•New Journal of Physics•Jan 17, 2020•21 citations
In this work, we tackle the problem of assessing the Hilbert space dimension from the set of correlations obtained when measuring in a nonlocal black box scheme.The concept of a dimension witness and its recent applications are explored.We also extend these new ideas to the case of a single local box with measurements at different 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.
Abstract Temporal correlations in quantum mechanics are the origin of several non-classical phenomena, but they depend on the dimension of the underlying quantum system. This allows one to use such correlations for the certification of a minimal Hilbert space dimension. Here we provide a theoretical proposal and an experimental implementation of a device-independent dimension test, using temporal correlations observed on a single trapped 171Yb+ ion. Our test goes beyond the prepare-and-measure scheme of previous approaches, demonstrating the advantage of genuine temporal correlations.