arXiv AI

Graph-Theoretic Formulation of Hamiltonian and Ground-State Sign Structures in Heisenberg Antiferromagnets

The paper presents a graph-theoretic framework for analyzing Heisenberg antiferromagnets, where the Hamiltonian in a fixed-magnetization sector is represented as a constant minus the weighted Laplacian of a Hilbert graph (HG). The ground-state energy is linked to the largest eigenvalue of this Laplacian, equivalent to a spectral relaxation of weighted Max‑Cut on the HG, while the phase-dependent part of the variational energy maps to an antiferromagnetic XY model on the same graph. Restricting to real variational states reduces the problem to an Ising model, and the optimal sign structure of the ground state can be recovered in polynomial time from the HG weights, with the bipartiteness of the HG determining whether a diagonal sign transformation can eliminate all positive off-diagonal elements.

arXiv Machine Learning
Sep 11

Learning structural balance of graphs from quantum spectral features

The paper introduces a quantum method for extracting spectral features from the density of states (DOS) of a problem-dependent Hamiltonian, applied to signed graphs represented as Ising models. Using standardized moments of the Ising DOS as features, the authors demonstrate that these moments count signed closed walks, are switching‑invariant, and size‑free. On a benchmark of 140,000 labeled graphs, the exact DOS predicts the frustration index exactly, while five moments achieve a mean error of 0.4, and a new DOS‑QPE protocol offers efficient sampling with far fewer shots than classical trace‑sampling methods.

By Stefano Scali, Oleksandr Kyriienko
Hugging Face Trending Papers
Sep 10

Learning structural balance of graphs from quantum spectral features

The paper introduces a quantum method for extracting spectral features from the density of states (DOS) of a problem-dependent Hamiltonian, applied to signed graphs represented as Ising models. It demonstrates that standardized moments of the Ising DOS count signed closed walks, are switching‑invariant, and size‑free, enabling accurate learning of the frustration index with a mean error of 0.4 on 140,000 labeled graphs. The authors propose DOS‑QPE, a phase estimation technique that requires far fewer shots than traditional methods, and highlight potential applications in social network analysis, spin‑glass studies, correlation clustering, and protein‑interaction networks.

arXiv Machine Learning
Jun 15

Direct/adaptive-mixture phase-gradient learning for neural-network quantum states with complex phase structure

arXiv:2606. 13912v1 Announce Type: cross Abstract: Neural-network quantum states (NQS) are a leading variational tool for quantum many-body physics, yet their optimization is fragile whenever the ground state carries a non-trivial sign or complex phase structure, a situation generic to gauge fields, broken time-reversal symmetry, and fermionic statistics.

By Yi-Ran Xue, Rui Wang, Baigeng Wang, Chenan Wei
arXiv Machine Learning
Jun 30

Learning the structure of open quantum systems

arXiv:2606. 30358v1 Announce Type: cross Abstract: We design an algorithm for learning the coefficients of an $n$-qubit constant-local Lindbladian to $\varepsilon$ error with $O(g d^2 \log(n) / \varepsilon^2)$ total evolution time, where $g$ is the single-site energy and $d$ is the (approximate) degree of the interaction graph.

By Laura Lewis, Ewin Tang, John Wright
arXiv Machine Learning
Aug 27

Decomposing Gradient Suppression in Barren Plateaus: Activity, Sign Organization, and Coupling

The paper introduces a term‑resolved framework that decomposes the second moment of the gradient in quantum circuit training into three components: pre‑cancellation activity, sign organization, and their statistical coupling. Using a conditional random‑sign model as a reference, the authors analyze hardware‑efficient and Hamiltonian variational ansätze on transverse‑field and longitudinal‑field Ising models, finding that activity dominates gradient suppression in the hardware‑efficient ansatz while both activity and organization grow comparably in the Hamiltonian variational ansatz. Microscopic sign‑alignment analysis reveals sector‑structured organization in the latter and only weak residual sign structure in the former, offering a detailed characterization of barren plateau behavior beyond aggregate statistics.

By Pilsung Kang
arXiv Machine Learning
Oct 19

Learning angles for quantum approximate optimization

The paper presents a method for learning the mapping from combinatorial optimization problem instances to high‑quality variational angles for the Quantum Approximate Optimization Algorithm (QAOA). By training models that predict these angles, the authors replace the expensive per‑instance classical optimization with a single forward pass, achieving near‑identical solution quality while being several orders of magnitude faster. The learned models generalize to unseen graph topologies, and experiments on quantum hardware confirm that the sampled solutions are indistinguishable from those obtained with traditional solver‑derived angles.

By Johannes Jakubik, Isabelle Wittmann, Zaheed Gaffoor, Gciniwe Simphiwe Baloyi, Craig Mahlasi, Etienne Vos, Thomas Brunschwiler, Daniel J. Egger