Improving the Efficiency of Payments Systems Using Quantum Computing

@article{McMahon2022ImprovingTE,
  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 W Marsden and V. Anatolievich Skavysh},
  journal={ArXiv},
  year={2022},
  volume={abs/2209.15392}
}
High-value payment systems (HVPSs) are typically liquidity-intensive because the payment requests are indivisible and settled on a gross basis. Finding the right order in which payments should be processed to maximize the liquidity efficiency of these systems is an NP -hard combinatorial optimization problem, which quantum algorithms may be able to tackle at meaningful scales. We develop an algorithm and run it on a hybrid quantum annealing solver to find an ordering of payments that reduces the… 

References

SHOWING 1-10 OF 30 REFERENCES

An Application of Shapley Value Cost Allocation to Liquidity Savings Mechanisms

Liquidity demands in real-time gross settlement payment systems can be enormous. To reduce the liquidity requirement, central banks around the world have implemented liquidity savings mechanisms

Quantum Algorithms for Mixed Binary Optimization Applied to Transaction Settlement

In this article, we extend variational quantum optimization algorithms for quadratic unconstrained binary optimization problems to the class of mixed binary optimization problems. This allows us to

Quantum Computing for Finance: State-of-the-Art and Future Prospects

This article outlines the applicability, state-of-the-art, and potential of quantum computing for problems in finance, and describes in detail quantum algorithms for specific applications arising in financial services, such as those involving simulation, optimization, and machine learning problems.

An Economic Analysis of Liquidity-Saving Mechanisms

A recent innovation in large-value payments systems has been the design and implementation of liquidity-saving mechanisms (LSMs), tools used in conjunction with real-time gross settlement (RTGS)

Liquidity-Saving Mechanisms and Bank Behaviour

This paper investigates the effect of liquidity-saving mechanisms (LSMs) in interbank payment systems. We model a stylised two-stream payment system where banks choose (a) how much liquidity to post

Quantum Bridge Analytics I: a tutorial on formulating and using QUBO models

It is shown how many different types of constraining relationships arising in practice can be embodied within the "unconstrained" QUBO formulation in a very natural manner using penalty functions, yielding exact model representations in contrast to the approximate representations produced by customary uses of penalty functions.

Liquidity-saving mechanisms in collateral-based RTGS payment systems

This paper studies banks’ incentives regarding the timing of payment submissions in a collateral-based RTGS payment system and how these incentives change with the introduction of a liquidity-saving

Ising formulations of many NP problems

This work collects and extends mappings to the Ising model from partitioning, covering and satisfiability, and provides Ising formulations for many NP-complete and NP-hard problems, including all of Karp's 21NP-complete problems.

Liquidity-saving mechanisms ☆

Liquidity–Saving Mechanisms: Quantifying the Benefi ts in TARGET2

This paper quantifies the benefits of the liquidity-saving mechanisms (LSM) in TARGET2. It builds on two different models which were developed for the quantification of the benefits of LSM in an