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

Experimental demonstration of the connection between quantum contextuality and graph theory

Gustavo Cañas, Evelyn Acuña, Jaime Cariñe, Johanna F. Barra, Esteban S. Gómez, GUILHERME BARRETO XAVIER, G. Lima, Adán Cabello

Published Jul 20, 2016• 10 citations
arXivHTMLPDF

Abstract

We report a method that exploits a connection between quantum contextuality and graph theory to reveal any form of quantum contextuality in high-precision experiments. We use this technique to identify a graph which corresponds to an extreme form of quantum contextuality unnoticed before and test it using high-dimensional quantum states encoded in the linear transverse momentum of single photons. Our results open the door to the experimental exploration of quantum contextuality in all its forms, including those needed for quantum computation.

DOI
10.1103/physreva.94.012337

Related papers

Simple method for experimentally testing any form of quantum contextuality

Adán Cabello

Contextuality provides a unifying paradigm for nonclassical aspects of quantum probabilities and resources of quantum information. Unfortunately, most forms of quantum contextuality remain experimentally unexplored due to the difficulty of performing sequences of projective measurements on individual quantum systems. Here we show that two-point correlations between binary compatible observables are sufficient to reveal any form of contextuality. This allows us to design simple experiments that are more robust against imperfections and easier to analyze, thus opening the door for observing interesting forms of contextuality, including those requiring quantum systems of high dimensions. In addition, it allows us to connect contextuality to communication complexity scenarios and reformulate a recent result relating contextuality and quantum computation.

arXiv:1512.05370•Physical Review A•Mar 1, 2016•60 citations

Any quantum contextuality can be tested in a simple experiment

Adán Cabello

Contextuality provides a unifying paradigm for nonclassical aspects of quantum probabilities and resources of quantum information. Unfortunately, most forms of quantum contextuality remain experimentally unexplored due to the difficulty of performing sequences of projective measurements on individual quantum systems. Here we show that two-point correlations between binary compatible observables are sufficient to reveal any form of contextuality. This allows us to design simple experiments that are more robust against imperfections and easier to analyze, thus opening the door for observing interesting forms of contextuality, including those requiring quantum systems of high dimensions. In addition, it allows us to connect contextuality to communication complexity scenarios and reformulate a recent result relating contextuality and quantum computation.

•Dec 16, 2015•0 citations

Experimental Observation of Hardy-Like Quantum Contextuality

Breno Marques, Johan Ahrens, Mohamed Nawareg +2 more

Contextuality is a fundamental property of quantum theory and a critical resource for quantum computation. Here, we experimentally observe the arguably cleanest form of contextuality in quantum theory [A. Cabello et al., Phys. Rev. Lett. 111, 180404 (2013)] by implementing a novel method for performing two sequential measurements on heralded photons. This method opens the door to a variety of fundamental experiments and applications.

arXiv:1408.6763•Physical Review Letters•Dec 19, 2014•38 citations

Experimental Test of High-Dimensional Quantum Contextuality Based on Contextuality Concentration

Zhenghao Liu, Hui-Xian Meng, Zhen‐Peng Xu +6 more

Contextuality is a distinctive feature of quantum theory and a fundamental resource for quantum computation. However, existing examples of contextuality in high-dimensional systems lack the necessary robustness required in experiments. Here, we address this problem by identifying a family of noncontextuality inequalities whose maximum quantum violation grows with the dimension of the system. At first glance, this contextuality is the single-system version of multipartite Bell nonlocality taken to an extreme form. What is interesting is that the single-system version achieves the same degree of contextuality but uses a Hilbert space of lower dimension. That is, contextuality "concentrates" as the degree of contextuality per dimension increases. We show the practicality of this result by presenting an experimental test of contextuality in a seven-dimensional system. By simulating sequences of quantum ideal measurements with destructive measurements and repreparation in an all-optical setup, we report a violation of 68.7 standard deviations of the simplest case of the noncontextuality inequalities identified. Our results advance the investigation of high-dimensional contextuality, its connection to the Clifford algebra, and its role in quantum computation.

arXiv:2209.02808•Physical Review Letters•Jun 13, 2023•8 citations

State-Independent Experimental Test of Quantum Contextuality in an Indivisible System

Chong Zu, Y.-X. Wang, D.-L. Deng +5 more

We report the first state-independent experimental test of quantum contextuality on a single photonic qutrit (three-dimensional system), based on a recent theoretical proposal [Phys. Rev. Lett. 108, 030402 (2012)]. Our experiment spotlights quantum contextuality in its most basic form, in a way that is independent of either the state or the tensor product structure of the system.

arXiv:1207.0059•Physical Review Letters•Oct 8, 2012•71 citations

Experimental test of quantum correlations from Platonic graphs

Ya Xiao, Zhen‐Peng Xu, Qiang Li +7 more

Great effort has been made in the investigation of contextual correlations between compatible observables due to their both fundamental and practical importance. The graph-theoretic approach to correlate events has been proved to be an effective method in the characterization of quantum contextuality, which implies that quantum violations of noncontextual inequalities derived in the noncontextual hidden-variable models should be achievable. Finding experimentally more friendly and theoretically more powerful noncontextual inequalities associated with specific graphs is of particular interest. Here we consider Platonic graphs to vindicate the quantum maximum predicted by graph theory and test the quantum violation against the mixedness of the state. Among these solids we refer particularly to the icosahedron to build the experiment, as it gives rise to the largest quantum-classical difference. The contextual correlations are demonstrated on quantum four-dimensional states encoded in the spatial modes of single photons generated from a defect in a bulk silicon carbide. Our results shed new light on the conflict between quantum and classical physics and may promote deep understanding of the connection between quantum theory, graph theory, and operator theory.

Optica•May 25, 2018•5 citations
We report a method that exploits a connection between quantum contextuality and graph theory to reveal any form of quantum contextuality in high-precision experiments. We use this technique to identify a graph which corresponds to an extreme form of quantum contextuality unnoticed before and test it using high-dimensional quantum states encoded in the linear transverse momentum of single photons. Our results open the door to the experimental exploration of quantum contextuality in all its forms, including those needed for quantum computation.
Contextuality provides a unifying paradigm for nonclassical aspects of quantum probabilities and resources of quantum information. Unfortunately, most forms of quantum contextuality remain experimentally unexplored due to the difficulty of performing sequences of projective measurements on individual quantum systems. Here we show that two-point correlations between binary compatible observables are sufficient to reveal any form of contextuality. This allows us to design simple experiments that are more robust against imperfections and easier to analyze, thus opening the door for observing interesting forms of contextuality, including those requiring quantum systems of high dimensions. In addition, it allows us to connect contextuality to communication complexity scenarios and reformulate a recent result relating contextuality and quantum computation.
Contextuality provides a unifying paradigm for nonclassical aspects of quantum probabilities and resources of quantum information. Unfortunately, most forms of quantum contextuality remain experimentally unexplored due to the difficulty of performing sequences of projective measurements on individual quantum systems. Here we show that two-point correlations between binary compatible observables are sufficient to reveal any form of contextuality. This allows us to design simple experiments that are more robust against imperfections and easier to analyze, thus opening the door for observing interesting forms of contextuality, including those requiring quantum systems of high dimensions. In addition, it allows us to connect contextuality to communication complexity scenarios and reformulate a recent result relating contextuality and quantum computation.
Contextuality is a distinctive feature of quantum theory and a fundamental resource for quantum computation. However, existing examples of contextuality in high-dimensional systems lack the necessary robustness required in experiments. Here, we address this problem by identifying a family of noncontextuality inequalities whose maximum quantum violation grows with the dimension of the system. At first glance, this contextuality is the single-system version of multipartite Bell nonlocality taken to an extreme form. What is interesting is that the single-system version achieves the same degree of contextuality but uses a Hilbert space of lower dimension. That is, contextuality "concentrates" as the degree of contextuality per dimension increases. We show the practicality of this result by presenting an experimental test of contextuality in a seven-dimensional system. By simulating sequences of quantum ideal measurements with destructive measurements and repreparation in an all-optical setup, we report a violation of 68.7 standard deviations of the simplest case of the noncontextuality inequalities identified. Our results advance the investigation of high-dimensional contextuality, its connection to the Clifford algebra, and its role in quantum computation.
Great effort has been made in the investigation of contextual correlations between compatible observables due to their both fundamental and practical importance. The graph-theoretic approach to correlate events has been proved to be an effective method in the characterization of quantum contextuality, which implies that quantum violations of noncontextual inequalities derived in the noncontextual hidden-variable models should be achievable. Finding experimentally more friendly and theoretically more powerful noncontextual inequalities associated with specific graphs is of particular interest. Here we consider Platonic graphs to vindicate the quantum maximum predicted by graph theory and test the quantum violation against the mixedness of the state. Among these solids we refer particularly to the icosahedron to build the experiment, as it gives rise to the largest quantum-classical difference. The contextual correlations are demonstrated on quantum four-dimensional states encoded in the spatial modes of single photons generated from a defect in a bulk silicon carbide. Our results shed new light on the conflict between quantum and classical physics and may promote deep understanding of the connection between quantum theory, graph theory, and operator theory.