摘要
近年来,量子计算飞速发展,对众多行业,尤其是金融业产生变革性影响,外汇交易市场将是第一波受到量子科技冲击的金融市场.我们提出一种量子套利优化方法,将货币交换转化为二次无约束二值优化(QUBO)问题,利用量子退火算法,求解哈密顿量的最低能态,实现高效的套利分析.传统的套利算法求解最佳套利交易路径属于NP难问题,引入量子退火算法之后,极大地降低了计算的时间复杂度,为这一类问题的解决提供了一条可行的路径.该算法不仅可以得到最优解,还能求出所有有利可图的交易路径,让交易者在不同交易路径之间依据实际操作需要进行灵活选择.