Toward Quantum Utility in Finance: A Robust Data-Driven Algorithm for Asset Clustering
Shivam Sharma, Supreeth Mysore Venkatesh, Pushkin Kachroo · 2025
Read Toward Quantum Utility in Finance: A Robust Data-Driven Algorithm for Asset Clustering by Shivam Sharma, Supreeth Mysore Venkatesh, Pushkin Kachroo (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-07766.txt.
Introduction
Shivam Sharma and 2 co-authors apply a quantum-ready clustering algorithm to financial assets in a 2025 paper. Clustering assets by return correlations supports portfolio design and statistical arbitrage. Classical methods struggle with signed correlations, where assets can move in opposite ways. They often force lossy transformations, or a fixed cluster count. The method here, GCS-Q, works directly on signed, weighted graphs.
Each partitioning step is written as a QUBO problem. QUBO is a standard format for quantum annealing. It lets the algorithm search huge solution spaces with speed. On synthetic and real financial data, GCS-Q is benchmarked against leading classical methods. Those include SPONGE and k-Medoids. It achieves higher clustering quality on the reported measures. It also decides the number of clusters in a dynamic way, not by guesswork. The authors present the results as evidence of practical near-term quantum utility in finance.
Catalog record
| CREATOR | Shivam Sharma, Supreeth Mysore Venkatesh, Pushkin Kachroo |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 16 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-07766
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Toward Quantum Utility in Finance: A Robust Data-Driven Algorithm for Asset Clustering Shivam Sharma, Supreeth Mysore Venkatesh, Pushkin Kachroo Abstract Clustering financial assets based on return correlations is a fundamental task in portfolio optimization and statistical arbitrage. However, classical clustering methods often fall short when dealing with signed correlation structures, typically requiring lossy transformations and heuristic assumptions such as a fixed number of clusters. In this work, we apply the Graph-based Coalition Structure Generation algorithm (GCS-Q) to directly cluster signed, weighted graphs without relying on such transformations. GCS-Q formulates each partitioning step as a QUBO problem, enabling it to leverage quantum annealing for efficient exploration of exponentially large solution spaces. We validate our approach on both synthetic and real-world financial data, benchmarking against state-of-the-art classical algorithms such as SPONGE and k k -Medoids. Our experiments demonstrate that GCS-Q consistently achieves higher clustering quality, as measured by Adjusted Rand Index and structural balance penalties, while dynamically determining the number of clusters. These results highlight the practical utility of near-term quantum computing for graph-based unsupervised learning in financial applications. † † This work has been accepted for publication in the proceedings of the 1st International Quantum Engineering conference and exhibition (QUEST-IS 2025), held 1–4 December 2025, Paris, France. 1 Introduction and Background Information about relationships among financial assets has long been central to strategies in portfolio optimization and algorithmic trading. Since companies and their stock prices are interdependent, exploiting these correlations, especially in markets that are not perfectly efficient, can enhance decision-making in portfolio construction. The foundational work of Markowitz [ 17 ] introduced the mean-variance optimization framework, establishing diversification as a means to maximize return while minimizing risk [ 22 ] . More recent strategies, such as statistical arbitrage [ 2 ] and pair trading [ 5 ] , use correlation or cointegration metrics but have become less effective due to increased market adoption. Consequently, graph-theoretic methods have emerged as robust alternatives [ 13 ] , where assets are represented as nodes and correlation matrices are treated as signed, weighted graphs. Clustering these graphs aims to group assets with high intra-cluster and low inter-cluster correlations [ 14 , 27 ] , recent works focusing on identifying the best-performing clustering algorithms [ 4 ] . Traditional clustering approaches such as k -Means, k -Medoids [ 15 , 10 ] , or hierarchical clustering [ 18 ] face limitations when applied to signed graphs. These algorithms require positive-definite distance metrics and often rely on transforming signed correlation matrices \rho\in[-1,1] into non-negative distances using monotonic mappings like [ 16 , 28 , 7 ] : d_{ij}^{(\alpha)}=\sqrt{\alpha(1-\rho_{ij})},\quad\alpha>0 (1) Although this transformation preserves ranking, it loses semantic fidelity, for example, \rho_{ij}=0 is mapped to \sqrt{\alpha} , incorrectly implying a fixed non-zero dissimilarity. Thus, even optimally solving the transformed problem does not recover the optimal clustering under the original signed graph. Centroid-based methods further deviate from the true objective, which is to maximize intra-cluster correlations and minimize inter-cluster correlations, not to minimize distances to centroids. Moreover, these classical methods require manual tuning of hyperparameters such as the number of clusters k , initialization strategies, or threshold values for merging/dividing. These choices are not generalizable across datasets and must be revalidated for unseen data. Spectral clustering methods provide a more natural fit for graph-structured data by using eigenvalue decomposition of the similarity matrix [ 23 ] . SPONGE [ 6 ] , a spectral method for signed graphs, has shown strong performance but is effective mainly when k is large or the graph is very sparse [ 4 , 11 ] , conditions not typically met in financial data. Quantum methods have also been explored, notably in portfolio optimization using gate-based variational circuits [ 3 ] , though existing hardware limit scalability. One prior attempt at quantum-assisted clustering formulates the problem as a maximum clique and translates it into a large QUBO instance [ 9 ] , introducing additional binary variables and exceeding the capabilities of current annealers. In this work, we propose applying the Graph-based Coalition Structure Generation algorithm (GCS-Q) [ 30 ] to the task of asset clustering using return correlation data. GCS-Q operates directly on the signed graph, avoiding lossy transformations. It starts with all assets grouped together and iteratively partitions the graph via minimum cuts, maximizing intra-cluster weights at each step and dynamically determining k . This approach is well-suited to the signed graph setting where classical solvers offer only heuristic workarounds. The minimum-cut subproblem is formulated as a QUBO and solved on D-Wave’s quantum annealer, leveraging its ability to explore exponentially large solution spaces efficiently. We validate GCS-Q on both synthetic and real-world financial datasets, demonstrating its superior clustering quality compared to classical state-of-the-art methods. 2 Methodology We consider a set of financial assets \mathcal{A}=\{a_{1},a_{2},\dots,a_{n}\} , whose historical returns over a rolling window are denoted by r_{i}(t) for asset a_{i} at time t . The pairwise Pearson correlation coefficients [ 21 ] are computed as: \rho_{ij}=\frac{\text{Cov}(r_{i},r_{j})}{\sigma_{r_{i}}\sigma_{r_{j}}},\quad\rho_{ij}\in[-1,1]. (2) These correlations define a signed, weighted, undirected graph G=(V,E,w) , where each vertex v_{i}\in V uniquely corresponds to asset a_{i} , and each edge (v_{i},v_{j})\in E is weighted by w_{ij}=\rho_{ij} . In contrast to traditional clustering methods that transform correlations into non-negative distances [ 7 ] , we retain the signed correlations, thereby preserving both positive (co-movement) and negative (anti-correlation) relationships. We apply the GCS-Q algorithm, previously developed for coalition structure generation in graphs [ 30 ] , to this asset clustering setting. The core contribution lies in adapting GCS-Q to leverage its ability to operate directly on the signed graphs without resorting to heuristic transformations. Formally, GCS-Q aims to find a coalition structure \Pi=\{C_{1},C_{2},\dots,C_{k}\} , a partition of V into disjoint subsets, that maximizes the intra-cluster edge weights: \max_{\Pi}\sum_{C\in\Pi}\sum_{\begin{subarray}{c}i,j\in C\\ i<j\end{subarray}}w_{ij}. (3) This objective promotes grouping of assets with strong positive correlations while implicitly disincentivizing inclusion of negatively correlated pairs within the same cluster. The GCS-Q algorithm proceeds iteratively, starting with the full graph G_{0}=G . At each iteration t , it computes a minimum cut (S_{t},\bar{S}_{t}) on the current subgraph G_{t-1} , using the actual edge weights w_{ij} which is strictly NP-Hard. The resulting partition optimizes the objective in Eq. ( 3 ). The process is then recursively applied to the subgraphs induced by S_{t} and \bar{S}_{t} , eliminating the cut edges at each step, and terminates dividing a subgraph further when there is no cut whose value is lower than the sum of all the edges in that subgraph. This stopping criterion inherently infers the number of clusters k as part of the optimization, obviating the need for manual tuning or initialization required by classical approaches. Each minimum cut in GCS-Q is formulated as a Quadratic Unconstrained Binary Optimization (QUBO) problem [ 8 ] , well-suited for near-term quantum devices. These QUBOs can be efficiently solved using quantum annealers (e.g., D-Wave) or variational algorithms like the Quantum Approximate Optimization Algorithm (QAOA) [ 31 ] , enabling hybrid quantum-classical workflows. Theoretical work such as [ 1 ] has shown that optimally clustering signed graphs with edge weights in [-1,+1] is NP-Hard. Our practical contribution lies in demonstrating that GCS-Q can robustly address this challenge in financial asset clustering, highlighting its potential for real-world deployment