Qlustering: Harnessing Network-Based Quantum Transport for Data Clustering
- URL: http://arxiv.org/abs/2510.22727v1
- Date: Sun, 26 Oct 2025 15:55:01 GMT
- Title: Qlustering: Harnessing Network-Based Quantum Transport for Data Clustering
- Authors: Shmuel Lorber, Yonatan Dubi,
- Abstract summary: We introduce Qlustering, a quantum-inspired algorithm for unsupervised learning that leverages network-based quantum transport to perform data clustering.<n>Data are encoded as input states in steady-binding Hamiltonian currents governed by the Lindblad equation.<n>We benchmark Qlustering on synthetic datasets, a localization problem, and real-world chemical data.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce Qlustering, a quantum-inspired algorithm for unsupervised learning that leverages network-based quantum transport to perform data clustering. In contrast to traditional distance-based methods, Qlustering treats the steady-state dynamics of quantum particles propagating through a network as a computational resource. Data are encoded as input states in a tight-binding Hamiltonian framework governed by the Lindblad master equation, and cluster assignments emerge from steady-state output currents at terminal nodes. The algorithm iteratively optimizes the network's Hamiltonian to minimize a physically motivated cost function, achieving convergence through stochastic updates. We benchmark Qlustering on synthetic datasets, a localization problem, and real-world chemical and biological data, namely subsets of the QM9 molecular database and the Iris dataset. Across these diverse tasks, Qlustering demonstrates competitive or superior performance compared with classical methods such as k-means, particularly for non-convex or high-dimensional data. Its intrinsic robustness, low computational complexity, and compatibility with photonic implementations suggest a promising route toward physically realizable, quantum-native clustering architectures.
Related papers
- VQC-MLPNet: An Unconventional Hybrid Quantum-Classical Architecture for Scalable and Robust Quantum Machine Learning [50.95799256262098]
Variational quantum circuits (VQCs) hold promise for quantum machine learning but face challenges in expressivity, trainability, and noise resilience.<n>We propose VQC-MLPNet, a hybrid architecture where a VQC generates the first-layer weights of a classical multilayer perceptron during training, while inference is performed entirely classically.
arXiv Detail & Related papers (2025-06-12T01:38:15Z) - An Efficient Quantum Classifier Based on Hamiltonian Representations [50.467930253994155]
Quantum machine learning (QML) is a discipline that seeks to transfer the advantages of quantum computing to data-driven tasks.<n>We propose an efficient approach that circumvents the costs associated with data encoding by mapping inputs to a finite set of Pauli strings.<n>We evaluate our approach on text and image classification tasks, against well-established classical and quantum models.
arXiv Detail & Related papers (2025-04-13T11:49:53Z) - Hamiltonian formulations of centroid-based clustering [0.46040036610482665]
We formulate the clustering problem as a search for the ground state of a Hamiltonian.<n>We propose various Hamiltonians to accommodate different clustering objectives.<n>We evaluate the clustering performance through numerical simulations and implementations on the D-Wave quantum annealer.
arXiv Detail & Related papers (2025-02-10T15:08:22Z) - Quantum Bayesian Networks for Machine Learning in Oil-Spill Detection [3.9554540293311864]
Quantum Machine Learning has shown promise in diverse applications such as environmental monitoring, healthcare diagnostics, and financial modeling.<n>One critical challenge is handling imbalanced datasets, where rare events are often misclassified due to skewed data distributions.<n>This paper introduces a Bayesian approach utilizing QBNs to classify satellite-derived imbalanced datasets, distinguishing oil-spill'' from non-spill'' regions.
arXiv Detail & Related papers (2024-12-24T15:44:26Z) - Measurement-based quantum convolutional neural network for deep learning [7.689125776844024]
We propose an alternate approach to implementing quantum convolutional neural networks (QCNNs) by utilizing cluster states.<n>The whole system is easier to stabilize by avoiding the complex controls.<n>We provide numerical evidence that both quantum and classical data can be learned by measuring cluster states.
arXiv Detail & Related papers (2024-12-11T08:55:07Z) - A clustering aggregation algorithm on neutral-atoms and annealing quantum processors [0.44531072184246007]
This work presents a hybrid quantum-classical algorithm to perform clustering aggregation.<n>It is designed for neutral-atoms quantum computers and quantum annealers.<n>Findings suggest promising potential for future advancements in hybrid quantum-classical pipelines.
arXiv Detail & Related papers (2024-12-10T14:48:44Z) - A didactic approach to quantum machine learning with a single qubit [68.8204255655161]
We focus on the case of learning with a single qubit, using data re-uploading techniques.
We implement the different proposed formulations in toy and real-world datasets using the qiskit quantum computing SDK.
arXiv Detail & Related papers (2022-11-23T18:25:32Z) - QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional
Networks [124.7972093110732]
We propose quantum graph convolutional networks (QuanGCN), which learns the local message passing among nodes with the sequence of crossing-gate quantum operations.
To mitigate the inherent noises from modern quantum devices, we apply sparse constraint to sparsify the nodes' connections.
Our QuanGCN is functionally comparable or even superior than the classical algorithms on several benchmark graph datasets.
arXiv Detail & Related papers (2022-11-09T21:43:16Z) - QSAN: A Near-term Achievable Quantum Self-Attention Network [73.15524926159702]
Self-Attention Mechanism (SAM) is good at capturing the internal connections of features.
A novel Quantum Self-Attention Network (QSAN) is proposed for image classification tasks on near-term quantum devices.
arXiv Detail & Related papers (2022-07-14T12:22:51Z) - ClusterQ: Semantic Feature Distribution Alignment for Data-Free
Quantization [111.12063632743013]
We propose a new and effective data-free quantization method termed ClusterQ.
To obtain high inter-class separability of semantic features, we cluster and align the feature distribution statistics.
We also incorporate the intra-class variance to solve class-wise mode collapse.
arXiv Detail & Related papers (2022-04-30T06:58:56Z) - Practical Quantum K-Means Clustering: Performance Analysis and
Applications in Energy Grid Classification [0.0]
We propose a general, competitive, and parallelized version of quantum $k$-means clustering to avoid some pitfalls due to noisy hardware.
Using real-world German electricity grid data, we show that the new approach improves the balanced accuracy of the standard quantum $k$-means clustering by $67.8%$ with respect to the labeling of the classical algorithm.
arXiv Detail & Related papers (2021-12-15T22:10:51Z) - Quantum Federated Learning with Quantum Data [87.49715898878858]
Quantum machine learning (QML) has emerged as a promising field that leans on the developments in quantum computing to explore large complex machine learning problems.
This paper proposes the first fully quantum federated learning framework that can operate over quantum data and, thus, share the learning of quantum circuit parameters in a decentralized manner.
arXiv Detail & Related papers (2021-05-30T12:19:27Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.