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

Optimal classical and quantum real and complex dimension witness

Josep Amengual i Batle, Adam Bednorz

Published Apr 25, 2022• 7 citations
arXivHTMLPDF

Abstract

We find the minimal number of independent preparations and measurements certifying the dimension of a classical or quantum system limited to $d$ states, optionally reduced to the real subspace. As a dimension certificate, we use the linear independence tested by a determinant. We find the sets of preparations and measurements that maximize the chance to detect larger space if the extra contribution is very small. We discuss the practical application of the test to certify the space logical operations on a quantum computer.

DOI
10.1103/physreva.105.042433

Related papers

Towards minimal self-testing of qubit states and measurements in prepare-and-measure scenarios

Gábor Drótos, Károly F. Pál, Abdelmalek Taoutioui +1 more

Abstract Self-testing is a promising approach to certifying quantum states or measurements. Originally, it relied solely on the outcome statistics of the measurements involved in a device-independent (DI) setup. Extra physical assumptions about the system make the setup semi-DI. In the latter approach, we consider a prepare-and-measure scenario in which the dimension of the mediating particle is assumed to be two. In a setup involving four (three) preparations and three (two) projective measurements in addition to the target, we exemplify how to self-test any four- (three-) outcome extremal positive operator-valued measure using a linear witness. One of our constructions also achieves self-testing of any number of states with the help of as many projective measurements as the dimensionality of the space spanned by the corresponding Bloch vectors. These constructions are conjectured to be minimal in terms of the number of preparations and measurements required. In addition, we implement one of our prepare-and-measure constructionson IBM and IonQ quantum processors and certify the existence of a complex qubit Hilbert space based on the data obtained from these experiments.

arXiv:2406.08661•New Journal of Physics•May 21, 2024•3 citations

Precise certification of a qubit space

Tomasz Białecki, Tomasz Rybotycki, Josep Amengual i Batle +2 more

Abstract We demonstrate an implementation of the precise test of dimension on the qubit, using the public IBM quantum computer,using the determinant dimension witness.The accuracy is below 10-3 comparing to maximal possible value of the witness in higher dimension.The test involving minimal independent sets of preparation and measurement operations (gates) is applied both for specific configurations andparametric ones. The test is be robust against nonidealities such as incoherent leakage and erroneous gate execution.Two of the IBM devices failed the test by more than 5 standard deviations, which has no simple explanation.

arXiv:2301.03296•EPJ Quantum Technology•Mar 19, 2024•3 citations

Certifying the Dimension of Classical and Quantum Systems in a Prepare-and-Measure Scenario with Independent Devices

Joseph Bowles, Marco Túlio Quintino, Nicolas Brunner

We consider the problem of testing the dimension of uncharacterized classical and quantum systems in a prepare-and-measure setup. Here we assume the preparation and measurement devices to be independent, thereby making the problem nonconvex. We present a simple method for generating nonlinear dimension witnesses for systems of arbitrary dimension. The simplest of our witnesses is highly robust to technical imperfections, and can certify the use of qubits in the presence of arbitrary noise and arbitrarily low detection efficiency. Finally, we show that this witness can be used to certify the presence of randomness, suggesting applications in quantum information processing.

arXiv:1311.1525•Physical Review Letters•Apr 11, 2014•116 citations

Null dimension witness based on single measurements

Josep Amengual i Batle, Adam Bednorz

We present a null witness of the dimension of a quantum system, discriminating real, complex, and classical spaces, based on equality due to linear independence. The witness involves only a single measurement with sufficiently many outcomes and prepared input states. In addition, for intermediate dimensions, the witness bounds saturate for a family of equiangular tight frames including symmetric informationally complete positive operator-valued measures. Such a witness requires a minimum of resources, being robust against many practical imperfections. We also discuss errors due to finite statistics.

arXiv:2305.08395•Physical Review A•Dec 1, 2023•2 citations

Certification of entangled quantum states and quantum measurements in Hilbert spaces of arbitrary dimension

Shubhayan Sarkar

The emergence of quantum theory at the beginning of 20$-th$ century has changed our view of the microscopic world and has led to applications such as quantum teleportation, quantum random number generation and quantum computation to name a few, that could never have been realised using classical systems. One such application that has attracted considerable attention lately is device-independent (DI) certification of composite quantum systems. The basic idea behind it is to treat a given device as a black box that given some input generates an output, and then to verify whether it works as expected by only studying the statistics generated by this device. The novelty of these certification schemes lies in the fact that one can almost completely characterise the device (up to certain equivalences) under minimal physically well-motivated assumptions such as that the device is described using quantum theory. The resource required in most of these certification schemes is quantum non-locality. In this thesis, we construct schemes to device-independently certify quantum states and quantum measurements in Hilbert spaces of arbitrary dimension along with the optimal amount randomness that one can extract from any quantum system of arbitrary dimension.

arXiv:2302.01325•Feb 2, 2023•0 citations

Experimental certification of quantum dimensions and irreducible high-dimensional quantum systems with independent devices

Yong-Nan Sun, Zhao‐Di Liu, Joseph Bowles +5 more

Dimensionality plays an important role in various information-theoretic tasks and can be seen as a key resource for quantum information processing. In this work, for the first time to the best of our knowledge, we report an experimental test of classical and quantum dimensions in a prepare-and-measure scenario through a nonlinear dimension witness (NDW), where the preparer and the measurer have no shared randomness. We propose a theoretical method to certify whether the generated states can be decomposed as products of lower dimensional states with the NDW, certify the dimension of the high-dimensional system, and identify whether the quantum system is irreducible in a unified picture in our experiment. To demonstrate the practicability of this method, we experimentally witness the generation of classical and quantum systems encoded in the high-dimensional orbital angular momentum (OAM) state under the effects of atmospheric turbulence. Our results show that this nonlinear dimension witness is highly robust and can be used in the presence of noise and low detection efficiency; hence, we estimate the dimension in our experiment in a detection-loophole-free manner through the NDW. We believe our work opens new avenues for dimension witnesses, especially for device-independent estimation of quantum systems and quantum communications.

Optica•Jul 20, 2020•15 citations
We find the minimal number of independent preparations and measurements certifying the dimension of a classical or quantum system limited to ddd states, optionally reduced to the real subspace. As a dimension certificate, we use the linear independence tested by a determinant. We find the sets of preparations and measurements that maximize the chance to detect larger space if the extra contribution is very small. We discuss the practical application of the test to certify the space logical operations on a quantum computer.
Abstract Self-testing is a promising approach to certifying quantum states or measurements. Originally, it relied solely on the outcome statistics of the measurements involved in a device-independent (DI) setup. Extra physical assumptions about the system make the setup semi-DI. In the latter approach, we consider a prepare-and-measure scenario in which the dimension of the mediating particle is assumed to be two. In a setup involving four (three) preparations and three (two) projective measurements in addition to the target, we exemplify how to self-test any four- (three-) outcome extremal positive operator-valued measure using a linear witness. One of our constructions also achieves self-testing of any number of states with the help of as many projective measurements as the dimensionality of the space spanned by the corresponding Bloch vectors. These constructions are conjectured to be minimal in terms of the number of preparations and measurements required. In addition, we implement one of our prepare-and-measure constructionson IBM and IonQ quantum processors and certify the existence of a complex qubit Hilbert space based on the data obtained from these experiments.
Abstract We demonstrate an implementation of the precise test of dimension on the qubit, using the public IBM quantum computer,using the determinant dimension witness.The accuracy is below 10-3 comparing to maximal possible value of the witness in higher dimension.The test involving minimal independent sets of preparation and measurement operations (gates) is applied both for specific configurations andparametric ones. The test is be robust against nonidealities such as incoherent leakage and erroneous gate execution.Two of the IBM devices failed the test by more than 5 standard deviations, which has no simple explanation.
We consider the problem of testing the dimension of uncharacterized classical and quantum systems in a prepare-and-measure setup. Here we assume the preparation and measurement devices to be independent, thereby making the problem nonconvex. We present a simple method for generating nonlinear dimension witnesses for systems of arbitrary dimension. The simplest of our witnesses is highly robust to technical imperfections, and can certify the use of qubits in the presence of arbitrary noise and arbitrarily low detection efficiency. Finally, we show that this witness can be used to certify the presence of randomness, suggesting applications in quantum information processing.
We present a null witness of the dimension of a quantum system, discriminating real, complex, and classical spaces, based on equality due to linear independence. The witness involves only a single measurement with sufficiently many outcomes and prepared input states. In addition, for intermediate dimensions, the witness bounds saturate for a family of equiangular tight frames including symmetric informationally complete positive operator-valued measures. Such a witness requires a minimum of resources, being robust against many practical imperfections. We also discuss errors due to finite statistics.
The emergence of quantum theory at the beginning of 20−th-th−th century has changed our view of the microscopic world and has led to applications such as quantum teleportation, quantum random number generation and quantum computation to name a few, that could never have been realised using classical systems. One such application that has attracted considerable attention lately is device-independent (DI) certification of composite quantum systems. The basic idea behind it is to treat a given device as a black box that given some input generates an output, and then to verify whether it works as expected by only studying the statistics generated by this device. The novelty of these certification schemes lies in the fact that one can almost completely characterise the device (up to certain equivalences) under minimal physically well-motivated assumptions such as that the device is described using quantum theory. The resource required in most of these certification schemes is quantum non-locality. In this thesis, we construct schemes to device-independently certify quantum states and quantum measurements in Hilbert spaces of arbitrary dimension along with the optimal amount randomness that one can extract from any quantum system of arbitrary dimension.
Dimensionality plays an important role in various information-theoretic tasks and can be seen as a key resource for quantum information processing. In this work, for the first time to the best of our knowledge, we report an experimental test of classical and quantum dimensions in a prepare-and-measure scenario through a nonlinear dimension witness (NDW), where the preparer and the measurer have no shared randomness. We propose a theoretical method to certify whether the generated states can be decomposed as products of lower dimensional states with the NDW, certify the dimension of the high-dimensional system, and identify whether the quantum system is irreducible in a unified picture in our experiment. To demonstrate the practicability of this method, we experimentally witness the generation of classical and quantum systems encoded in the high-dimensional orbital angular momentum (OAM) state under the effects of atmospheric turbulence. Our results show that this nonlinear dimension witness is highly robust and can be used in the presence of noise and low detection efficiency; hence, we estimate the dimension in our experiment in a detection-loophole-free manner through the NDW. We believe our work opens new avenues for dimension witnesses, especially for device-independent estimation of quantum systems and quantum communications.