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:2606. 26873v1 Announce Type: cross Abstract: Graphs provide a natural language for relational data in chemistry, biology and optimisation.
By Snehal Raj, Brian Coyle, L\'eo Monbroussou, Andr\'e J. Ferreira-Martins, Renato M. S. Farias, Elham Kashefi
arXiv:2602. 16018v2 Announce Type: replace-cross Abstract: Graph neural networks (GNNs) are a powerful framework for learning representations from graph-structured data, but their direct implementation on near-term quantum hardware remains challenging due to circuit depth, multi-qubit interactions, and qubit scalability constraints.
By Armin Ahmadkhaniha, Jake Doliskani
arXiv:2503.24111v4 Announce Type: replace-cross
Abstract: Graph Neural Networks (QGNNs) offer a promising approach to combining quantum computing with graph-structured data processing. While classica...
By Arthur M. Faria, Ignacio F. Gra\~na, Savvas Varsamopoulos
arXiv:2607. 10656v1 Announce Type: cross Abstract: Characterizing quantum topological phases requires measuring non-local string order parameters, demanding access to the full system, which is often experimentally unfeasible.
By Mehran Khosrojerdi, Sougato Bose, Alessandro Cuccoli, Paola Verrucchi, Abolfazl Bayat, Leonardo Banchi
arXiv:2607. 22516v1 Announce Type: cross Abstract: A central design principle in modern machine learning and artificial intelligence is to align a model's inductive bias with the structure of its input data.
By Peiyong Wang, Udaya Parampalli, Casey R. Myers
arXiv:2607. 00063v1 Announce Type: cross Abstract: This paper studies how spectral geometry emerges in quantum learning models and how it can be diagnosed with physically grounded probes.
By Santanu Ganguly, Xing Liang, Dimitrios Makris
arXiv:2608.20660v1 Announce Type: cross
Abstract: Simulating a continuous-time quantum walk (CTQW) on a graph in the circuit model of quantum computing requires decomposing its Hamiltonian into terms...
By Mostafa Atallah, Rebekah Herrman, Zain H. Saleem
The paper implements two quantum graph neural network architectures—Simplified Graph Convolution (SGC) and Linear Graph Convolution (LGC)—and evaluates them on benchmark graph datasets for semi‑supervised learning using quantum simulation. It compares their predictive performance and optimization behavior to classical baselines, finding that the quantum models achieve competitive results with fewer parameters. Additionally, the study provides a cost‑gradient analysis to identify trainable tasks and a classical simulability investigation to determine regimes where the circuits remain robust during training.
By Paul San Sebastian Sein, Theodor Iosif, Tilen G. Limb\"ack-Stokin, Kin Ian Lo, Yidong Liao
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:2508. 19437v2 Announce Type: replace-cross Abstract: The importance of analyzing nontrivial datasets when testing quantum machine learning (QML) models is becoming increasingly prominent in literature, yet a cohesive framework for understanding dataset characteristics remains elusive.
By Alona Sakhnenko, Christian B. Mendl, Jeanette M. Lorenz
arXiv:2606. 15983v1 Announce Type: cross Abstract: Recent theoretical progress has established conditions under which machine learning models can efficiently predict ground-state properties of gapped local Hamiltonians when trained on quantum-generated data.
By Ben Jaderberg, Freya Shah, Minjun Jeon, M. Emre Sahin, Christa Zoufal, Kunal Sharma