Toward Quantum Utility in Finance: A Robust Data-Driven Algorithm for Asset Clustering
2509.07766v1
quant-ph, cs.LG, 05-08, F.4.1; F.2.2
2025-09-11
Авторы:
Shivam Sharma, Supreeth Mysore Venkatesh, Pushkin Kachroo
Резюме на русском
#### Контекст
Оптимизация портфеля и статистическая арбитражная торговля широко используют кластеризацию финансовых активов на основании корреляции возвратов. Однако классические методы кластеризации сталкиваются с ограничениями при работе с знакованими корреляционными структурами. Эти методы часто требуют ненадежных трансформаций данных или используют хитрости, такие как фиксированное число кластеров. Эти ограничения подчеркивают необходимость развития более гибких и точных подходов к кластеризации.
#### Метод
Мы предлагаем использовать алгоритм Graph-based Coalition Structure Generation (GCS-Q), который адаптирует технику поиска коалиционных структур для кластеризации графов. GCS-Q преобразует задачу кластеризации в задачу управляемого кодирования (QUBO), позволяя применять устройства квантовой аннелинга для эффективного поиска решений в огромных поисковых пространствах. Этот подход полностью исключает необходимость в трансформациях или предварительных приближениях, обеспечивая прямую работу с знаковыми и взвешенными графами.
#### Результаты
Мы проверили GCS-Q на двух типах данных: синтетических и реальных данных финансовых активов. В сравнении с современными классическими алгоритмами, такими как SPONGE и k-Medoids, GCS-Q показал высшую точность кластеризации, оцененную по критерию Adjusted Rand Index и показателю структурного баланса. Благодаря способности динамически определять число кластеров, GCS-Q демонстрирует высокую универсальность и точность, особенно при работе с знаковыми корреляционными структурами.
#### Значимость
Предложенный подход открывает новые перспективы для квантового учета в финансовой сфере. Он может быть применен в портфельной оптимизации, статистической арбитраже и других графовых задачах. Обладая высокой скоростью и точностью, GCS-Q может стать ключевым инструментом для улучшения решений в финансовых приложениях, в том числе при работе с большими и сложными данными.
#### Выводы
Предложенный GCS-Q алгоритм доказал высокую эффективность в кластеризации знаковых графов, открывая пути к использованию квантовых вычислений в финансовых приложениях. Будущие исследования будут сфокусированы на расширении применения GCS-Q к более сложным финансовым управлениям и интеграции с машинным обучением.
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-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.