Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Hybrid Quantum-Classical Algorithms for Loan Collection Optimization with Loan Loss Provisions
(Submitted on 29 Oct 2021 (v1), last revised 27 Jan 2022 (this version, v2))
Abstract: Banks are required to set aside funds in their income statement, known as a loan loss provision (LLP), to account for potential loan defaults and expenses. By treating the LLP as a global constraint, we propose a hybrid quantum-classical algorithm to solve Quadratic Constrained Binary Optimization (QCBO) models for loan collection optimization. The objective is to find a set of optimal loan collection actions that maximizes the expected net profit presented to the bank as well as the financial welfare in the financial network of loanees, while keeping the LLP at its minimum. Our algorithm consists of three parts: a classical divide-and-conquer algorithm to enable a large-scale optimization, a quantum alternating operator ansatz (QAOA) algorithm to maximize the objective function, and a classical sampling algorithm to handle the LLP. We apply the algorithm to a real-world data set with 600 loanees and 5 possible collection actions. The QAOA is performed using up to 35 qubits on a classical computer. We show that the presence of the QAOA can improve the expected net profit by approximately $70\%$, compared to when the QAOA is absent from the hybrid algorithm. Our work illustrates the use of near-term quantum devices to tackle real-world optimization problems.
Submission history
From: Jirawat Tangpanitanon [view email][v1] Fri, 29 Oct 2021 15:51:31 GMT (3008kb,D)
[v2] Thu, 27 Jan 2022 11:09:59 GMT (2860kb,D)
Link back to: arXiv, form interface, contact.