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.07514 · Physical Review A

Scalable noncontextuality inequalities and certification of multiqubit quantum systems

Rafael Santos, Chellasamy Jebarathinam, Remigiusz Augusiak

Published Jul 25, 2022• 5 citations
arXivHTMLPDF

Abstract

We propose a family of noncontextuality inequalities and show that they can be used for certification of multiqubit quantum systems. Our scheme, unlike those based on nonlocality, does not require spatial separation between the subsystems, yet it makes use of certain compatibility relations between measurements. Moreover, it is scalable in the sense that the number of expectation values that are to be measured to observe contextuality scales polynomially with the number of qubits that are being certified. In a particular case we also show our scheme to be robust to errors and experimental imperfections. Our results seem promising as far as certification of physical setups is concerned in scenarios where spatial separation between the subsystems cannot be guaranteed.

DOI
10.1103/physreva.106.012431

Related papers

Entanglement Certification Using Noncontextuality Inequalities

Yujie Zhang, Jonah Spodek, David Schmid +5 more

By combining the assumptions of Bell locality with those of generalized noncontextuality, we define classes of noncontextuality inequalities for correlations arising in a bipartite Bell circuit. These classes are distinguished by which subsets of the full set of operational identities are taken as input to the principle of noncontextuality; certain natural subsets form a hierarchy that provides a way of understanding and classifying different forms of quantum correlations, including entanglement, steering, and nonlocality. Each level of this hierarchy gives rise to a corresponding class of noncontextuality inequalities whose violation witnesses one of these forms of bipartite quantum resourcefulness, thereby yielding different sufficient conditions for entanglement. The resulting entanglement certification paradigm requires no prior characterization of the measurements, delivers a verdict independent of tomographic gauge freedom, and can certify any entangled state without auxiliary entangled sources. To illustrate the power of this paradigm, we show that noncontextuality inequalities can certify entanglement for families of two-qubit isotropic states for which certification by Bell or steering inequalities is known to be impossible. We also show that, compared with the Bell test, this approach certifies a much larger fraction of entangled states, while the associated membership problem is computationally more tractable. On the experimental side, we describe techniques to ensure nontrivial operational identities in the presence of noisy and imperfect implementations. We also identify the sufficient condition under which these techniques are valid, namely, a particular notion of of the implemented Bell circuit, which ensures that the operational identities are independent of tomographic gauge. Finally, we provide an experimental demonstration of the superior performance of this entanglement certification technique using polarization-entangled photons.

arXiv:2507.01122•Physical Review X•Jul 21, 2026•0 citations

Certification of two-qubit quantum systems with temporal inequality

Chellasamy Jebarathinam, Gautam Sharma, Sk Sazim +1 more

Self-testing of quantum devices based on observed measurement statistics is a method to certify quantum systems using minimal resources. In Irfan et al. [A. A. M. Irfan, K. Mayer, G. Ortiz, and E. Knill, Phys. Rev. A 101, 032106 (2020)] a scheme based on observing measurement statistics that demonstrate Kochen-Specker contextuality has been shown to certify two-qubit entangled states and measurements without the requirement of spatial separation between the subsystems. However, this scheme assumes a set of compatibility conditions on the measurements which are crucial to demonstrating Kochen-Specker contextuality. In this paper, we propose a self-testing protocol to certify the above two-qubit states and measurements without the assumption of the compatibility conditions, and at the same time without requiring the spatial separation between the subsystems. Our protocol is based on the observation of sequential correlations leading to the maximal violation of a temporal inequality derived from noncontextuality inequality. Moreover, our protocol is robust to small experimental errors or noise.

arXiv:2307.06710•Physical Review A•Aug 6, 2024•2 citations

Certification of multi-qubit quantum systems with temporal inequalities

Gautam Sharma, Chellasamy Jebarathinam, Sk Sazim +1 more

Abstract Demonstrating contextual correlations in quantum theory through the violation of a non-contextuality inequality necessarily needs some ‘contexts’ and thus assumes some compatibility relations between the measurements. As a result, any self-testing protocol based on the maximal violation of such inequality is not free from such assumptions. In this work, we propose temporal inequalities derived from non-contextuality inequalities for multi-qubit systems without assuming any compatibility relations among the measurements. We demonstrate that the new inequalities can be maximally violated via a sequential measurement scenario. Moreover, using the maximal violation of these temporal inequalities, we are able to certify the multi-qubit Greenberger–Horne–Zeilinger (GHZ) states and the measurements.

arXiv:2404.02709•New Journal of Physics•Oct 1, 2024•0 citations

Efficient Computation of Generalized Noncontextual Polytopes and Quantum violation of their Facet Inequalities

Soumyabrata Hazra, Debashis Saha, Anubhav Chaturvedi +2 more

Finding a set of empirical criteria fulfilled by any theory satisfying the generalized notion of noncontextuality is a challenging task of both operational and foundational importance. This work presents a methodology for constructing the noncontextual polytope while ensuring that the dimension of the polytope associated with the preparations remains constant regardless of the number of measurements and their outcome size. The facet inequalities of the noncontextual polytope can thus be obtained in a computationally efficient manner. We illustrate the efficacy of our methodology through several distinct contextuality scenarios. Our investigation uncovers several hitherto unexplored noncontextuality inequalities and demonstrates applications of quantum contextual correlations in certification of non-projective measurements, witnessing the dimension of quantum systems, and randomness certification.

arXiv:2406.09111•Quantum•Mar 9, 2026•2 citations

Scalable Bell Inequalities for Qubit Graph States and Robust Self-Testing

F. Baccari, Remigiusz Augusiak, Ivan Šupić +2 more

Bell inequalities constitute a key tool in quantum information theory: they not only allow one to reveal nonlocality in composite quantum systems, but, more importantly, they can be used to certify relevant properties thereof. We provide a general construction of Bell inequalities that are maximally violated by the multiqubit graph states and can be used for their robust self-testing. Apart from their theoretical relevance, our inequalities offer two main advantages from an experimental viewpoint: (i) they present a significant reduction of the experimental effort needed to violate them, as the number of correlations they contain scales only linearly with the number of observers; (ii) numerical results indicate that the self-testing statements for graph states derived from our inequalities tolerate noise levels that are met by present experimental data. We also discuss possible generalizations of our approach to entangled states whose stabilizers are not tensor products of Pauli matrices. Our work introduces a promising approach for the certification of complex many-body quantum states.

arXiv:1812.10428•Physical Review Letters•Jan 17, 2020•83 citations

Demonstrating quantum contextuality of indistinguishable particles by a single family of noncontextuality inequalities

Hong-Yi Su, Jing‐Ling Chen, Yeong-Cherng Liang

Quantum theory has the intriguing feature that is inconsistent with noncontextual hidden variable models, for which the outcome of a measurement does not depend on which other compatible measurements are being performed concurrently. While various proofs of such contextual behavior of quantum systems have been established, relatively little is known concerning the possibility to demonstrate this intriguing feature for indistinguishable particles. Here, we show in a simple and systematic manner that with projective measurements alone, it is possible to demonstrate quantum contextuality for such systems of arbitrary Hilbert space dimensions, including those corresponding to a qubit. Our demonstration is applicable to a single fermion as well as multiple fermions, and thus also a composite boson formed from an even number of fermions. In addition, our approach gives a clear demonstration of the intimate connection between complementarity and contextuality, two seemingly unrelated aspects of quantum theory.

•Jun 25, 2015•3 citations
We propose a family of noncontextuality inequalities and show that they can be used for certification of multiqubit quantum systems. Our scheme, unlike those based on nonlocality, does not require spatial separation between the subsystems, yet it makes use of certain compatibility relations between measurements. Moreover, it is scalable in the sense that the number of expectation values that are to be measured to observe contextuality scales polynomially with the number of qubits that are being certified. In a particular case we also show our scheme to be robust to errors and experimental imperfections. Our results seem promising as far as certification of physical setups is concerned in scenarios where spatial separation between the subsystems cannot be guaranteed.
By combining the assumptions of Bell locality with those of generalized noncontextuality, we define classes of noncontextuality inequalities for correlations arising in a bipartite Bell circuit. These classes are distinguished by which subsets of the full set of operational identities are taken as input to the principle of noncontextuality; certain natural subsets form a hierarchy that provides a way of understanding and classifying different forms of quantum correlations, including entanglement, steering, and nonlocality. Each level of this hierarchy gives rise to a corresponding class of noncontextuality inequalities whose violation witnesses one of these forms of bipartite quantum resourcefulness, thereby yielding different sufficient conditions for entanglement. The resulting entanglement certification paradigm requires no prior characterization of the measurements, delivers a verdict independent of tomographic gauge freedom, and can certify any entangled state without auxiliary entangled sources. To illustrate the power of this paradigm, we show that noncontextuality inequalities can certify entanglement for families of two-qubit isotropic states for which certification by Bell or steering inequalities is known to be impossible. We also show that, compared with the Bell test, this approach certifies a much larger fraction of entangled states, while the associated membership problem is computationally more tractable. On the experimental side, we describe techniques to ensure nontrivial operational identities in the presence of noisy and imperfect implementations. We also identify the sufficient condition under which these techniques are valid, namely, a particular notion of of the implemented Bell circuit, which ensures that the operational identities are independent of tomographic gauge. Finally, we provide an experimental demonstration of the superior performance of this entanglement certification technique using polarization-entangled photons.
Self-testing of quantum devices based on observed measurement statistics is a method to certify quantum systems using minimal resources. In Irfan et al. [A. A. M. Irfan, K. Mayer, G. Ortiz, and E. Knill, Phys. Rev. A 101, 032106 (2020)] a scheme based on observing measurement statistics that demonstrate Kochen-Specker contextuality has been shown to certify two-qubit entangled states and measurements without the requirement of spatial separation between the subsystems. However, this scheme assumes a set of compatibility conditions on the measurements which are crucial to demonstrating Kochen-Specker contextuality. In this paper, we propose a self-testing protocol to certify the above two-qubit states and measurements without the assumption of the compatibility conditions, and at the same time without requiring the spatial separation between the subsystems. Our protocol is based on the observation of sequential correlations leading to the maximal violation of a temporal inequality derived from noncontextuality inequality. Moreover, our protocol is robust to small experimental errors or noise.
Abstract Demonstrating contextual correlations in quantum theory through the violation of a non-contextuality inequality necessarily needs some ‘contexts’ and thus assumes some compatibility relations between the measurements. As a result, any self-testing protocol based on the maximal violation of such inequality is not free from such assumptions. In this work, we propose temporal inequalities derived from non-contextuality inequalities for multi-qubit systems without assuming any compatibility relations among the measurements. We demonstrate that the new inequalities can be maximally violated via a sequential measurement scenario. Moreover, using the maximal violation of these temporal inequalities, we are able to certify the multi-qubit Greenberger–Horne–Zeilinger (GHZ) states and the measurements.
Finding a set of empirical criteria fulfilled by any theory satisfying the generalized notion of noncontextuality is a challenging task of both operational and foundational importance. This work presents a methodology for constructing the noncontextual polytope while ensuring that the dimension of the polytope associated with the preparations remains constant regardless of the number of measurements and their outcome size. The facet inequalities of the noncontextual polytope can thus be obtained in a computationally efficient manner. We illustrate the efficacy of our methodology through several distinct contextuality scenarios. Our investigation uncovers several hitherto unexplored noncontextuality inequalities and demonstrates applications of quantum contextual correlations in certification of non-projective measurements, witnessing the dimension of quantum systems, and randomness certification.
Bell inequalities constitute a key tool in quantum information theory: they not only allow one to reveal nonlocality in composite quantum systems, but, more importantly, they can be used to certify relevant properties thereof. We provide a general construction of Bell inequalities that are maximally violated by the multiqubit graph states and can be used for their robust self-testing. Apart from their theoretical relevance, our inequalities offer two main advantages from an experimental viewpoint: (i) they present a significant reduction of the experimental effort needed to violate them, as the number of correlations they contain scales only linearly with the number of observers; (ii) numerical results indicate that the self-testing statements for graph states derived from our inequalities tolerate noise levels that are met by present experimental data. We also discuss possible generalizations of our approach to entangled states whose stabilizers are not tensor products of Pauli matrices. Our work introduces a promising approach for the certification of complex many-body quantum states.
Quantum theory has the intriguing feature that is inconsistent with noncontextual hidden variable models, for which the outcome of a measurement does not depend on which other compatible measurements are being performed concurrently. While various proofs of such contextual behavior of quantum systems have been established, relatively little is known concerning the possibility to demonstrate this intriguing feature for indistinguishable particles. Here, we show in a simple and systematic manner that with projective measurements alone, it is possible to demonstrate quantum contextuality for such systems of arbitrary Hilbert space dimensions, including those corresponding to a qubit. Our demonstration is applicable to a single fermion as well as multiple fermions, and thus also a composite boson formed from an even number of fermions. In addition, our approach gives a clear demonstration of the intimate connection between complementarity and contextuality, two seemingly unrelated aspects of quantum theory.