Abstract:Correlation-diversified portfolios can be constructed by finding the maximum independent sets (MISs) in market graphs with edges corresponding to correlations between two stocks. The computational complexity to find the MIS increases exponentially as the size of the market graph increases, making the MIS selection in a large-scale market graph difficult. Here we construct a diversified portfolio by solving the MIS problem for a large-scale market graph with a combinatorial optimization solver (an Ising machine) based on a quantum-inspired algorithm called simulated bifurcation (SB) and investigate the investment performance of the constructed portfolio using long-term historical market data. Comparisons using stock universes of various sizes [TOPIX 100, Nikkei 225, TOPIX 1000, and TOPIX (including approximately 2,000 constituents)] show that the SB-based solver outperforms conventional MIS solvers in terms of computation-time and solution-accuracy. By using the SB-based solver, we optimized the parameters of a MIS portfolio strategy through iteration of the backcast simulation that calculates the performance of the MIS portfolio strategy based on a large-scale universe covering more than 1,700 Japanese stocks for a long period of 10 years. It has been found that the best MIS portfolio strategy (Sharpe ratio = 1.16, annualized return/risk = 16.3%/14.0%) outperforms the major indices such as TOPIX (0.66, 10.0%/15.2%) and MSCI Japan Minimum Volatility Index (0.64, 7.7%/12.1%) for the period from 2013 to 2023.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to construct a diversified portfolio in a large - scale market graph by finding the maximum independent set (MIS). Specifically, the paper focuses on how to find the maximum independent set in the market graph to construct a portfolio with low correlation, thereby reducing investment risks. Since finding the maximum independent set is an NP - hard problem, as the scale of the market graph increases, the computational complexity grows exponentially, making it difficult to select MIS in a large - scale market graph. For this reason, the author proposes a method based on a quantum - inspired algorithm - Simulated Bifurcation (SB), using a combinatorial optimization solver (Ising machine) to solve this problem, and verifies the investment performance of the constructed portfolio through long - term historical market data. ### Main research objectives: 1. **Solve computational problems**: Develop an efficient method to solve the maximum independent set problem in large - scale market graphs and overcome the computational bottlenecks of traditional methods when dealing with large - scale data. 2. **Optimize the portfolio**: By finding the maximum independent set, construct a diversified portfolio with low correlation to reduce investment risks. 3. **Performance evaluation**: Use long - term historical market data to evaluate the performance of the portfolio strategy based on the SB algorithm and compare it with major market indices. ### Method overview: - **Market graph definition**: A market graph is an undirected graph, where nodes represent stocks and edges represent the correlation between two stocks. - **Maximum independent set problem**: Find the largest independent set in the market graph, that is, a set of nodes that are not directly connected. - **SB algorithm**: Use the Simulated Bifurcation (SB) method based on a quantum - inspired algorithm to solve the maximum independent set problem through an Ising machine. - **Portfolio construction**: Select stocks according to the found maximum independent set and use two asset allocation methods (equal - weight and inverse - volatility - weight) to construct the portfolio. - **Back - testing**: Through 10 - year back - testing, evaluate the portfolio performance under different parameter settings and select the best strategy. ### Experimental results: - **Computation time**: The SB algorithm shows significant computational advantages when dealing with large - scale market graphs and is faster than traditional methods. - **Solution accuracy**: The SB algorithm has high accuracy in finding the maximum independent set. - **Investment performance**: The best MIS portfolio strategy outperforms major market indices such as TOPIX and MSCI Japan Minimum Volatility Index in terms of risk - adjusted returns (Sharpe ratio). ### Conclusion: The paper successfully solves the maximum independent set problem in large - scale market graphs by using the SB algorithm and Ising machine and constructs a diversified portfolio with excellent performance. This method not only improves computational efficiency but also significantly enhances the risk - adjusted returns of the portfolio.

Correlation-diversified portfolio construction by finding maximum independent set in large-scale market graph

Real-time Trading System based on Selections of Potentially Profitable, Uncorrelated, and Balanced Stocks by NP-hard Combinatorial Optimization

Topological Portfolio Selection and Optimization

Pairs-Trading System Using Quantum-Inspired Combinatorial Optimization Accelerator for Optimal Path Search in Market Graphs

An Optimal Control Approach to Portfolio Diversification on Large Cap Stocks Traded in Tokyo Stock Exchange

A Multiperiod Multiobjective Portfolio Selection Model With Fuzzy Random Returns for Large Scale Securities Data

Complex Correlation Approach for High Frequency Financial Data

Statistical inference of co-movements of stocks during a financial crisis

Dynamic portfolio strategy using clustering approach

Multi-Industry Simplex 2.0 : Temporally-Evolving Probabilistic Industry Classification

Robust Portfolio Optimization with Respect to Spectral Risk Measures Under Correlation Uncertainty

High-Dimensional Portfolio Optimization Based on Tree-Structured Factor Model

Deep Portfolio Optimization via Distributional Prediction of Residual Factors

DSPO: An End-to-End Framework for Direct Sorted Portfolio Construction

Stock portfolio optimization based on factor analysis and second-order memetic differential evolution algorithm

An integrated generalized TODIM model for portfolio selection based on financial performance of firms

Intelligent Black–Litterman Portfolio Optimization Using a Decomposition-Based Multi-Objective DIRECT Algorithm

Canonical Portfolios: Optimal Asset and Signal Combination

Dynamic Portfolio Cuts: A Spectral Approach to Graph-Theoretic Diversification

On the Modeling and Simulation of Portfolio Allocation Schemes: an Approach based on Network Community Detection

Portfolio optimization with idiosyncratic and systemic risks for financial networks