Credit Risk Analysis Using Quantum Computers

被引:61
作者
Egger, Daniel J. [1 ]
Garcia Gutierrez, Ricardo [2 ]
Cahue Mestre, Jordie [2 ]
Woerner, Stefan [1 ]
机构
[1] IBM Res Zurich, IBM Quantum, CH-8048 Zurich, Switzerland
[2] IBM Spain, Valencia 46021, Spain
关键词
Qubit; Economics; Computational modeling; Amplitude estimation; Monte Carlo methods; Estimation; Reactive power; Quantum computing; quantum finance; credit risk analysis; economic capital requirement;
D O I
10.1109/TC.2020.3038063
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We present and analyze a quantum algorithm to estimate credit risk more efficiently than Monte Carlo simulations can do on classical computers. More precisely, we estimate the economic capital requirement, i.e. the difference between the Value at Risk and the expected value of a given loss distribution. The economic capital requirement is an important risk metric because it summarizes the amount of capital required to remain solvent at a given confidence level. We implement this problem for a realistic loss distribution and analyze its scaling to a realistic problem size. In particular, we provide estimates of the total number of required qubits, the expected circuit depth, and how this translates into an expected runtime under reasonable assumptions on future fault-tolerant quantum hardware.
引用
收藏
页码:2136 / 2145
页数:10
相关论文
共 45 条
[1]  
Abrams D. S., 1999, ARXIV9908083
[2]   A Meet-in-the-Middle Algorithm for Fast Synthesis of Depth-Optimal Quantum Circuits [J].
Amy, Matthew ;
Maslov, Dmitri ;
Mosca, Michele ;
Roetteler, Martin .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2013, 32 (06) :818-830
[3]  
[Anonymous], 2018, ARXIV180806709
[4]  
[Anonymous], 2009, Resolution 3464, which regulates the establishment of the market risk management framework
[5]  
[Anonymous], 2006, INT CONV CAP MEAS CA
[6]  
Basel Committee on Banking Supervision, 2010, BAS
[7]  
Bouteill ~e S., 2013, HDB CREDIT RISK MANA, DOI [10.1002/9781119203551.fmatter, DOI 10.1002/9781119203551.FMATTER]
[8]  
Brassard G., 2002, Contemporary Mathematics, P53, DOI 10.1090/conm/305/05215
[9]   Magic-state distillation with low overhead [J].
Bravyi, Sergey ;
Haah, Jeongwan .
PHYSICAL REVIEW A, 2012, 86 (05)
[10]  
Cuccaro S.A., 2004, Technical report