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

Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences

On geometrical aspects of the graph approach to contextuality

Bárbara Amaral, Marcelo Terra Cunha

Published Jan 28, 2024• 8 citations
Publisher

Abstract

The connection between contextuality and graph theory has paved the way for numerous advancements in the field. One notable development is the realization that sets of probability distributions in many contextuality scenarios can be effectively described using well-established convex sets from graph theory. This geometric approach allows for a beautiful characterization of these sets. The application of geometry is not limited to the description of contextuality sets alone; it also plays a crucial role in defining contextuality quantifiers based on geometric distances. These quantifiers are particularly significant in the context of the resource theory of contextuality, which emerged following the recognition of contextuality as a valuable resource for quantum computation. In this paper, we provide a comprehensive review of the geometric aspects of contextuality. Additionally, we use this geometry to define several quantifiers, offering the advantage of applicability to other approaches to contextuality where previously defined quantifiers may not be suitable. This article is part of the theme issue 'Quantum contextuality, causality and freedom of choice'.

DOI
10.1098/rsta.2023.0008

Related papers

On geometrical aspects of the graph approach to contextuality

Bárbara Amaral, Marcelo Terra Cunha

The connection between contextuality and graph theory has led to many developments in the field. In particular, the sets of probability distributions in many contextuality scenarios can be described using well known convex sets from graph theory, leading to a beautiful geometric characterization of such sets. This geometry can also be explored in the definition of contextuality quantifiers based on geometric distances, which is important for the resource theory of contextuality, developed after the recognition of contextuality as a potential resource for quantum computation. In this paper we review the geometric aspects of contextuality and use it to define several quantifiers, which have the advantage of being applicable to the exclusivity approach to contextuality, where previously defined quantifiers do not fit.

arXiv:1709.04812•Sep 14, 2017•5 citations

Connecting Quantum Contextuality and Nonlocality

Jianqi Sheng, Dongkai Zhang, Lixiang Chen

Quantum theory departs from classical physics in its treatment of correlations, most prominently through the phenomena of contextuality and nonlocality. Once regarded primarily as foundational curiosities, these effects are now understood as key operational resources for quantum computation, communication, and simulation. Although traditionally investigated in distinct settings, recent theoretical and experimental advances have revealed deep conceptual, mathematical, and operational connections between them. This review presents a unified perspective on these developments based on sheaf-theoretic and graph-theoretic frameworks, which provide theory-independent characterizations of statistical correlations. These approaches clarify the structural relationship between contextuality and nonlocality, facilitate the formulation of experimentally testable inequalities, and guide implementations in realistic physical platforms, with particular emphasis on photonic systems. By bridging abstract theoretical structures and concrete experimental realizations, this review sheds light on the nonclassical foundations of quantum correlations and their emerging role in quantum technologies.

quant-pharXiv:2602.23221•Feb 27, 2026•0 citations

Resource theory of contextuality

Bárbara Amaral

In addition to the important role of contextuality in foundations of quantum theory, this intrinsically quantum property has been identified as a potential resource for quantum advantage in different tasks. It is thus of fundamental importance to study contextuality from the point of view of resource theories, which provide a powerful framework for the formal treatment of a property as an operational resource. In this contribution, we review recent developments towards a resource theory of contextuality and connections with operational applications of this property. This article is part of the theme issue 'Contextuality and probability in quantum mechanics and beyond'.

arXiv:1904.04182•Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Sep 16, 2019•34 citations

Quantum contextuality, causality and freedom of choice

Samson Abramsky, Adán Cabello, Ehtibar N. Dzhafarov +1 more

The theme of this issue is ‘Quantum contextuality, causality and freedom of choice.’ Contextuality, including non-locality as its special case, has long since becomeone of the central topics in foundations of quantum mechanics, also making inroads in computer science, psychology and linguistics. Contextuality (or lack thereof, non-contextuality) is a property of a system of measurements, broadly understood. The measurements have generally random outcomes, and, as a preliminary intuition, a system of measurements is contextual if one cannot find a joint distribution for their outcomes subject to certain constraints. A precise definition depends on how a system of measurements is represented, which can be done in several different ways.

Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Jan 28, 2024•1 citation

Geometry of Quantum States

Daniel W. Hook

A geometric framework for quantum mechanics arose during the mid 1970s when authors such as Cantoni explored the notion of generalized transition probabilities, and Kibble promoted the idea that the space of pure quantum states provides a natural quantum mechanical analogue for classical phase space. This central idea can be seen easily since the projection of Schrödinger's equation from a Hilbert space into the space of pure spaces is a set of Hamilton's equations. Over the intervening years considerable work has been carried out by a variety of authors and a mature description of quantum mechanics in geometric terms has emerged with many applications. This current offering would seem ideally placed to review the last thirty years of progress and relate this to the most recent work in quantum entanglement. Bengtsson and Zyczkowski's beautifully illustrated volume, Geometry of Quantum States (referred to as GQS from now on) attempts to cover considerable ground in its 466 pages. Its topics range from colour theory in Chapter 1 to quantum entanglement in Chapter 15—to say that this is a whirlwind tour is, perhaps, no understatement. The use of the work 'introduction' in the subtitle of GQS , might suggest to the reader that this work be viewed as a textbook and I think that this interpretation would be incorrect. The authors have chosen to present a survey of different topics with the specific aim to introduce entanglement in geometric terms—the book is not intended as a pedagogical introduction to the geometric approach to quantum mechanics. Each of the fifteen chapters is a short, and mostly self-contained, essay on a particular aspect or application of geometry in the context of quantum mechanics with entanglement being addressed specifically in the final chapter. The chapters fall into three classifications: those concerned with the mathematical background, those which discuss quantum theory and the foundational aspects of the geometric framework, and applications of the geometric approach. The first four chapters contain the standard mathematics required to understand the rest of the material presented: specific areas in colour theory, set theory, probability theory, differential geometry and projective geometry are all covered with an eye to the material that follows. Chapter 5 starts the first real discussion of quantum theory in GQS and serves as an elegant, succinct introduction to the geometry which underlies quantum theory. This may be the most worthwhile chapter for the casual reader who wants to understand the key ideas in this field. Chapter 6 builds on the discussion in Chapter 5, introducing a group theoretic approach to understand coherent states and Chapter 7 describes a geometric tool in the form of an approach to complex projective geometry called 'the stellar representation'. Chapter 8 returns to a more purely quantum mechanical discussion as the authors turn to study the space of density matrices. This chapter completes the discussion which started in Chapter 5. Chapter 9 begins the part of the book concerned with applications of the geometric approach. From this point on the book aims, specifically, to prepare the reader for the material in Chapter 15 beginning with a discussion on the purification of mixed quantum states. In the succeeding chapters a definite choice has been made to present a geometric approach to certain quantum information problems. For example, Chapter 10 contains an extremely well formulated discussion of measurement and positive operator-valued measures with several well illustrated examples and Chapter 11 reopens the discussion of density matrices. Entropy and majorization are again revisited in Chapter 12 in much greater detail than in previous chapters. Chapters 13 and 14 concern themselves with a discussion of various metrics and their relation to the problem of distinguishing between probability distributions and their suitability as probability measures.

Journal of Physics A Mathematical and Theoretical•Dec 12, 2007•260 citations

Coherence and contextuality as quantum resources

Rafael Wagner

In this thesis, we explore the intersection of two fundamental subfields of quantum information theory: quantum coherence and contextuality. Despite their apparent differences, both areas address key issues relevant to the foundations and applications of quantum theory. By developing a novel graph-theoretic approach, extending a framework recently introduced by Galvão and Brod (Phys. Rev. A 101, 062110, 2020), we establish a formal connection between inequality-based witnesses of quantum coherence and noncontextuality inequalities. Our key contributions include: the development of a graph-theoretic framework for generating coherence and contextuality witnesses; a formal mapping between the inequalities that follows from the work by Galvão and Brod to existing noncontextuality inequalities; the conceptualization of a relational form of quantum coherence; a proof of contextual advantage for the task of quantum interrogation; and the discovery of an infinite family of coherence witnesses that also require quantum states in Hilbert spaces of specific dimensions.

quant-pharXiv:2511.16785•Nov 24, 2025•0 citations
The connection between contextuality and graph theory has paved the way for numerous advancements in the field. One notable development is the realization that sets of probability distributions in many contextuality scenarios can be effectively described using well-established convex sets from graph theory. This geometric approach allows for a beautiful characterization of these sets. The application of geometry is not limited to the description of contextuality sets alone; it also plays a crucial role in defining contextuality quantifiers based on geometric distances. These quantifiers are particularly significant in the context of the resource theory of contextuality, which emerged following the recognition of contextuality as a valuable resource for quantum computation. In this paper, we provide a comprehensive review of the geometric aspects of contextuality. Additionally, we use this geometry to define several quantifiers, offering the advantage of applicability to other approaches to contextuality where previously defined quantifiers may not be suitable. This article is part of the theme issue 'Quantum contextuality, causality and freedom of choice'.
The connection between contextuality and graph theory has led to many developments in the field. In particular, the sets of probability distributions in many contextuality scenarios can be described using well known convex sets from graph theory, leading to a beautiful geometric characterization of such sets. This geometry can also be explored in the definition of contextuality quantifiers based on geometric distances, which is important for the resource theory of contextuality, developed after the recognition of contextuality as a potential resource for quantum computation. In this paper we review the geometric aspects of contextuality and use it to define several quantifiers, which have the advantage of being applicable to the exclusivity approach to contextuality, where previously defined quantifiers do not fit.
Quantum theory departs from classical physics in its treatment of correlations, most prominently through the phenomena of contextuality and nonlocality. Once regarded primarily as foundational curiosities, these effects are now understood as key operational resources for quantum computation, communication, and simulation. Although traditionally investigated in distinct settings, recent theoretical and experimental advances have revealed deep conceptual, mathematical, and operational connections between them. This review presents a unified perspective on these developments based on sheaf-theoretic and graph-theoretic frameworks, which provide theory-independent characterizations of statistical correlations. These approaches clarify the structural relationship between contextuality and nonlocality, facilitate the formulation of experimentally testable inequalities, and guide implementations in realistic physical platforms, with particular emphasis on photonic systems. By bridging abstract theoretical structures and concrete experimental realizations, this review sheds light on the nonclassical foundations of quantum correlations and their emerging role in quantum technologies.
In addition to the important role of contextuality in foundations of quantum theory, this intrinsically quantum property has been identified as a potential resource for quantum advantage in different tasks. It is thus of fundamental importance to study contextuality from the point of view of resource theories, which provide a powerful framework for the formal treatment of a property as an operational resource. In this contribution, we review recent developments towards a resource theory of contextuality and connections with operational applications of this property. This article is part of the theme issue 'Contextuality and probability in quantum mechanics and beyond'.
The theme of this issue is ‘Quantum contextuality, causality and freedom of choice.’ Contextuality, including non-locality as its special case, has long since becomeone of the central topics in foundations of quantum mechanics, also making inroads in computer science, psychology and linguistics. Contextuality (or lack thereof, non-contextuality) is a property of a system of measurements, broadly understood. The measurements have generally random outcomes, and, as a preliminary intuition, a system of measurements is contextual if one cannot find a joint distribution for their outcomes subject to certain constraints. A precise definition depends on how a system of measurements is represented, which can be done in several different ways.
A geometric framework for quantum mechanics arose during the mid 1970s when authors such as Cantoni explored the notion of generalized transition probabilities, and Kibble promoted the idea that the space of pure quantum states provides a natural quantum mechanical analogue for classical phase space. This central idea can be seen easily since the projection of Schrödinger's equation from a Hilbert space into the space of pure spaces is a set of Hamilton's equations. Over the intervening years considerable work has been carried out by a variety of authors and a mature description of quantum mechanics in geometric terms has emerged with many applications. This current offering would seem ideally placed to review the last thirty years of progress and relate this to the most recent work in quantum entanglement. Bengtsson and Zyczkowski's beautifully illustrated volume, Geometry of Quantum States (referred to as GQS from now on) attempts to cover considerable ground in its 466 pages. Its topics range from colour theory in Chapter 1 to quantum entanglement in Chapter 15—to say that this is a whirlwind tour is, perhaps, no understatement. The use of the work 'introduction' in the subtitle of GQS , might suggest to the reader that this work be viewed as a textbook and I think that this interpretation would be incorrect. The authors have chosen to present a survey of different topics with the specific aim to introduce entanglement in geometric terms—the book is not intended as a pedagogical introduction to the geometric approach to quantum mechanics. Each of the fifteen chapters is a short, and mostly self-contained, essay on a particular aspect or application of geometry in the context of quantum mechanics with entanglement being addressed specifically in the final chapter. The chapters fall into three classifications: those concerned with the mathematical background, those which discuss quantum theory and the foundational aspects of the geometric framework, and applications of the geometric approach. The first four chapters contain the standard mathematics required to understand the rest of the material presented: specific areas in colour theory, set theory, probability theory, differential geometry and projective geometry are all covered with an eye to the material that follows. Chapter 5 starts the first real discussion of quantum theory in GQS and serves as an elegant, succinct introduction to the geometry which underlies quantum theory. This may be the most worthwhile chapter for the casual reader who wants to understand the key ideas in this field. Chapter 6 builds on the discussion in Chapter 5, introducing a group theoretic approach to understand coherent states and Chapter 7 describes a geometric tool in the form of an approach to complex projective geometry called 'the stellar representation'. Chapter 8 returns to a more purely quantum mechanical discussion as the authors turn to study the space of density matrices. This chapter completes the discussion which started in Chapter 5. Chapter 9 begins the part of the book concerned with applications of the geometric approach. From this point on the book aims, specifically, to prepare the reader for the material in Chapter 15 beginning with a discussion on the purification of mixed quantum states. In the succeeding chapters a definite choice has been made to present a geometric approach to certain quantum information problems. For example, Chapter 10 contains an extremely well formulated discussion of measurement and positive operator-valued measures with several well illustrated examples and Chapter 11 reopens the discussion of density matrices. Entropy and majorization are again revisited in Chapter 12 in much greater detail than in previous chapters. Chapters 13 and 14 concern themselves with a discussion of various metrics and their relation to the problem of distinguishing between probability distributions and their suitability as probability measures.
In this thesis, we explore the intersection of two fundamental subfields of quantum information theory: quantum coherence and contextuality. Despite their apparent differences, both areas address key issues relevant to the foundations and applications of quantum theory. By developing a novel graph-theoretic approach, extending a framework recently introduced by Galvão and Brod (Phys. Rev. A 101, 062110, 2020), we establish a formal connection between inequality-based witnesses of quantum coherence and noncontextuality inequalities. Our key contributions include: the development of a graph-theoretic framework for generating coherence and contextuality witnesses; a formal mapping between the inequalities that follows from the work by Galvão and Brod to existing noncontextuality inequalities; the conceptualization of a relational form of quantum coherence; a proof of contextual advantage for the task of quantum interrogation; and the discovery of an infinite family of coherence witnesses that also require quantum states in Hilbert spaces of specific dimensions.