用D波量子计算机预测金融危机
Towards Prediction of Financial Crashes with a D-Wave Quantum Computer
摘要:
复杂金融网络中的金融危机预测是一个NP难问题,这意味着没有已知的算法可以保证有效地找到最优解。我们通过实验探索了一种新的方法来解决这个问题,使用D-Wave量子计算机,基准测试其实现金融平衡的性能。具体而言,将非线性金融模型的平衡条件嵌入到高阶无约束二元优化(HUBO)问题中,然后将其转化为最多具有两个量子位相互作用的自旋- $1/2$哈密顿量.因此,这个问题等价于寻找相互作用自旋哈密顿量的基态,它可以用量子退火器近似。模拟的大小主要受到大量物理量子比特的必要性的约束,这些物理量子比特表示具有正确连接性的逻辑量子比特。我们的实验为在量子计算机中编码这个定量宏观经济学问题铺平了道路。
英文摘要:
Prediction of financial crashes in a complex financial network is known to be an NP-hard problem, which means that no known algorithm can guarantee to find optimal solutions efficiently. We experimentally explore a novel approach to this problem by using a D-Wave quantum computer, benchmarking its performance for attaining financial equilibrium. To be specific, the equilibrium condition of a nonlinear financial model is embedded into a higher-order unconstrained binary optimization (HUBO) problem, which is then transformed to a spin-$1/2$ Hamiltonian with at most two-qubit interactions. The problem is thus equivalent to finding the ground state of an interacting spin Hamiltonian, which can be approximated with a quantum annealer. The size of the simulation is mainly constrained by the necessity of a large quantity of physical qubits representing a logical qubit with the correct connectivity. Our experiment paves the way to codify this quantitative macroeconomics problem in quantum computers.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。