2025: Memory cost of quantum contextuality with Pauli observables
Under review
Authors: Stefan Trandafir, Colm Kelleher, Adán Cabello
Abstract: Classically simulating the quantum contextual correlations produced by sequences of ideal measurements of compatible observables requires the measured system to have an internal memory. Computing the minimum amount of memory needed is, in general, challenging. Here, building upon the work of Kleinmann et al. [New J. Phys. 13, 113011 (2011)], we prove that the memory cost for simulating the contextuality produced by the 10 three-qubit observables of Mermin's pentagram is only log2(5)≈2.32 bits, but the memory cost for simulating the contextuality produced by all 15 two-qubit Pauli observables is, at least, log2(6)≈2.58 bits, thus exceeding the classical capacity of the system on which the measurements are performed. We also add results on the memory for simulating some subsets of quantum predictions.
2025: Empirical Demonstration of Quantum Contextuality on NISQ Computers
Under review
Authors: Colm Kelleher, Frédéric Holweck
Abstract: We present definitive violations of non-contextual hidden variable bounds in the latest generation of IBM noisy intermediate-scale quantum computers (NISQ). These violations are based on known tests for contextuality such as the Rio Negro inequality and pseudo-telepathic Mermin games. These are the first violations of the classical Mermin game on IBM NISQ computers, and the largest such violations for the Rio Negro inequality. The use of finite geometries proves instrumental in the development of more effective tests, with larger geometries providing sizeable datasets from which multiple distinct experiments can be compared.
2025: A new heuristic approach for contextuality degree estimates and its four- to six-qubit portrayals
Published: Journal of Physics A: Mathematical & Theoretical
Authors: Axel Müller, Metod Saniga, Alain Giorgetti, Frédéric Holweck, Colm Kelleher
Abstract: 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.
2025: Hexagons govern three-qubit contextuality
Published: Quantum Journal
Authors: Metod Saniga, Frédéric Holweck, Colm Kelleher, Axel Muller, Alain Giorgetti, Henri de Boutray
Abstract: Split Cayley hexagons of order two are distinguished finite geometries living in the three-qubit symplectic polar space in two different forms, called classical and skew. Although neither of the two yields observable-based contextual configurations of their own, classically-embedded copies are found to fully encode contextuality properties of the most prominent three-qubit contextual configurations in the following sense: for each set of unsatisfiable contexts of such a contextual configuration there exists some classically-embedded hexagon sharing with the configuration exactly this set of contexts and nothing else. We demonstrate this fascinating property first on the configuration comprising all 315 contexts of the space and then on doilies, both types of quadrics as well as on complements of skew-embedded hexagons. In connection with the last-mentioned case and elliptic quadrics we also conducted some experimental tests on a Noisy Intermediate Scale Quantum (NISQ) computer to substantiate our theoretical findings.
2024: Exploiting Finite Geometries for Better Quantum Advantages in Mermin-Like Games
Published: Journal of Physics A: Mathematical & Theoretical
Authors: Colm Kelleher, Frédéric Holweck, Péter Lévay
Abstract: Quantum games embody non-intuitive consequences of quantum phenomena, such as entanglement and contextuality. The Mermin-Peres game is a simple example, demonstrating how two players can utilise shared quantum information to win a no - communication game with certainty, where classical players cannot. In this paper we look at the geometric structure behind such classical strategies, and borrow ideas from the geometry of symplectic polar spaces to maximise this quantum advantage. We introduce a new game called the Eloily game with a quantum-classical success gap of 0.266.., larger than that of the Mermin-Peres and doily games. We simulate this game in the IBM Quantum Experience and obtain a success rate of 1, beating the classical bound of 0.733... demonstrating the efficiency of the quantum strategy.
2023: Implementing 2-qubit pseudo-telepathy games on noisy intermediate scale quantum computers
Published: Quantum Information Processing, Vol. 23
Authors: Colm Kelleher, Mohammad Roomy, Frédéric Holweck
Abstract: It is known that Mermin-Peres like proofs of quantum contextuality can furnish non-local games with a guaranteed quantum strategy, when classically no such guarantee can exist. This phenomenon, also called quantum pseudo-telepathy, has been studied in the case of the so-called Mermin Magic square game. In this paper we review in detail two different ways of implementing on a quantum computer such a game and propose a new Doily game based on the geometry of 2-qubit Pauli group. We show that the quantumness of these games are almost revealed when we play them on the IBM Quantum Experience, however the inherent noise in the available quantum machines prevents a full demonstration of the non-classical aspects.
2021: X-states from a Finite Geometric Perspective
Published: Results in Physics, Vol. 22
Authors: Colm Kelleher, Frédéric Holweck, Péter Lévay, Metod Saniga
Abstract: It is found that 15 different types of two-qubit X-states split naturally into two sets (of cardinality 9 and 6) once their entanglement properties are taken into account. We characterize both the validity and entangled nature of the X-states with maximally-mixed subsystems in terms of certain parameters and show that their properties are related to a special class of geometric hyperplanes of the symplectic polar space of order two and rank two. Finally, we introduce the concept of hyperplane-states and briefly address their non-local properties.