#### Контекст Оптимизация портфеля и статистическая арбитражная торговля широко используют кластеризацию финансовых активов на основании корреляции возвратов. Однако классические методы кластеризации сталкиваются с ограничениями при работе с знакованими корреляционными структурами. Эти методы часто требуют ненадежных трансформаций данных или используют хитрости, такие как фиксированное число кластеров. Эти ограничения подчеркивают необходимость развития более гибких и точных подходов к кластеризации. #### Метод Мы предлагаем использовать алгоритм 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 к более сложным финансовым управлениям и интеграции с машинным обучением.