Quantum Contextual Hypergraphs, Operators, Inequalities, and Applications in Higher Dimensions

Abstract

Quantum contextuality plays a significant role in supporting quantum computation and quantum information theory. The key tools for this are the Kochen–Specker and non-Kochen–Specker contextual sets. Traditionally, their representation has been predominantly operator-based, mainly focusing on specific constructs in dimensions ranging from three to eight. However, nearly all of these constructs can be represented as low-dimensional hypergraphs. This study demonstrates how to generate contextual hypergraphs in any dimension using various methods, particularly those that do not scale in complexity with increasing dimensions. Furthermore, we introduce innovative examples of hypergraphs extending to dimension 32. Our methodology reveals the intricate structural properties of hypergraphs, enabling precise quantifications of contextuality. Additionally, we investigate several promising applications of hypergraphs in quantum communication and quantum computation, paving the way for future breakthroughs in the field.Supported by the Ministry of Science and Education of Croatia through the Center of Excellence for Advanced Materials and Sensing Devices (CEMS) funding and by MSE grants No. KK.01.1.1.01.0001 and 533-19-15-0022. Also supported by the Humboldt Foundation, Germany. Computational support was provided by the Zagreb University Computing Centre.Ministry of Science and Education of CroatiaHumboldt Foundation, GermanyZagreb University Computing CentrePeer Reviewe