יום שלישי, 15 בספטמבר 2026 LIVE
AI־INFO

כתבה arXiv cs.LG ·

למידת שיווי משקל סטרוקטורלי של גרפים מכונני קוונטי

Learning structural balance of graphs from quantum spectral features
אפיק קוונטי להפקת תכונות ספקטרליות מגרפים. המחקר מציע שיטה חדשה להפקת תכונות ספקטרליות מגרפים חתוכים, ומציע דרך חדשה ללמידת שיווי משקל סטרוקטורלי של גרפים.
תקציר מקורי באנגליתarXiv:2609.11736v1 Announce Type: cross Abstract: We develop a quantum approach to spectral feature extraction from the density of states (DOS) of a problem-dependent Hamiltonian, and apply it to machine learning on signed graphs. We propose to embed a signed graph as an Ising model instance with positive and negative interactions, and use the standardized moments of the Ising DOS as features for learning. We show that these moments count signed closed walks, are switching-invariant, and are size-free by construction. As a benchmark, we target learning the frustration index, an NP-hard measure of structural balance that can be labeled exactly at moderate size. At zero field, the models can be sampled classically, allowing the quantum extraction procedure to be certified against exact groun
קרא במקור המקורי