中文

利用量子计算提升支付系统效率

量子物理 2023-01-18 v3 计算工程、金融与科学 新兴技术 量子代数

摘要

高值支付系统(HVPSs)通常是流动性密集型的,因为支付请求不可拆分且按总额基准结算。寻找处理支付的正确顺序以最大化这些系统的流动性效率,是一个 NPNP-困难的组合优化问题,量子算法或许能在有意义的规模上应对。我们开发了一种算法,并在混合量子退火求解器上运行,以寻找一种支付排序,在不过度增加支付延迟的情况下减少所需的系统流动性数量。尽管当今量子计算机在规模和速度上有限制,我们的算法在将 30 天交易数据样本应用于加拿大 HVPS 时提供了可量化的效率改进。通过对进入队列的每批 70 笔支付进行重排序,我们实现了日均 C2.4亿的流动性节省,结算延迟约为90秒。在样本中的少数几天,流动性节省超过了C2.4 亿的流动性节省,结算延迟约为 90 秒。在样本中的少数几天,流动性节省超过了 C10 亿。该算法可作为集中式预处理器整合进现有 HVPS,而无需对其风险管理模型进行根本性改变。

关键词

引用

@article{arxiv.2209.15392,
  title  = {Improving the Efficiency of Payments Systems Using Quantum Computing},
  author = {Christopher McMahon and Donald McGillivray and Ajit Desai and Francisco Rivadeneyra and Jean-Paul Lam and Thomas Lo and Danica Marsden and Vladimir Skavysh},
  journal= {arXiv preprint arXiv:2209.15392},
  year   = {2023}
}