Answers are grounded in this paper and cite their sources.
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 the performance of QAOA with different mixer operators and QWOA. For the XY-based mixers, we construct a uniform superposition over all constraint-satisfying ternary encodings to avoid the bias caused by simplified feasible initial states. Specifically, we implement QAOA with Standard Mixer, several XY Mixers (XY Ring, XY Parity Ring, XY Full, and QAMPA), and QWOA, and conduct 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 QAOA with the Standard and XY-based mixers in realistic environments. The results show that, in the noiseless simulations considered here, highly connected XY-based mixers such as the XY Full Mixer and QAMPA generally achieve better performance than the Standard Mixer. However, their advantage is reduced in noisy environments, and the preferable mixer depends on both the QAOA depth and the noise strength.
No takes yet. Share an insight, caveat, or question.
Yamamura et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: