首页|基于硬约束热启动的量子投资组合优化算法

基于硬约束热启动的量子投资组合优化算法

扫码查看
针对金融领域的投资组合优化问题中普遍存在的整数约束难题,提出了一种基于量子近似优化算法的新解法。该算法通过将经典算法得到的连续解编码为量子电路的初始态,从而将连续优化问题转化为离散的马科维茨模型。同时,引入硬约束来严格满足投资组合中的整数约束,确保解的质量。通过热启动技术,进一步提升了算法的成功率。数值模拟实验表明,该算法在求解大规模整数约束投资组合问题时,相较于传统方法具有显著的计算效率优势,且所得解的质量更优。
A quantum portfolio optimization algorithm based on hard constraint and warm starting
This paper presents a novel quantum approximate optimization algorithm to address the pervasive integer constraint problem in portfolio optimization within the financial domain.By encoding the continuous solution obtained from classical algorithms into the initial state of a quantum circuit,the algorithm transforms the continuous optimization problem into a discrete Markowitz model.Additionally,hard constraints are introduced to strictly enforce the integer constraints in the portfolio,guaranteeing solution quality.The success rate of the algorithm is further improved by using a warm starting technique.Numerical experiments demonstrate that this algorithm offers significant computational efficiency advantages and a higher solution quality compared to traditional methods when solving large-scale integer-constrained portfolio optimization problems.

quantum computinghard constraintwarm startingportfolio optimizationquantum approximate optimization algorithm

蔚栋敏、陈柄任、陈慧、吴磊、李晓瑜

展开 >

建信金融科技有限责任公司,上海 200120

四川元匠科技有限公司,成都 611730

电子科技大学信息与软件工程学院,成都 610054

量子计算 硬约束 热启动 投资组合优化 量子近似优化算法

2025

电子科技大学学报
电子科技大学

电子科技大学学报

北大核心
影响因子:0.657
ISSN:1001-0548
年,卷(期):2025.54(1)