热启动量子投资组合优化

具有光滑凸目标函数的组合优化问题自然出现在离散均值-方差投资组合优化等应用中,这类场景要求资产必须以整数单位交易。尽管可以高效计算相关光滑问题的最优解,但现有绝热量子优化方法无法利用这一信息。此外,尽管针对门型量子优化已提出多种热启动策略,但尚无方法能将松弛连续解的洞察显式融入QUBO(二次无约束二值优化)建模。该工作提出了一种新方法:通过构建紧凑希尔伯特空间,将搜索范围限制在连续最优解邻近的离散解区域内,从而减少所需量子比特数。在软件求解器和D-Wave Advantage量子退火设备上的实验表明,该方法优于当前最先进技术。

作者所在地: VIP可见
作者单位: VIP可见
提交arXiv: 2025-10-13 08:47

量科快讯