Entanglement Local Search-Assisted Quantum-Inspired Optimization for Portfolio Optimization in G20 Markets
Shu–Yu Kuo, Yun-Ting Lai, Yu-Chi Jiang, Ming-Ho Chang, Kun-Min Wu, Po-Chun Chen, Yuyu Chang, Yong Feng Tong, Yao–Hsin Chou · 2023
Quantum computing is a next-generation computing paradigm that offers potential advantages for addressing complex real-world applications, such as portfolio optimization (PO). Quantum-inspired optimization (QIO) algorithms simulate quantum mechanisms to achieve quantum advantages using classical computers. QIO algorithms can serve as a bridge to realizing preliminary quantum advantages by exploiting classical computation abilities. In a detailed analysis of PO, a domain-dependent optimization technique is proposed combined with an effective QIO, called the entanglement local search-assisted (ELSA) technique. ELSA introduces the novel concept of the entangled neighborhood for PO and assists QIO in accurately searching a potential area, thus significantly promoting the quality of the solution. The entanglement relationship can decrease the degree of freedom searched. The proposed ELSA-QIO technique is employed in a trend ratio-based intelligent system to search for a steady uptrend portfolio in the global G20 markets. This study discusses the expanded markets to demonstrate the superior ability of the proposed QIO method in a vast solution space. Experiments demonstrate that the proposed system outperforms state-of-the-art methods. This study investigates the world's largest markets in-depth and proposes a strategy for global financial management that expands the use of quantum computing.