AGAlain Giorgetti

Alain Giorgetti

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Alain Giorgetti has a total of 62 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • An abstract structure determines the contextuality degree of observable-based Kochen-Specker proofs

    by Axel Muller, Alain Giorgetti

    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.


  • A new heuristic approach for contextuality degree estimates and its four- to six-qubit portrayals

    by Axel Muller, Metod Saniga, Alain Giorgetti, Frédéric Holweck, Colm Kelleher

    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.


  • New and improved bounds on the contextuality degree of multi-qubit configurations

    by Axel Muller, Metod Saniga, Alain Giorgetti, Henri de Boutray, Frédéric Holweck

    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.


  • Open Access

    Multi-qubit doilies: enumeration for all ranks and classification for ranks four and five

    by Axel Muller, Metod Saniga, Alain Giorgetti, Henri De Boutray, Frédéric Holweck

    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.

  • Contextuality degree of quadrics in multi-qubit symplectic polar spaces

    by Henri de Boutray, Frédéric Holweck, Alain Giorgetti, Pierre-Alain Masson, Metod Saniga

    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.


  • Multi-qubit doilies: Enumeration for all ranks and classification for ranks four and five

    by Axel Muller, Metod Saniga, Alain Giorgetti, Henri de Boutray, Frédéric Holweck


  • Towards random and enumerative testing for OCaml and WhyML properties

    by Clotilde Erard, Alain Giorgetti, Jérome Ricciardi

  • Open Access

    Taxonomy of Polar Subspaces of Multi-Qubit Symplectic Polar Spaces of Small Rank

    by Metod Saniga, Henri de Boutray, Frédéric Holweck, Alain Giorgetti

    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. A total of 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. A total of 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 Access

    Taxonomy of Polar Subspaces of Multi-Qubit Symplectic Polar Spaces of Small Rank

    by Metod Saniga, Henri de Boutray, Frederic Holweck, Alain Giorgetti

    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.