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:1606.03878 · Physical Review A

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

Jamie Sikora, Antonios Varvitsiotis, Zhaohui Wei

Published Oct 25, 2016• 15 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.94.042125

Related papers

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

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

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

Device-independent dimension test in a multiparty Bell experiment

Zhaohui Wei, Jamie Sikora

A device-independent dimension test for a Bell experiment aims to estimate the underlying Hilbert space dimension that is required to produce given measurement statistical data without any other assumptions concerning the quantum apparatus. Previous work mostly deals with the two-party version of this problem. In this paper, we propose a very general and robust approach to test the dimension of any subsystem in a multiparty Bell experiment. Our dimension test stems from the study of a new multiparty scenario which we call prepare-and-distribute . This is like the prepare-and-measure scenario, but the quantum state is sent to multiple, noncommunicating parties. Through specific examples, we show that our test results can be tight. Furthermore, we compare the performance of our test to results based on known bipartite tests, and witness remarkable advantages, which indicates that our test is of a true multiparty nature. We conclude by pointing out that with some partial information about the quantum states involved in the experiment, it is possible to learn other interesting properties beyond dimension.

arXiv:1707.03125•New Journal of Physics•Apr 1, 2019•3 citations

Quantum correlations in prepare-and-measure scenarios and their semi-device-independent applications

Jonatan Bohr Brask, Nicolas Brunner, Jef Pauwels +2 more

A key aspect in quantum information is to understand the advantage offered by quantum systems over classical ones in communication tasks. In recent years, a fundamental approach to this problem has been developed, focusing on quantum correlations in prepare-and-measure scenarios. Inspired by the developments in Bell nonlocality and device-independent information processing, this line of research aims to characterize the possibilities and limits of quantum systems for communication, in particular to precisely capture the advantage they offer over classical systems. In addition to fundamental insights, these ideas also underpin the concept of semi-device-independent quantum information processing. Exploring trade-offs between security, performance and ease-of-implementation, this approach opens promising directions for novel quantum information processing technologies and devices. A number of protocols and proof-of-principle demonstrations have been reported in recent years, in particular for quantum randomness certification and key distribution. Here, we provide a comprehensive introduction to quantum prepare-and-measure correlations and semi-device independent applications.

quant-pharXiv:2603.23604•Mar 26, 2026•0 citations

Experimental realization of dimension witnesses based on quantum state discrimination

Yong-Nan Sun, Zhao‐Di Liu, Jun Ying Sun +7 more

The dimension witness is an important concept in fundamental physics and quantum information processing which allows one to test the dimension of an unknown physical system in a device independent manner. Here, we report an experimental test of classical and quantum dimensions in a prepare and measure scenario through dimension witnesses based on quantum state discrimination. In our work, we have not only distinguished between quantum and classical systems of the same dimension (two, three, and four dimensions) but also distinguished between real and complex two-level quantum systems. We have also shown the strong link between dimension witnesses and quantum state discrimination which was introduced in N. Brunner, M. Navascu\'es, and T. V\'ertesi [Phys. Rev. Lett. 110, 150501 (2013)].

Physical Review A•Nov 10, 2016•7 citations
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.
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.
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 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.
A device-independent dimension test for a Bell experiment aims to estimate the underlying Hilbert space dimension that is required to produce given measurement statistical data without any other assumptions concerning the quantum apparatus. Previous work mostly deals with the two-party version of this problem. In this paper, we propose a very general and robust approach to test the dimension of any subsystem in a multiparty Bell experiment. Our dimension test stems from the study of a new multiparty scenario which we call prepare-and-distribute . This is like the prepare-and-measure scenario, but the quantum state is sent to multiple, noncommunicating parties. Through specific examples, we show that our test results can be tight. Furthermore, we compare the performance of our test to results based on known bipartite tests, and witness remarkable advantages, which indicates that our test is of a true multiparty nature. We conclude by pointing out that with some partial information about the quantum states involved in the experiment, it is possible to learn other interesting properties beyond dimension.
A key aspect in quantum information is to understand the advantage offered by quantum systems over classical ones in communication tasks. In recent years, a fundamental approach to this problem has been developed, focusing on quantum correlations in prepare-and-measure scenarios. Inspired by the developments in Bell nonlocality and device-independent information processing, this line of research aims to characterize the possibilities and limits of quantum systems for communication, in particular to precisely capture the advantage they offer over classical systems. In addition to fundamental insights, these ideas also underpin the concept of semi-device-independent quantum information processing. Exploring trade-offs between security, performance and ease-of-implementation, this approach opens promising directions for novel quantum information processing technologies and devices. A number of protocols and proof-of-principle demonstrations have been reported in recent years, in particular for quantum randomness certification and key distribution. Here, we provide a comprehensive introduction to quantum prepare-and-measure correlations and semi-device independent applications.
The dimension witness is an important concept in fundamental physics and quantum information processing which allows one to test the dimension of an unknown physical system in a device independent manner. Here, we report an experimental test of classical and quantum dimensions in a prepare and measure scenario through dimension witnesses based on quantum state discrimination. In our work, we have not only distinguished between quantum and classical systems of the same dimension (two, three, and four dimensions) but also distinguished between real and complex two-level quantum systems. We have also shown the strong link between dimension witnesses and quantum state discrimination which was introduced in N. Brunner, M. Navascu\'es, and T. V\'ertesi [Phys. Rev. Lett. 110, 150501 (2013)].