Improving the Efficiency of Payments Systems Using Quantum Computing

References

• Alexandrova-Kabadjova B, Badev A, Bastos SB, Benos E, Cepeda-Lopez F, Garratt R, Heijmans R, et al. (2023) Intraday liquidity around the world. BIS Working Paper No. 1089, Bank of International Settlements, Basel, Switzerland.Google Scholar
• Anand R, Aggarwal D, Kumar V (2017) A comparative analysis of optimization solvers. J. Statist. Management Systems 20(4):623–635.Crossref, Google Scholar
• Atalay E, Martin A, McAndrews J (2010) Quantifying the benefits of a liquidity-saving mechanism. FRB of New York Staff Report No. 447, Federal Reserve Bank of New York, New York.Google Scholar
• Bank of Canada (2022) An overview of Lynx, Canada’s high-value payment system. Technical report, Bank of Canada, Ottawa, ON.Google Scholar
• Bank of England (2021) Liquidity saving mechanism user guide. Technical report, Bank of England, London.Google Scholar
• Bech M, Garratt R (2003) The intraday liquidity management game. J. Econom. Theory 109(2):198–219.Crossref, Google Scholar
• Bestuzheva K, Chmiela A, Müller B, Serrano F, Vigerske S, Wegscheider F (2023) Global optimization of mixed-integer nonlinear programs with SCIP 8. J. Global Optim., ePub ahead of print December 14, https://doi.org/10.1007/s10898-023-01345-1.Google Scholar
• Bestuzheva K, Besançon M, Chen W-K, Chmiela A, Donkiewicz T, van Doornmalen J, Eifler L, et al. (2021) The SCIP Optimization Suite 8.0. ZIB-Report No. 21-41, Zuse Institute Berlin, Berlin.Google Scholar
• Braine L, Egger D, Glick J, Woerner S (2021) Quantum algorithms for mixed binary optimization applied to transaction settlement. IEEE Trans. Quantum Engrg. 2:1–8.Crossref, Google Scholar
• Castro PS, Desai A, Du H, Garratt R, Rivadeneyra F (2020) Estimating policy functions in payment systems using reinforcement learning. Staff Working paper, Bank of Canada, Ottawa, ON.Google Scholar
• D-Wave Systems (2021) Hybrid solver for constrained quadratic models. D-Wave Systems White Paper. Accessed February 1, 2021, https://www.dwavesys.com/media/rldh2ghw/14-1055a-a_hybrid_solver_for_constrained_quadratic_models.pdf.Google Scholar
• Davey N, Gray D (2014) How has the liquidity saving mechanism reduced banks’ intraday liquidity costs in CHAPS? Bank of England Quarterly Bulletin Q2, Bank of England, London.Google Scholar
• Desai A, Lu Z, Rodrigo H, Sharples J, Tian P, Zhang N (2023) From LVTS to Lynx: Quantitative assessment of payment system transition in Canada. J. Payments Strategy Systems 17(3):291–314.Crossref, Google Scholar
• Diehl M, Schollmeyer U (2009) Liquidity-saving mechanisms: Quantifying the benefits in TARGET2. Hellqvist M, Laine T, eds. Diagnostics for the Financial Markets—Computational Studies of Payment System (Bank of Finland, Helsinki), 411–430.Google Scholar
• Egger DJ, Gambella C, Marecek J, McFaddin S, Mevissen M, Raymond R, Simonetto A, Woerner S, Yndurain E (2020) Quantum computing for finance: State-of-the-art and future prospects. IEEE Trans. Quantum Engrg. 1:1–24.Crossref, Google Scholar
• Farhi E, Goldstone J, Gutmann S, Lapan J, Lundgren A, Preda D (2001) A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292(5516):472–475.Crossref, Google Scholar
• Fernández-Villaverde J, Hull IJ (2023) Dynamic programming on a quantum annealer: Solving the RBC model. NBER working paper, National Bureau of Economic Research, Cambridge, MA.Google Scholar
• Finnila A, Gomez M, Sebenik C, Stenson C, Doll J (1994) Quantum annealing: A new method for minimizing multidimensional functions. Chemical Phys. Lett. 219(5):343–348.Crossref, Google Scholar
• Galbiati M, Soramaki K (2010) Liquidity-saving mechanisms and bank behaviour. Bank of England working paper, Bank of England, London.Google Scholar
• Garratt RJ (2022) An application of Shapley value cost allocation to liquidity savings mechanisms. J. Money Credit Banking 54(6):1875–1888.Crossref, Google Scholar
• Hidary JD (2019) Quantum Computing: An Applied Approach (Springer, Cham, Switzerland).Crossref, Google Scholar
• Hull I, Sattath O, Diamanti E, Wendin G (2020) Quantum technology for economists. Preprint, submitted December 9, http://dx.doi.org/10.2139/ssrn.3745608.Google Scholar
• Jünger M, Reinelt G, Rinaldi G (1995) The traveling salesman problem. Ball MO, Magnanti TL, Monma CL, Nemhauser GL, eds. Handbooks in Operations Research and Management Science, vol. 7 (Elsevier, Amsterdam), 225–330.Google Scholar
• Jünger M, Lobe E, Mutzel P, Reinelt G, Rendl F, Rinaldi G, Stollenwerk T (2021) Quantum annealing vs. digital computing: An experimental comparison. ACM J. Experiment. Algorithmics 26:1–30.Crossref, Google Scholar
• Jurgilas M, Martin A (2013) Liquidity-saving mechanisms in collateral-based RTGS payment systems. Ann. Finance 9:29–60.Crossref, Google Scholar
• Kadowaki T, Nishimori H (1998) Quantum annealing in the transverse Ising model. Phys. Rev. E 58(5):5355–5363.Crossref, Google Scholar
• Martin A, McAndrews J (2008a) An economic analysis of liquidity-saving mechanisms. Working paper, Federal Reserve Bank of New York, New York.Google Scholar
• Martin A, McAndrews J (2008b) Liquidity-saving mechanisms. J. Monetary Econom. 55(3):554–567.Crossref, Google Scholar
• Mittelmann H (2023) Decision tree for optimization software. Technical report, Arizona State University, Tucson.Google Scholar
• National Academies of Sciences (2019) Quantum Computing: Progress and Prospects (The National Academies Press, Washington, DC).Google Scholar
• Norman B (2010) Liquidity saving in real-time gross settlement systems: An overview. J. Payments Strategy Systems 4(3):261–276.Crossref, Google Scholar
• Parekh O, Wendt J, Shulenburger L, Landahl A, Moussa J, Aidun J (2016) Benchmarking adiabatic quantum optimization for complex network analysis. Working paper, Bank of International Settlements, Basel, Switzerland.Google Scholar
• Rehfeldt D, Koch T, Shinano Y (2022) Faster exact solution of sparse Maxcut and Qubo problems. Math. Programming Comput. 15:445–470.Crossref, Google Scholar
• Rivadeneyra F, Zhang N (2020) Liquidity usage and payment delay estimates of the new Canadian high-value payments system. Technical Report No. 9, Bank of Canada, Ottawa, ON.Google Scholar
• Rivadeneyra F, Zhang N (2022) Payment coordination and liquidity efficiency in the new Canadian wholesale payments system. Bank of Canada Staff Discussion Paper No. 2022-3, Bank of Canada, Ottawa, ON.Google Scholar
• Şeker O, Tanoumand N, Bodur M (2022) Digital annealer for quadratic unconstrained binary optimization: A comparative performance analysis. Appl. Soft Comput. 127:109367.Crossref, Google Scholar
• Skavysh V, Priazhkina S, Guala D, Bromley TR (2023) Quantum Monte Carlo for economics: Stress testing and macroeconomic deep learning. J. Econom. Dynamics Control 153:104680.Crossref, Google Scholar
• Stamatopoulos N, Egger DJ, Sun Y, Zoufal C, Iten R, Shen N, Woerner S (2020) Option pricing using quantum computers. Quantum 4:291.Crossref, Google Scholar
• Steane A (1998) Quantum computing. Rep. Progress Phys. 61(2):117.Crossref, Google Scholar
• Tasseff B, Albash T, Morrell Z, Vuffray M, Lokhov A, Misra S, Coffrin C (2022) On the emerging potential of quantum annealing hardware for combinatorial optimization. Working paper, Bank of International Settlements, Basel, Switzerland.Google Scholar
• Vigerske S, Gleixner A (2018) Scip: Global optimization of mixed-integer nonlinear programs in a branch-and-cut framework. Optim. Methods Software 33(3):563–593.Crossref, Google Scholar
• Woerner S, Egger DJ (2019) Quantum risk analysis. npj Quantum Inform. 5:15.Crossref, Google Scholar