量子在线投资组合优化算法
A Quantum Online Portfolio Optimization Algorithm
摘要:
投资组合优化在金融中起着核心作用,以获得旨在实现某些投资目标的最佳投资组合分配。多年来,许多作品研究了不同的投资组合优化的变体。投资组合优化也为研究量子计算机的应用提供了丰富的领域,以获得优于经典计算机的优势。在这项工作中,我们给出了Helmbold等人的现有经典在线投资组合优化算法的采样版本,我们反过来开发了一个量子版本利用量子态制备、内积估计和多重采样等技术实现了量子优势。我们的量子算法在时间复杂度方面提供了二次加速,在$n$方面,其中$n$是投资组合中的资产数量。我们的经典和量子算法的交易成本是独立的$n$,这是特别有用的实际应用中,大量的资产。
英文摘要:
Portfolio optimization plays a central role in finance to obtain optimal portfolio allocations that aim to achieve certain investment goals. Over the years, many works have investigated different variants of portfolio optimization. Portfolio optimization also provides a rich area to study the application of quantum computers to obtain advantages over classical computers. In this work, we give a sampling version of an existing classical online portfolio optimization algorithm by Helmbold et al., for which we in turn develop a quantum version. The quantum advantage is achieved by using techniques such as quantum state preparation, inner product estimation and multi-sampling. Our quantum algorithm provides a quadratic speedup in the time complexity, in terms of $n$, where $n$ is the number of assets in the portfolio. The transaction cost of both of our classical and quantum algorithms is independent of $n$ which is especially useful for practical applications with a large number of assets.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。