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

Witnessing Irreducible Dimension

Wan Cong, Yu Cai, Jean-Daniel Bancal, Valerio Scarani

Published Aug 25, 2017• 54 citations
arXivHTMLPDF

Abstract

The Hilbert space dimension of a quantum system is the most basic quantifier of its information content. Lower bounds on the dimension can be certified in a device-independent way, based only on observed statistics. We highlight that some such "dimension witnesses" capture only the presence of systems of some dimension, which in a sense is trivial, not the capacity of performing information processing on them, which is the point of experimental efforts to control high-dimensional systems. In order to capture this aspect, we introduce the notion of irreducible dimension of a quantum behavior. This dimension can be certified, and we provide a witness for irreducible dimension four.

DOI
10.1103/physrevlett.119.080401

Related papers

Measurement-device-independent quantification of irreducible high-dimensional entanglement

Yu Guo, Bai-Chu Yu, Xiao-Min Hu +5 more

Abstract The certification of entanglement dimensionality is of great importance in characterizing quantum systems. Recently, it was pointed out that quantum correlation of high-dimensional states can be simulated with a sequence of lower-dimensional states. Such a problem may render existing characterization protocols unreliable—the observed entanglement may not be a truly high-dimensional one. Here, we introduce the notion of irreducible entanglement to capture its dimensionality that is indecomposable in terms of a sequence of lower-dimensional entangled systems. We prove this new feature can be detected in a measurement-device-independent manner with an entanglement witness protocol. To demonstrate the practicability of this technique, we experimentally apply it on a 3-dimensional bipartite state, and the result certifies the existence of irreducible (at least) 3-dimensional entanglement.

arXiv:1901.00999•npj Quantum Information•Jun 11, 2020•13 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

A new device-independent dimension witness and its experimental implementation

Yu Cai, Jean-Daniel Bancal, Jacquiline Romero +1 more

Abstract A dimension witness is a criterion that sets a lower bound on the dimension needed to reproduce the observed data. Three types of dimension witnesses can be found in the literature: device-dependent ones, in which the bound is obtained assuming some knowledge on the state and the measurements; device-independent prepare-and-measure ones, that can be applied to any system including classical ones; and device-independent Bell-based ones, that certify the minimal dimension of some entangled systems. Here we consider the Collins–Gisin–Linden–Massar–Popescu Bell-type inequality for four outcomes. We show that a sufficiently high violation of this inequality witnesses d ≥ 4 and present a proof-of-principle experimental observation of such a violation. This presents a first experimental violation of the third type of dimension witness beyond qutrits.

arXiv:1606.01602•Journal of Physics A Mathematical and Theoretical•Jun 20, 2016•22 citations

Experimental device-independent tests of classical and quantum entropy

Feng Zhu, Wei Zhang, Sijing Chen +3 more

In quantum information processing, it is important to witness the entropy of the message in the device-independent way which was proposed recently [R. Chaves, J. B. Brask, and N. Brunner, Phys. Rev. Lett. 115, 110501 (2015)]. In this paper, we theoretically obtain the minimal quantum entropy for three widely used linear dimension witnesses, which is considered ``a difficult question.'' Then we experimentally test the classical and quantum entropy in a device-independent manner. The experimental results agree well with the theoretical analysis, demonstrating that entropy is needed in quantum systems that is lower than the entropy needed in classical systems with the given value of the dimension witness.

arXiv:1608.02108•Physical Review A•Dec 30, 2016•2 citations

Device-Independent Certification of High-Dimensional Quantum Systems

Vincenzo D’Ambrosio, Fabrizio Giuseppe Bisesto, Fabio Sciarrino +3 more

An important problem in quantum information processing is the certification of the dimension of quantum systems without making assumptions about the devices used to prepare and measure them, that is, in a device-independent manner. A crucial question is whether such certification is experimentally feasible for high-dimensional quantum systems. Here we experimentally witness in a device-independent manner the generation of six-dimensional quantum systems encoded in the orbital angular momentum of single photons and show that the same method can be scaled, at least, up to dimension 13.

arXiv:1404.2621•Physical Review Letters•Apr 9, 2014•42 citations

Bounding the quantum dimension with contextuality

Otfried Gühne, Costantino Budroni, Adán Cabello +2 more

We show that the phenomenon of quantum contextuality can be used to certify lower bounds on the dimension accessed by the measurement devices. To prove this, we derive bounds for different dimensions and scenarios of the simplest noncontextuality inequalities. Some of the resulting dimension witnesses work independently of the prepared quantum state. Our constructions are robust against noise and imperfections, and we show that a recent experiment can be viewed as an implementation of a state-independent quantum dimension witness.

arXiv:1302.2266•Physical Review A•Jun 10, 2014•98 citations
The Hilbert space dimension of a quantum system is the most basic quantifier of its information content. Lower bounds on the dimension can be certified in a device-independent way, based only on observed statistics. We highlight that some such "dimension witnesses" capture only the presence of systems of some dimension, which in a sense is trivial, not the capacity of performing information processing on them, which is the point of experimental efforts to control high-dimensional systems. In order to capture this aspect, we introduce the notion of irreducible dimension of a quantum behavior. This dimension can be certified, and we provide a witness for irreducible dimension four.
Abstract The certification of entanglement dimensionality is of great importance in characterizing quantum systems. Recently, it was pointed out that quantum correlation of high-dimensional states can be simulated with a sequence of lower-dimensional states. Such a problem may render existing characterization protocols unreliable—the observed entanglement may not be a truly high-dimensional one. Here, we introduce the notion of irreducible entanglement to capture its dimensionality that is indecomposable in terms of a sequence of lower-dimensional entangled systems. We prove this new feature can be detected in a measurement-device-independent manner with an entanglement witness protocol. To demonstrate the practicability of this technique, we experimentally apply it on a 3-dimensional bipartite state, and the result certifies the existence of irreducible (at least) 3-dimensional entanglement.
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 A dimension witness is a criterion that sets a lower bound on the dimension needed to reproduce the observed data. Three types of dimension witnesses can be found in the literature: device-dependent ones, in which the bound is obtained assuming some knowledge on the state and the measurements; device-independent prepare-and-measure ones, that can be applied to any system including classical ones; and device-independent Bell-based ones, that certify the minimal dimension of some entangled systems. Here we consider the Collins–Gisin–Linden–Massar–Popescu Bell-type inequality for four outcomes. We show that a sufficiently high violation of this inequality witnesses d ≥ 4 and present a proof-of-principle experimental observation of such a violation. This presents a first experimental violation of the third type of dimension witness beyond qutrits.
In quantum information processing, it is important to witness the entropy of the message in the device-independent way which was proposed recently [R. Chaves, J. B. Brask, and N. Brunner, Phys. Rev. Lett. 115, 110501 (2015)]. In this paper, we theoretically obtain the minimal quantum entropy for three widely used linear dimension witnesses, which is considered ``a difficult question.'' Then we experimentally test the classical and quantum entropy in a device-independent manner. The experimental results agree well with the theoretical analysis, demonstrating that entropy is needed in quantum systems that is lower than the entropy needed in classical systems with the given value of the dimension witness.
An important problem in quantum information processing is the certification of the dimension of quantum systems without making assumptions about the devices used to prepare and measure them, that is, in a device-independent manner. A crucial question is whether such certification is experimentally feasible for high-dimensional quantum systems. Here we experimentally witness in a device-independent manner the generation of six-dimensional quantum systems encoded in the orbital angular momentum of single photons and show that the same method can be scaled, at least, up to dimension 13.
We show that the phenomenon of quantum contextuality can be used to certify lower bounds on the dimension accessed by the measurement devices. To prove this, we derive bounds for different dimensions and scenarios of the simplest noncontextuality inequalities. Some of the resulting dimension witnesses work independently of the prepared quantum state. Our constructions are robust against noise and imperfections, and we show that a recent experiment can be viewed as an implementation of a state-independent quantum dimension witness.