基于量子-经典混合优化的金融指标跟踪
Hybrid quantum-classical optimization for financial index tracking
摘要:
跟踪一个金融指数归结为通过投资于基准证券的加权子集来复制其在一个明确定义的时间跨度内的回报轨迹。挑选资产的最佳组合成为一个具有挑战性的NP-难问题,即使是由几十个或几百个资产组成的中等规模的指数,因此需要启发式方法来找到近似的解决方案。基于变分门的量子线路的混合量子-经典优化作为一种合理的方法出现,以提高当前方案的性能。在这项工作中,我们引入了一个启发式修剪算法,以找到受基数约束的资产的加权组合。我们进一步考虑不同的策略来尊重这些约束,并通过数值模拟比较相关的量子ansätze和经典优化器的性能。
英文摘要:
Tracking a financial index boils down to replicating its trajectory of returns for a well-defined time span by investing in a weighted subset of the securities included in the benchmark. Picking the optimal combination of assets becomes a challenging NP-hard problem even for moderately large indices consisting of dozens or hundreds of assets, thereby requiring heuristic methods to find approximate solutions. Hybrid quantum-classical optimization with variational gate-based quantum circuits arises as a plausible method to improve performance of current schemes. In this work we introduce a heuristic pruning algorithm to find weighted combinations of assets subject to cardinality constraints. We further consider different strategies to respect such constraints and compare the performance of relevant quantum ansätze and classical optimizers through numerical simulations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。