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

TL;DR

This paper introduces a hypergraph-based framework for representing quantum contextuality across various dimensions, offering scalable methods and new high-dimensional examples, with applications in quantum communication and computation.

Contribution

It presents a novel hypergraph approach to quantum contextuality, extending to higher dimensions and providing scalable generation methods and applications.

Findings

Generated hypergraphs up to dimension 32

Revealed structural properties of hypergraphs related to contextuality

Applied hypergraph models to quantum communication and computation

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 of implemented sets. Additionally, we investigate several promising applications of hypergraphs in quantum communication and quantum computation, paving the way for future breakthroughs in the field.