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:1310.4267 · International Journal of Geometric Methods in Modern Physics

Quantum contextual finite geometries from dessins d'enfants

Michel R. P. Planat, Alain Giorgetti, Frédéric Holweck, Метод Санига

Published Mar 23, 2015• 16 citations
arXivHTMLPDF

Abstract

We point out an explicit connection between graphs drawn on compact Riemann surfaces defined over the field [Formula: see text] of algebraic numbers — the so-called Grothendieck's dessins d'enfants — and a wealth of distinguished point-line configurations. These include simplices, cross-polytopes, several notable projective configurations, a number of multipartite graphs and some "exotic" geometries. Among them, remarkably, we find not only those underlying Mermin's magic square and magic pentagram, but also those related to the geometry of two- and three-qubit Pauli groups. Of particular interest is the occurrence of all the three types of slim generalized quadrangles, namely GQ(2, 1), GQ(2, 2) and GQ(2, 4), and a couple of closely related graphs, namely the Schläfli and Clebsch ones. These findings seem to indicate that dessins d'enfants may provide us with a new powerful tool for gaining deeper insight into the nature of finite-dimensional Hilbert spaces and their associated groups, with a special emphasis on contextuality.

DOI
10.1142/s021988781550067x

Related papers

Mermin pentagrams arising from Veldkamp lines for three qubits

Péter Lévay, Z. Szabó

Abstract We study the geometry of the space of Mermin pentagrams, objects that are used to rule out the existence of noncontextual hidden variable theories as alternatives to quantum theory. It is shown that this space of 12 096 possible pentagrams is organized into 1008 families, with each family containing a ‘double-six’ of pentagrams. The 1008 families are connected to a special set of Veldkamp lines in the Veldkamp space for three-qubits an object well-known to finite geometers but has only been introduced to physics recently. Due to the transitive action of the symplectic group on this set of Veldkamp lines it is enough to study only one ‘canonical’ double-six configuration of pentagrams. We prove that the geometry of this double-six configuration is encapsulated in the weight diagram of the 20 dimensional irreducible representation of the group S U ( 6 ) . As an interesting by-product of our approach we show that Mermin pentagrams and a class of Mermin squares labelled by three-qubit Pauli operators are inherently related. We conjecture that by studying the representation theoretic content of other Veldkamp lines of the Veldkamp space for N -qubits makes it possible to find new contextual configurations in a systematic manner.

arXiv:1608.03400•Journal of Physics A Mathematical and Theoretical•Jan 4, 2017•14 citations

Disclosing Quantum Contextuality: A Geometric Approach to N-Qubit Configurations

Axel Müller, Метод Санига, Alain Giorgetti +2 more

In the intriguing realm of quantum physics, the concept of contextuality raises interesting questions about the nature of quantum systems. Since the commutation relation in the N-qubits Pauli group corresponds to the colinearity relation in the symplectic polar space W(2N − 1, 2), we study subgeometries of this space in order to discover new contextual quantum configurations. We have developed algorithms and a corresponding software in C language, that can effectively determine quantum contextuality and quantify it, by charting these symplectic polar spaces of various ranks. This tool allowed us to uncover new insights that go beyond the achievements of earlier work, such as that of de Boutray et al (J. Phys. A: Math. Theor. 55 475301, 2022). Our study spans across these geometric structures of ranks from two to seven, offering significant findings.In my talk I will explicitly illustrate the concept of quantum contextuality on certain wellknown finite-geometric configurations living in W(5,2), like the doily (and its two-spread), an elliptic quadric (and its spread of lines) and a hyperbolic quadric (and its associated Heawoodgraph); I will also consider configurations whose contexts are all the subspaces with a given dimension k < N.

•Jun 18, 2023•0 citations

Automated search for highly contextual Kochen-Specker proofs

Axel Muller, Metod Saniga

Observable-based Kochen-Specker proofs are configurations of multi-qubit Pauli observables grouped into contexts whose products are plus or minus the indentity. Their robustness as state-independent contextuality tests can be measured by the tolerated error per context $\varepsilon = 2d/|H|$, where $d$ is the contextuality degree and $|H|$ the number of contexts. Since the degree depends only on an underlying abstract structure called the hypergram i.e. the pair formed by the context hypergraph and the anticommutation graph, the search for highly contextual proofs can be carried out on them instead, with no reference to qubits or to any particular Pauli labeling. We further exploit this by enumerating anticommutation graphs first, and then by associating to each graph $G$ the single hypergram carrying its entire hypergraph support $HS(G)$, so that exactly one candidate is examined per graph. Applied to the House of Graphs database and to censuses of vertex-transitive graphs on at most 24 vertices, this pipeline recovers the Peres-Mermin square, the doily and the Mermin pentagram, and yields configurations reaching $\varepsilon = 0.707$, against $0.424$ for the previous published record. The best configurations are predominantly those stemming from line graphs and unions of graphs; we explain the former by showing that every perfect matching of a graph is a context of its line graph, which exhibits the Peres-Mermin square and the doily as the first members of two infinite families. We close with finite geometric descriptions of the most striking configurations inside symplectic polar spaces, in terms of ovoids, hyperbolic quadrics and Fano planes.

quant-pharXiv:2609.19862•Sep 18, 2026•0 citations

Pauli graph and finite projective lines/geometries

Michel R. P. Planat, Метод Санига

The commutation relations between the generalized Pauli operators of N-qudits (i. e., N p-level quantum systems), and the structure of their maximal sets of commuting bases, follow a nice graph theoretical/geometrical pattern. One may identify vertices/points with the operators so that edges/lines join commuting pairs of them to form the so-called Pauli graph PpN . As per two-qubits (p = 2, N = 2) all basic properties and partitionings of this graph are embodied in the geometry of the symplectic generalized quadrangle of order two, W(2). The structure of the two-qutrit (p = 3, N = 2) graph is more involved; here it turns out more convenient to deal with its dual in order to see all the parallels with the two-qubit case and its surmised relation with the geometry of generalized quadrangle Q(4, 3), the dual of W(3). Finally, the generalized adjacency graph for multiple (N > 3) qubits/qutrits is shown to follow from symplectic polar spaces of order two/three. The relevance of these mathematical concepts to mutually unbiased bases and to quantum entanglement is also highlighted in some detail.

arXiv:quant-ph/0703154•Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•May 4, 2007•6 citations

Quantum Computation and Measurements from an Exotic Space-Time R4

Michel R. P. Planat, Raymond Aschheim, Marcelo M. Amaral +1 more

The authors previously found a model of universal quantum computation by making use of the coset structure of subgroups of a free group G with relations. A valid subgroup H of index d in G leads to a ‘magic’ state ψ in d-dimensional Hilbert space that encodes a minimal informationally complete quantum measurement (or MIC), possibly carrying a finite ‘contextual’ geometry. In the present work, we choose G as the fundamental group π 1 ( V ) of an exotic 4-manifold V, more precisely a ‘small exotic’ (space-time) R 4 (that is homeomorphic and isometric, but not diffeomorphic to the Euclidean R 4 ). Our selected example, due to S. Akbulut and R. E. Gompf, has two remarkable properties: (a) it shows the occurrence of standard contextual geometries such as the Fano plane (at index 7), Mermin’s pentagram (at index 10), the two-qubit commutation picture G Q ( 2 , 2 ) (at index 15), and the combinatorial Grassmannian Gr ( 2 , 8 ) (at index 28); and (b) it allows the interpretation of MICs measurements as arising from such exotic (space-time) R 4 s. Our new picture relating a topological quantum computing and exotic space-time is also intended to become an approach of ‘quantum gravity’.

arXiv:2001.09091•Symmetry•May 5, 2020•10 citations

The N-qudit fabric: Pauli graph and finite geometries

Michel R. P. Planat

The commutation relations between the generalized Pauli operators of N-qudits (i. e., N p-level quantum systems), and the structure of their bases/maximal sets of commuting operators, follow a nice graph theoretical/geometrical pattern. One may identify vertices of a graph with the operators so that edges join commuting pairs of them to form the so-called Pauli graph PpN . One may identify points of a geometry with the operators so that lines correspond to the maximal commuting sets of them. As per two-qubits (p = 2, N = 2) all basic properties and partitionings of this graph are embodied in the geometry of the symplectic generalized quadrangle of order two, W(2). The structure of the two-qutrit (p = 3, N = 2) graph is more involved; here it turns out more convenient to deal with its dual to see the relation with the geometry of generalized quadrangle Q(4, 3), the dual of W(3). Finally, the generalized adjacency graph for multiple (N > 3) qubits/qutrits is shown to follow from symplectic polar spaces of order two/three. These mathematical concepts relate to mutually unbiased bases and to quantum entanglement. Michel Planat† and Metod Saniga‡ The N-qudit fabric: Pauli graph and finite geometries

•Mar 30, 2007•0 citations
We point out an explicit connection between graphs drawn on compact Riemann surfaces defined over the field [Formula: see text] of algebraic numbers — the so-called Grothendieck's dessins d'enfants — and a wealth of distinguished point-line configurations. These include simplices, cross-polytopes, several notable projective configurations, a number of multipartite graphs and some "exotic" geometries. Among them, remarkably, we find not only those underlying Mermin's magic square and magic pentagram, but also those related to the geometry of two- and three-qubit Pauli groups. Of particular interest is the occurrence of all the three types of slim generalized quadrangles, namely GQ(2, 1), GQ(2, 2) and GQ(2, 4), and a couple of closely related graphs, namely the Schläfli and Clebsch ones. These findings seem to indicate that dessins d'enfants may provide us with a new powerful tool for gaining deeper insight into the nature of finite-dimensional Hilbert spaces and their associated groups, with a special emphasis on contextuality.
Abstract We study the geometry of the space of Mermin pentagrams, objects that are used to rule out the existence of noncontextual hidden variable theories as alternatives to quantum theory. It is shown that this space of 12 096 possible pentagrams is organized into 1008 families, with each family containing a ‘double-six’ of pentagrams. The 1008 families are connected to a special set of Veldkamp lines in the Veldkamp space for three-qubits an object well-known to finite geometers but has only been introduced to physics recently. Due to the transitive action of the symplectic group on this set of Veldkamp lines it is enough to study only one ‘canonical’ double-six configuration of pentagrams. We prove that the geometry of this double-six configuration is encapsulated in the weight diagram of the 20 dimensional irreducible representation of the group S U ( 6 ) . As an interesting by-product of our approach we show that Mermin pentagrams and a class of Mermin squares labelled by three-qubit Pauli operators are inherently related. We conjecture that by studying the representation theoretic content of other Veldkamp lines of the Veldkamp space for N -qubits makes it possible to find new contextual configurations in a systematic manner.
In the intriguing realm of quantum physics, the concept of contextuality raises interesting questions about the nature of quantum systems. Since the commutation relation in the N-qubits Pauli group corresponds to the colinearity relation in the symplectic polar space W(2N − 1, 2), we study subgeometries of this space in order to discover new contextual quantum configurations. We have developed algorithms and a corresponding software in C language, that can effectively determine quantum contextuality and quantify it, by charting these symplectic polar spaces of various ranks. This tool allowed us to uncover new insights that go beyond the achievements of earlier work, such as that of de Boutray et al (J. Phys. A: Math. Theor. 55 475301, 2022). Our study spans across these geometric structures of ranks from two to seven, offering significant findings.In my talk I will explicitly illustrate the concept of quantum contextuality on certain wellknown finite-geometric configurations living in W(5,2), like the doily (and its two-spread), an elliptic quadric (and its spread of lines) and a hyperbolic quadric (and its associated Heawoodgraph); I will also consider configurations whose contexts are all the subspaces with a given dimension k < N.
Observable-based Kochen-Specker proofs are configurations of multi-qubit Pauli observables grouped into contexts whose products are plus or minus the indentity. Their robustness as state-independent contextuality tests can be measured by the tolerated error per context ε=2d/∣H∣\varepsilon = 2d/|H|ε=2d/∣H∣, where ddd is the contextuality degree and ∣H∣|H|∣H∣ the number of contexts. Since the degree depends only on an underlying abstract structure called the hypergram i.e. the pair formed by the context hypergraph and the anticommutation graph, the search for highly contextual proofs can be carried out on them instead, with no reference to qubits or to any particular Pauli labeling. We further exploit this by enumerating anticommutation graphs first, and then by associating to each graph GGG the single hypergram carrying its entire hypergraph support HS(G)HS(G)HS(G), so that exactly one candidate is examined per graph. Applied to the House of Graphs database and to censuses of vertex-transitive graphs on at most 24 vertices, this pipeline recovers the Peres-Mermin square, the doily and the Mermin pentagram, and yields configurations reaching ε=0.707\varepsilon = 0.707ε=0.707, against 0.4240.4240.424 for the previous published record. The best configurations are predominantly those stemming from line graphs and unions of graphs; we explain the former by showing that every perfect matching of a graph is a context of its line graph, which exhibits the Peres-Mermin square and the doily as the first members of two infinite families. We close with finite geometric descriptions of the most striking configurations inside symplectic polar spaces, in terms of ovoids, hyperbolic quadrics and Fano planes.
The commutation relations between the generalized Pauli operators of N-qudits (i. e., N p-level quantum systems), and the structure of their maximal sets of commuting bases, follow a nice graph theoretical/geometrical pattern. One may identify vertices/points with the operators so that edges/lines join commuting pairs of them to form the so-called Pauli graph PpN . As per two-qubits (p = 2, N = 2) all basic properties and partitionings of this graph are embodied in the geometry of the symplectic generalized quadrangle of order two, W(2). The structure of the two-qutrit (p = 3, N = 2) graph is more involved; here it turns out more convenient to deal with its dual in order to see all the parallels with the two-qubit case and its surmised relation with the geometry of generalized quadrangle Q(4, 3), the dual of W(3). Finally, the generalized adjacency graph for multiple (N > 3) qubits/qutrits is shown to follow from symplectic polar spaces of order two/three. The relevance of these mathematical concepts to mutually unbiased bases and to quantum entanglement is also highlighted in some detail.
The authors previously found a model of universal quantum computation by making use of the coset structure of subgroups of a free group G with relations. A valid subgroup H of index d in G leads to a ‘magic’ state ψ in d-dimensional Hilbert space that encodes a minimal informationally complete quantum measurement (or MIC), possibly carrying a finite ‘contextual’ geometry. In the present work, we choose G as the fundamental group π 1 ( V ) of an exotic 4-manifold V, more precisely a ‘small exotic’ (space-time) R 4 (that is homeomorphic and isometric, but not diffeomorphic to the Euclidean R 4 ). Our selected example, due to S. Akbulut and R. E. Gompf, has two remarkable properties: (a) it shows the occurrence of standard contextual geometries such as the Fano plane (at index 7), Mermin’s pentagram (at index 10), the two-qubit commutation picture G Q ( 2 , 2 ) (at index 15), and the combinatorial Grassmannian Gr ( 2 , 8 ) (at index 28); and (b) it allows the interpretation of MICs measurements as arising from such exotic (space-time) R 4 s. Our new picture relating a topological quantum computing and exotic space-time is also intended to become an approach of ‘quantum gravity’.
The commutation relations between the generalized Pauli operators of N-qudits (i. e., N p-level quantum systems), and the structure of their bases/maximal sets of commuting operators, follow a nice graph theoretical/geometrical pattern. One may identify vertices of a graph with the operators so that edges join commuting pairs of them to form the so-called Pauli graph PpN . One may identify points of a geometry with the operators so that lines correspond to the maximal commuting sets of them. As per two-qubits (p = 2, N = 2) all basic properties and partitionings of this graph are embodied in the geometry of the symplectic generalized quadrangle of order two, W(2). The structure of the two-qutrit (p = 3, N = 2) graph is more involved; here it turns out more convenient to deal with its dual to see the relation with the geometry of generalized quadrangle Q(4, 3), the dual of W(3). Finally, the generalized adjacency graph for multiple (N > 3) qubits/qutrits is shown to follow from symplectic polar spaces of order two/three. These mathematical concepts relate to mutually unbiased bases and to quantum entanglement. Michel Planat† and Metod Saniga‡ The N-qudit fabric: Pauli graph and finite geometries