arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2301.01836quant-phphysics.comp-phq-fin.CP
收藏

一种基于量子理论的二元优化算法

A Quantum-Inspired Binary Optimization Algorithm for Representative Selection

Anna G. Hughes, Jack S. Baker, Santosh Kumar Radha

摘要:

量子计算的进步正在推动跨学科的新兴应用,包括金融,量子和量子启发的算法现在可以进行市场预测,检测欺诈和优化投资组合。扩展这个工具箱,我们提出了选择器算法:一种从更大的数据集中选择最具代表性的数据子集的方法。所选择的子集包括同时满足最大程度地接近相邻数据点和最大程度地远离更远的数据点这两个要求的数据点,其中距离的精确概念由任何核或广义相似性函数给出。对上述要求进行编码的成本函数自然地将其自身呈现为二次无约束二进制优化(QUBO)问题,其非常适合于量子优化算法-包括量子退火。虽然选择器算法在多个领域都有应用,但它在金融领域特别有用,可以用来从更广泛的资产选择中构建多元化的投资组合。在对合成数据集进行实验后,我们展示了使用真实数据的选择器算法的两个用例:(1)使用股票子集近似重建纳斯达克100指数,以及(2)使加密货币投资组合多样化。在我们对用例(2)的分析中,我们比较了D-Wave Systems提供的两种量子退火机的性能。

英文摘要:

Advancements in quantum computing are fuelling emerging applications across disciplines, including finance, where quantum and quantum-inspired algorithms can now make market predictions, detect fraud, and optimize portfolios. Expanding this toolbox, we propose the selector algorithm: a method for selecting the most representative subset of data from a larger dataset. The selected subset includes data points that simultaneously meet the two requirements of being maximally close to neighboring data points and maximally far from more distant data points where the precise notion of distance is given by any kernel or generalized similarity function. The cost function encoding the above requirements naturally presents itself as a Quadratic Unconstrained Binary Optimization (QUBO) problem, which is well-suited for quantum optimization algorithms - including quantum annealing. While the selector algorithm has applications in multiple areas, it is particularly useful in finance, where it can be used to build a diversified portfolio from a more extensive selection of assets. After experimenting with synthetic datasets, we show two use cases for the selector algorithm with real data: (1) approximately reconstructing the NASDAQ 100 index using a subset of stocks, and (2) diversifying a portfolio of cryptocurrencies. In our analysis of use case (2), we compare the performance of two quantum annealers provided by D-Wave Systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑