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:1010.5064 · Physical Review Letters

Device-Independent Tests of Classical and Quantum Dimensions

Rodrigo Gallego, Nicolas Brunner, Christopher Hadley, Antonio Acín

Published Nov 30, 2010• 287 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physrevlett.105.230501

Related papers

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

Dimension Witnesses and Quantum State Discrimination

Nicolas Brunner, Miguel Navascués, Tamás Vértesi

Dimension witnesses allow one to test the dimension of an unknown physical system in a device-independent manner, that is, without placing assumptions about the functioning of the devices used in the experiment. Here we present simple and general dimension witnesses for quantum systems of arbitrary Hilbert space dimension. Our approach is deeply connected to the problem of quantum state discrimination, hence establishing a strong link between these two research topics. Finally, our dimension witnesses can distinguish between classical and quantum systems of the same dimension, making them potentially useful for quantum information processing.

arXiv:1209.5643•Physical Review Letters•Apr 8, 2013•130 citations

A general bound for the dimension of quantum behaviours in the prepare-and-measure scenario

Julio I. de Vicente

Abstract The prepare-and-measure scenario offers the possibility to infer the dimension of an unknown physical system in a device-independent way, i.e. using only raw measurement data with apparatuses regarded as black boxes. We provide here a general lower bound on the dimension necessary to observe arbitrary quantum behaviours in this scenario based on simple matrix analysis. This bound holds even if the preparer and measurer share randomness. This is relevant in scenarios where the parties are free to access this resource or it is not safe to assume that the devices are not correlated. We further use this result to bound the success probability of random access codes in general as a function of the dimension of the quantum systems sent from one party to another and we provide constructions of dimension witnesses.

arXiv:1809.02414•Journal of Physics A Mathematical and Theoretical•Jan 11, 2019•8 citations

Device-independent dimension tests in the prepare-and-measure scenario

Jamie Sikora, Antonios Varvitsiotis, Zhaohui Wei

Analyzing the dimension of an unknown quantum system in a device-independent manner, i.e., using only the measurement statistics, is a fundamental task in quantum physics and quantum information theory. In this paper, we consider this problem in the prepare-and-measure scenario. Specifically, we provide a lower bound on the dimension of the prepared quantum systems, which is a function that only depends on the measurement statistics. Furthermore, we show that our bound performs well in several examples. In particular, we show that our bound provides insights into the notion of dimension witness, and we also use it to show that the sets of restricted-dimensional prepare-and-measure correlations are not always convex.

arXiv:1606.03878•Physical Review A•Oct 25, 2016•15 citations

Bounding Hilbert Space dimension from Temporal Correlations

Rodrigo Gallego López

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.

•Sep 9, 2009•1 citation

Testing dimension and nonclassicality in communication networks

Joseph Bowles, Nicolas Brunner, Marcin Pawłowski

We consider networks featuring preparation, transformation, and measurement devices, in which devices exchange communication via mediating physical systems. We investigate the problem of testing the dimension of the mediating systems in the device-independent scenario, that is, based on observable data alone. A general framework for tackling this problem is presented, considering both classical and quantum systems. These methods can then also be used to certify the nonclassicality of the mediating systems, given an upper bound on their dimension. Several case studies are reported, which illustrate the relevance of the framework. These examples also show that, for fixed dimension, quantum systems largely outperform classical ones. Moreover, the use of a transformation device considerably improves noise tolerance when compared to simple prepare-and-measure networks. These results suggest that the classical simulation of quantum systems becomes costly in terms of dimension, even for simple networks.

arXiv:1505.01736•Physical Review A•Aug 24, 2015•35 citations
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.
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.
Dimension witnesses allow one to test the dimension of an unknown physical system in a device-independent manner, that is, without placing assumptions about the functioning of the devices used in the experiment. Here we present simple and general dimension witnesses for quantum systems of arbitrary Hilbert space dimension. Our approach is deeply connected to the problem of quantum state discrimination, hence establishing a strong link between these two research topics. Finally, our dimension witnesses can distinguish between classical and quantum systems of the same dimension, making them potentially useful for quantum information processing.
Abstract The prepare-and-measure scenario offers the possibility to infer the dimension of an unknown physical system in a device-independent way, i.e. using only raw measurement data with apparatuses regarded as black boxes. We provide here a general lower bound on the dimension necessary to observe arbitrary quantum behaviours in this scenario based on simple matrix analysis. This bound holds even if the preparer and measurer share randomness. This is relevant in scenarios where the parties are free to access this resource or it is not safe to assume that the devices are not correlated. We further use this result to bound the success probability of random access codes in general as a function of the dimension of the quantum systems sent from one party to another and we provide constructions of dimension witnesses.
Analyzing the dimension of an unknown quantum system in a device-independent manner, i.e., using only the measurement statistics, is a fundamental task in quantum physics and quantum information theory. In this paper, we consider this problem in the prepare-and-measure scenario. Specifically, we provide a lower bound on the dimension of the prepared quantum systems, which is a function that only depends on the measurement statistics. Furthermore, we show that our bound performs well in several examples. In particular, we show that our bound provides insights into the notion of dimension witness, and we also use it to show that the sets of restricted-dimensional prepare-and-measure correlations are not always convex.
We consider networks featuring preparation, transformation, and measurement devices, in which devices exchange communication via mediating physical systems. We investigate the problem of testing the dimension of the mediating systems in the device-independent scenario, that is, based on observable data alone. A general framework for tackling this problem is presented, considering both classical and quantum systems. These methods can then also be used to certify the nonclassicality of the mediating systems, given an upper bound on their dimension. Several case studies are reported, which illustrate the relevance of the framework. These examples also show that, for fixed dimension, quantum systems largely outperform classical ones. Moreover, the use of a transformation device considerably improves noise tolerance when compared to simple prepare-and-measure networks. These results suggest that the classical simulation of quantum systems becomes costly in terms of dimension, even for simple networks.