Alain Giorgetti
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Alain Giorgetti has a total of 62 co-authors. Here are the top co-authors by number of shared publications:
- Metod Saniga
Astronomical Institute of the Slovak Academy of Sciences, SK-05960 Tatranská Lomnica, Slovakia
7 shared publications - Frédéric Holweck
ICB, UMR 6303, CNRS, University Bourgogne Franche-Comté, UTBM, 90010 Belfort, France
5 shared publications Nikolai Kosmatov
CEA, LIST
5 shared publicationsFrédéric Holweck
ICB, UMR 6303, CNRS, University of Technology of Belfort-Montbéliard, UTBM, 90010 Belfort, France
4 shared publicationsJacques Julliand
4 shared publications- Axel Muller
Université Marie et Louis Pasteur, CNRS, Institut FEMTO-ST , F-25000 Besançon
3 shared publications
Latest Publications
- 1 August 2025
- Published by AIP Publishing in Journal of Mathematical Physics
- Vol. 66 (8)
An abstract structure determines the contextuality degree of observable-based Kochen-Specker proofs
This article delves into the concept of quantum contextuality, specifically focusing on proofs of the Kochen-Specker theorem obtained by assigning Pauli observables to hypergraph vertices satisfying a given commutation relation. The abstract structure composed of this hypergraph and the graph of anticommutations is named a hypergram. Its labelings with Pauli observables generalize the well-known magic sets. A first result is that all these correct quantum labelings of a given hypergram inherently possess the same degree of contextuality. Then we provide a necessary and sufficient condition for the existence of such quantum labelings and an efficient algorithm to find one of them. We finally attach to each assignable hypergram an abstract notion of contextuality degree. By presenting the study of observable-based Kochen-Specker proofs from the perspectives of graphs and matrices, this abstraction opens the way to new methods to search for original contextual configurations.
- 1 August 2025
- Published by AIP Publishing in Journal of Mathematical Physics
- Vol. 66 (8)
An abstract structure determines the contextuality degree of observable-based Kochen-Specker proofs
This article delves into the concept of quantum contextuality, specifically focusing on proofs of the Kochen-Specker theorem obtained by assigning Pauli observables to hypergraph vertices satisfying a given commutation relation. The abstract structure composed of this hypergraph and the graph of anticommutations is named a hypergram. Its labelings with Pauli observables generalize the well-known magic sets. A first result is that all these correct quantum labelings of a given hypergram inherently possess the same degree of contextuality. Then we provide a necessary and sufficient condition for the existence of such quantum labelings and an efficient algorithm to find one of them. We finally attach to each assignable hypergram an abstract notion of contextuality degree. By presenting the study of observable-based Kochen-Specker proofs from the perspectives of graphs and matrices, this abstraction opens the way to new methods to search for original contextual configurations.
- 26 May 2025
- Published by IOP Publishing in Journal of Physics A: Mathematical and Theoretical
- Vol. 58 (21) , 215302
A new heuristic approach for contextuality degree estimates and its four- to six-qubit portrayals
We introduce and describe a new heuristic method for finding an upper bound on the degree of contextuality and the corresponding unsatisfied (i.e. non-reproducible by any NCHV model) part of a quantum contextual configuration with three-element contexts (i.e. lines) located in a multi-qubit symplectic polar space of order two. While the previously used method based on a SAT solver was limited to three qubits, this new method is much faster and more versatile, enabling us to also handle four- to six-qubit cases. The method is illustrated by the structure of unsatisfied parts of the associated contextual configurations represented by quadrics and full spaces; these entail well-known finite geometries like the split Cayley hexagon of order two, the dual polar space of rank three and order two as well as certain incidence graphs of binary projective spaces of small dimensions.
- 26 May 2025
- Published by IOP Publishing in Journal of Physics A: Mathematical and Theoretical
- Vol. 58 (21) , 215302
A new heuristic approach for contextuality degree estimates and its four- to six-qubit portrayals
We introduce and describe a new heuristic method for finding an upper bound on the degree of contextuality and the corresponding unsatisfied (i.e. non-reproducible by any NCHV model) part of a quantum contextual configuration with three-element contexts (i.e. lines) located in a multi-qubit symplectic polar space of order two. While the previously used method based on a SAT solver was limited to three qubits, this new method is much faster and more versatile, enabling us to also handle four- to six-qubit cases. The method is illustrated by the structure of unsatisfied parts of the associated contextual configurations represented by quadrics and full spaces; these entail well-known finite geometries like the split Cayley hexagon of order two, the dual polar space of rank three and order two as well as certain incidence graphs of binary projective spaces of small dimensions.
- 18 April 2024
- Published by Cambridge University Press (CUP) in Mathematical Structures in Computer Science
- Vol. 34 (4) , 322-343
New and improved bounds on the contextuality degree of multi-qubit configurations
We present algorithms and a C code to reveal quantum contextuality and evaluate the contextuality degree (a way to quantify contextuality) for a variety of point-line geometries located in binary symplectic polar spaces of small rank. With this code we were not only able to recover, in a more efficient way, all the results of a recent paper by de Boutray et al. [(2022). Journal of Physics A: Mathematical and Theoretical55 475301], but also arrived at a bunch of new noteworthy results. The paper first describes the algorithms and the C code. Then it illustrates its power on a number of subspaces of symplectic polar spaces whose rank ranges from 2 to 7. The most interesting new results include: (i) non-contextuality of configurations whose contexts are subspaces of dimension 2 and higher, (ii) non-existence of negative subspaces of dimension 3 and higher, (iii) considerably improved bounds for the contextuality degree of both elliptic and hyperbolic quadrics for rank 4, as well as for a particular subgeometry of the three-qubit space whose contexts are the lines of this space, (iv) proof for the non-contextuality of perpsets and, last but not least, (v) contextual nature of a distinguished subgeometry of a multi-qubit doily, called a two-spread, and computation of its contextuality degree. Finally, in the three-qubit polar space we correct and improve the contextuality degree of the full configuration and also describe finite geometric configurations formed by unsatisfiable/invalid constraints for both types of quadrics as well as for the geometry whose contexts are all 315 lines of the space.
- 18 April 2024
- Published by Cambridge University Press (CUP) in Mathematical Structures in Computer Science
- Vol. 34 (4) , 322-343
New and improved bounds on the contextuality degree of multi-qubit configurations
We present algorithms and a C code to reveal quantum contextuality and evaluate the contextuality degree (a way to quantify contextuality) for a variety of point-line geometries located in binary symplectic polar spaces of small rank. With this code we were not only able to recover, in a more efficient way, all the results of a recent paper by de Boutray et al. [(2022). Journal of Physics A: Mathematical and Theoretical55 475301], but also arrived at a bunch of new noteworthy results. The paper first describes the algorithms and the C code. Then it illustrates its power on a number of subspaces of symplectic polar spaces whose rank ranges from 2 to 7. The most interesting new results include: (i) non-contextuality of configurations whose contexts are subspaces of dimension 2 and higher, (ii) non-existence of negative subspaces of dimension 3 and higher, (iii) considerably improved bounds for the contextuality degree of both elliptic and hyperbolic quadrics for rank 4, as well as for a particular subgeometry of the three-qubit space whose contexts are the lines of this space, (iv) proof for the non-contextuality of perpsets and, last but not least, (v) contextual nature of a distinguished subgeometry of a multi-qubit doily, called a two-spread, and computation of its contextuality degree. Finally, in the three-qubit polar space we correct and improve the contextuality degree of the full configuration and also describe finite geometric configurations formed by unsatisfiable/invalid constraints for both types of quadrics as well as for the geometry whose contexts are all 315 lines of the space.
- 23 February 2023
- Published by Springer Nature
- p. 34-50
A Gentle Introduction to Verification of Parameterized Reactive Systems
- 23 February 2023
- Published by Springer Nature
- p. 34-50
A Gentle Introduction to Verification of Parameterized Reactive Systems
- Open Access
Multi-qubit doilies: enumeration for all ranks and classification for ranks four and five
For $N \geq 2$, an $N$-qubit doily is a doily living in the $N$-qubit symplectic polar space. These doilies are related to operator-based proofs of quantum contextuality. Following and extending the strategy of Saniga et al. (Mathematics 9 (2021) 2272) that focused exclusively on three-qubit doilies, we first bring forth several formulas giving the number of both linear and quadratic doilies for any $N > 2$. Then we present an effective algorithm for the generation of all $N$-qubit doilies. Using this algorithm for $N=4$ and $N=5$, we provide a classification of $N$-qubit doilies in terms of types of observables they feature and number of negative lines they are endowed with. We also list several distinguished findings about $N$-qubit doilies that are absent in the three-qubit case, point out a couple of specific features exhibited by linear doilies and outline some prospective extensions of our approach.Open AccessMulti-qubit doilies: enumeration for all ranks and classification for ranks four and five
For $N \geq 2$, an $N$-qubit doily is a doily living in the $N$-qubit symplectic polar space. These doilies are related to operator-based proofs of quantum contextuality. Following and extending the strategy of Saniga et al. (Mathematics 9 (2021) 2272) that focused exclusively on three-qubit doilies, we first bring forth several formulas giving the number of both linear and quadratic doilies for any $N > 2$. Then we present an effective algorithm for the generation of all $N$-qubit doilies. Using this algorithm for $N=4$ and $N=5$, we provide a classification of $N$-qubit doilies in terms of types of observables they feature and number of negative lines they are endowed with. We also list several distinguished findings about $N$-qubit doilies that are absent in the three-qubit case, point out a couple of specific features exhibited by linear doilies and outline some prospective extensions of our approach. - 25 November 2022
- Published by IOP Publishing in Journal of Physics A: Mathematical and Theoretical
- Vol. 55 (47) , 475301
Contextuality degree of quadrics in multi-qubit symplectic polar spaces
Quantum contextuality takes an important place amongst the concepts of quantum computing that bring an advantage over its classical counterpart. For a large class of contextuality proofs, aka. observable-based proofs of the Kochen-Specker Theorem, we formulate the contextuality property as the absence of solutions to a linear system and define for a contextual configuration its degree of contextuality. Then we explain why subgeometries of binary symplectic polar spaces are candidates for contextuality proofs. We report the results of a software that generates these subgeometries, decides their contextuality and computes their contextuality degree for some small symplectic polar spaces. We show that quadrics in the symplectic polar space W n are contextual for n = 3 , 4 , 5 . The proofs we consider involve more contexts and observables than the smallest known proofs. This intermediate size property of those proofs is interesting for experimental tests, but could also be interesting in quantum game theory.
- 25 November 2022
- Published by IOP Publishing in Journal of Physics A: Mathematical and Theoretical
- Vol. 55 (47) , 475301
Contextuality degree of quadrics in multi-qubit symplectic polar spaces
Quantum contextuality takes an important place amongst the concepts of quantum computing that bring an advantage over its classical counterpart. For a large class of contextuality proofs, aka. observable-based proofs of the Kochen-Specker Theorem, we formulate the contextuality property as the absence of solutions to a linear system and define for a contextual configuration its degree of contextuality. Then we explain why subgeometries of binary symplectic polar spaces are candidates for contextuality proofs. We report the results of a software that generates these subgeometries, decides their contextuality and computes their contextuality degree for some small symplectic polar spaces. We show that quadrics in the symplectic polar space W n are contextual for n = 3 , 4 , 5 . The proofs we consider involve more contexts and observables than the smallest known proofs. This intermediate size property of those proofs is interesting for experimental tests, but could also be interesting in quantum game theory.
- 23 September 2022
- Published by Elsevier in Journal of Computational Science
- Vol. 64
Multi-qubit doilies: Enumeration for all ranks and classification for ranks four and five
- 23 September 2022
- Published by Elsevier in Journal of Computational Science
- Vol. 64
Multi-qubit doilies: Enumeration for all ranks and classification for ranks four and five
- 22 February 2022
- Published by Springer Nature in Software Quality Journal
- Vol. 30 (1) , 253-279
Towards random and enumerative testing for OCaml and WhyML properties
- 22 February 2022
- Published by Springer Nature in Software Quality Journal
- Vol. 30 (1) , 253-279
Towards random and enumerative testing for OCaml and WhyML properties
- Open Access
- 16 September 2021
- Published by MDPI AG in Mathematics
- Vol. 9 (18) , 2272
Taxonomy of Polar Subspaces of Multi-Qubit Symplectic Polar Spaces of Small Rank
We study certain physically-relevant subgeometries of binary symplectic polar spaces of small rank N, when the points of these spaces canonically encode N-qubit observables. Key characteristics of a subspace of such a space are: the number of its negative lines, the distribution of types of observables, the character of the geometric hyperplane the subspace shares with the distinguished (non-singular) quadric of and the structure of its Veldkamp space. In particular, we classify and count polar subspaces of whose rank is . features three negative lines of the same type and its ’s are of five different types. is endowed with 90 negative lines of two types and its ’s split into 13 types. A total of 279 out of 480 ’s with three negative lines are composite, i.e., they all originate from the two-qubit . Given a three-qubit and any of its geometric hyperplanes, there are three other ’s possessing the same hyperplane. The same holds if a geometric hyperplane is replaced by a ‘planar’ tricentric triad. A hyperbolic quadric of is found to host particular sets of seven ’s, each of them being uniquely tied to a Conwell heptad with respect to the quadric. There is also a particular type of ’s, a representative of which features a point each line through which is negative. Finally, is found to possess 1908 negative lines of five types and its ’s fall into as many as 29 types. A total of 1524 out of 1560 ’s with 90 negative lines originate from the three-qubit . Remarkably, the difference in the number of negative lines for any two distinct types of four-qubit ’s is a multiple of four.- 16 September 2021
- Published by MDPI AG in Mathematics
- Vol. 9 (18) , 2272
Open AccessTaxonomy of Polar Subspaces of Multi-Qubit Symplectic Polar Spaces of Small Rank
We study certain physically-relevant subgeometries of binary symplectic polar spaces of small rank N, when the points of these spaces canonically encode N-qubit observables. Key characteristics of a subspace of such a space are: the number of its negative lines, the distribution of types of observables, the character of the geometric hyperplane the subspace shares with the distinguished (non-singular) quadric of and the structure of its Veldkamp space. In particular, we classify and count polar subspaces of whose rank is . features three negative lines of the same type and its ’s are of five different types. is endowed with 90 negative lines of two types and its ’s split into 13 types. A total of 279 out of 480 ’s with three negative lines are composite, i.e., they all originate from the two-qubit . Given a three-qubit and any of its geometric hyperplanes, there are three other ’s possessing the same hyperplane. The same holds if a geometric hyperplane is replaced by a ‘planar’ tricentric triad. A hyperbolic quadric of is found to host particular sets of seven ’s, each of them being uniquely tied to a Conwell heptad with respect to the quadric. There is also a particular type of ’s, a representative of which features a point each line through which is negative. Finally, is found to possess 1908 negative lines of five types and its ’s fall into as many as 29 types. A total of 1524 out of 1560 ’s with 90 negative lines originate from the three-qubit . Remarkably, the difference in the number of negative lines for any two distinct types of four-qubit ’s is a multiple of four. - Open Access
Taxonomy of Polar Subspaces of Multi-Qubit Symplectic Polar Spaces of Small Rank
We study certain physically-relevant subgeometries of binary symplectic polar spaces $W(2N-1,2)$ of small rank $N$, when the points of these spaces canonically encode $N$-qubit observables. Key characteristics of a subspace of such a space $W(2N-1,2)$ are: the number of its negative lines, the distribution of types of observables, the character of the geometric hyperplane the subspace shares with the distinguished (non-singular) quadric of $W(2N-1,2)$ and the structure of its Veldkamp space. In particular, we classify and count polar subspaces of $W(2N-1,2)$ whose rank is $N-1$. $W(3,2)$ features three negative lines of the same type and its $W(1,2)$'s are of five different types. $W(5,2)$ is endowed with 90 negative lines of two types and its $W(3,2)$'s split into 13 types. 279 out of 480 $W(3,2)$'s with three negative lines are composite, i.\,e. they all originate from the two-qubit $W(3,2)$. Given a three-qubit $W(3,2)$ and any of its geometric hyperplanes, there are three other $W(3,2)$'s possessing the same hyperplane. The same holds if a geometric hyperplane is replaced by a `planar' tricentric triad. A hyperbolic quadric of $W(5,2)$ is found to host particular sets of seven $W(3,2)$'s, each of them being uniquely tied to a Conwell heptad with respect to the quadric. There is also a particular type of $W(3,2)$'s, a representative of which features a point each line through which is negative. Finally, $W(7,2)$ is found to possess 1908 negative lines of five types and its $W(5,2)$'s fall into as many as 29 types. 1524 out of 1560 $W(5,2)$'s with 90 negative lines originate from the three-qubit $W(5,2)$. Remarkably, the difference in the number of negative lines for any two distinct types of four-qubit $W(5,2)$'s is a multiple of four.Open AccessTaxonomy of Polar Subspaces of Multi-Qubit Symplectic Polar Spaces of Small Rank
We study certain physically-relevant subgeometries of binary symplectic polar spaces $W(2N-1,2)$ of small rank $N$, when the points of these spaces canonically encode $N$-qubit observables. Key characteristics of a subspace of such a space $W(2N-1,2)$ are: the number of its negative lines, the distribution of types of observables, the character of the geometric hyperplane the subspace shares with the distinguished (non-singular) quadric of $W(2N-1,2)$ and the structure of its Veldkamp space. In particular, we classify and count polar subspaces of $W(2N-1,2)$ whose rank is $N-1$. $W(3,2)$ features three negative lines of the same type and its $W(1,2)$'s are of five different types. $W(5,2)$ is endowed with 90 negative lines of two types and its $W(3,2)$'s split into 13 types. 279 out of 480 $W(3,2)$'s with three negative lines are composite, i.\,e. they all originate from the two-qubit $W(3,2)$. Given a three-qubit $W(3,2)$ and any of its geometric hyperplanes, there are three other $W(3,2)$'s possessing the same hyperplane. The same holds if a geometric hyperplane is replaced by a `planar' tricentric triad. A hyperbolic quadric of $W(5,2)$ is found to host particular sets of seven $W(3,2)$'s, each of them being uniquely tied to a Conwell heptad with respect to the quadric. There is also a particular type of $W(3,2)$'s, a representative of which features a point each line through which is negative. Finally, $W(7,2)$ is found to possess 1908 negative lines of five types and its $W(5,2)$'s fall into as many as 29 types. 1524 out of 1560 $W(5,2)$'s with 90 negative lines originate from the three-qubit $W(5,2)$. Remarkably, the difference in the number of negative lines for any two distinct types of four-qubit $W(5,2)$'s is a multiple of four.