Quantum-Theoretic Approaches to Compact Graph Structures

Quantum-Theoretic Approaches to Compact Graph Structures

Mohammadesmail Nikfar1

1) Ph.D. Graduate in Mathematics, Doctor of Philosophy (Ph.D.) in Pure Mathematics, Mathematics Teacher, District 4 Department of Education, Tehran, Iran

IOI Code : ABKD-ABKHDB
Publication : Fourth International Conference on applied researches in civil engineering, architecture and urban planning (icarcau.com)
Abstract :
    A compact graph is classically characterized by the integrality of all extreme points of its fractional automorphism polytope, meaning that no genuinely fractional extreme points occur. This paper develops a quantum-theoretic perspective on graph compactness through the fundamental magic unitary associated with the quantum automorphism group acting on graph states. Within this framework, we introduce a closed convex family of doubly stochastic matrices that lies between the classical automorphism polytope and the full fractional automorphism polytope. Our principal result demonstrates that quantum compactness does not produce a strictly larger class of graphs: every graph that is compact in the quantum sense is also compact in the classical sense. We then examine the relationship between the resulting convex structure and the quantum orbital algebra, establishing a hierarchy connecting classical compactness, quantum compactness, and their corresponding pseudo-compact notions. Using commutant techniques, we extend several known consequences of classical compactness and formulate quantum analogues of structural properties, including generous transitivity and distance transitivity. The framework also resolves several previously open problems, provides illustrative examples of quantum symmetries, and offers a more detailed conceptual account of the relationship between classical and quantum formulations of graph compactness.

Keywords : graph automorphisms quantum automorphism groups compact graphs fractional automorphism polytopes magic unitaries quantum symmetry quantum walks perfect state transfer