arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2602.21562quant-ph
收藏

量子退火算法混合法在三元投资组合优化中的性能比较

Performance Comparison of QAOA Mixers for Ternary Portfolio Optimization

Tokyo University of Science(东京科学大学);KDDI Research, Inc.(KDDI研究所)

Shintaro Yamamura, Satoshi Watanabe, Masaya Kunimi, Kazuhiro Saito, Tetsuro Nikuni

AI总结:

本文比较了不同混合器在三元投资组合优化中的性能,发现XY混合器在无噪声环境下表现优异,但在有噪声环境下其优势减弱,最优选择取决于QAOA深度和噪声强度。

摘要:

量子近似优化算法(QAOA)是一种为噪声中间尺度量子(NISQ)设备设计的量子算法,被认为是解决组合优化问题的有前景方法,潜在应用在金融领域。在本研究中,我们将QAOA应用于投资组合优化问题,这是金融工程中的核心挑战之一。投资组合由多种资产的组合构成,投资组合优化问题旨在通过平衡预期收益和风险来确定最优资产配置。在量子优化的背景下,投资组合优化通常使用离散变量进行建模。与传统二进制建模不同,我们考虑了三元投资组合优化问题,考虑了三种状态:持有、不持有和做空,并通过不同的混合算符比较其性能。具体而言,我们实现了标准混合器和几种XY混合器(XY环、XY奇偶环、XY全和QAMPA),并使用基于德国股票指数(DAX 30)的实数据对包含5和8种资产的投资组合进行了模拟。此外,我们基于去极化通道引入噪声,以研究算法在现实环境中的行为。结果表明,在无噪声环境下,XY混合器表现出优势,但其优势在有噪声环境下会降低,最优的混合器选择取决于QAOA深度的数量和噪声强度。

英文摘要:

The Quantum Approximate Optimization Algorithm (QAOA) is a quantum algorithm proposed for Noisy Intermediate-Scale Quantum (NISQ) devices and is regarded as a promising approach to combinatorial optimization problems, with potential applications in the financial sector. In this study, we apply QAOA to the portfolio optimization problem, which is one of the central challenges in financial engineering. A portfolio consists of a combination of multiple assets, and the portfolio optimization problem aims to determine the optimal asset allocation by balancing expected return and risk. In the context of quantum optimization, portfolio optimization is often formulated using discrete variables. Unlike conventional binary formulations, we consider a ternary portfolio optimization problem that accounts for three states-holding, not holding, and short selling-and compare its performance using different mixer operators. Specifically, we implement QAOA with the standard mixer and several XY Mixers (XY Ring, XY Parity Ring, XY Full, and QAMPA), and conducted simulations using real data based on the German stock index (DAX 30) for portfolios consisting of 5 and 8 assets. Furthermore, we introduce noise based on a depolarizing channel to investigate the behavior of the algorithm in realistic environments. The results show that while XY Mixers exhibit superiority in noiseless settings, their advantage degrades in noisy environments, and the optimal choice of mixer depends on both the number of QAOA depths and the noise strength.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑