利用 D-Wave 量子计算机预测金融危机
量子物理
2023-02-17 v4 介观与纳米尺度物理
摘要
已知复杂金融网络中的金融危机预测是一个 NP-hard 问题，这意味着没有已知算法能保证高效地找到最优解。我们通过使用 D-Wave 量子计算机对这一问题进行实验性探索，并对其实现金融均衡的性能进行基准测试。具体而言，将非线性金融模型的均衡条件嵌入到一个高阶无约束二进制优化（HUBO）问题中，随后将其转化为最多包含双量子比特相互作用的自旋 哈密顿量。因此，该问题等价于寻找相互作用自旋哈密顿量的基态，这可以通过量子退火器来近似。模拟的规模主要受到大量物理量子比特需求的限制，这些物理量子比特需要用来表示具有正确连通性的逻辑量子比特。我们的实验为在量子计算机上编码这一定量宏观经济学问题铺平了道路。
引用
@article{arxiv.1904.05808,
title = {Towards Prediction of Financial Crashes with a D-Wave Quantum Computer},
author = {Yongcheng Ding and Javier Gonzalez-Conde and Lucas Lamata and José D. Martín-Guerrero and Enrique Lizaso and Samuel Mugel and Xi Chen and Román Orús and Enrique Solano and Mikel Sanz},
journal= {arXiv preprint arXiv:1904.05808},
year = {2023}
}