arXiv:2511.10831v3 Announce Type: replace
Abstract: Quantum kernel methods are a promising branch of quantum machine learning, but their per- formance across data types and encoding choices remains i...
By Jiang Yuhan, Matthew Otten
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
The paper introduces a practical quantum encoding technique that allows Euclidean distance calculation between vectors with different L2 norms by appending a single component to each vector. This method is applied to the quantum k‑nearest neighbors (QKNN) problem, offering a simpler and more qubit‑efficient implementation than existing approaches. The authors provide an implementation and benchmark it against a recent Euclidean‑distance QKNN method, showing improved performance in simulations with realistic noise due to the reduced qubit count and more coherent circuits.
By Christopher Rector, Jiangwen Sun
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
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: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
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. 26312v1 Announce Type: cross Abstract: Autoencoders transformed classical machine learning by solving the curse of dimensionality, enabling principled weight initialization and learning compact, structured representations.
By Aldo Lamarre, Dominik \v{S}afr\'anek
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
arXiv:2607. 13847v1 Announce Type: cross Abstract: Many datasets encountered across a wide range of domains possess rich geometric and topological structure that is difficult to capture using conventional vector-based representations.
By Adam Weso{\l}owski, Dimitrios Thanos, Daniel Leykam, Lirand\"e Pira
arXiv:2607. 00365v1 Announce Type: cross Abstract: Artificial intelligence (AI) and quantum information (QI) are rapidly co-evolving.
By Min Chen, Yu Gan, Xin Jin, Yuqing Li, Junqi Wang, Zeguan Wu, Yunfei Wang, Bingzhi Zhang, Priyam Srivastava, Tianlong Chen, Ankit Kulshrestha, Yuan Liu, Juan Jos\'e Mendoza-Arenas, Kaushik P. Seshadreesan, Sarvagya Upadhyay, Xueyue Zhang, Quntao Zhuang, Junyu Liu
arXiv:2503. 17020v2 Announce Type: replace-cross Abstract: Kernel methods compare inputs through feature maps.
By Joachim Tomasi, Sandrine Anthoine, Hachem Kadri