Quantum Implementation of Risk Analysis-relevant Copulas

Modern quantitative risk management relies on an adequate modeling of the tail dependence and a possibly accurate quantification of risk measures, like Value at Risk (VaR), at high confidence levels like 1 in 100 or even 1 in 2000. Quantum computing makes such a quantification quadratically more efficient than the Monte Carlo method; see (Woerner and Egger, 2018) and, for a broader perspective, (Or\'us et al., 2018). An important element of the risk analysis toolbox is copula, see (Jouanin et al., 2004) regarding financial applications. However, to the best knowledge of the author, no quantum computing implementation for sampling from a risk modeling-relevant copula in explicit form has been published so far. Our focus here is implementation of simple yet powerful copula models, capable of a satisfactory capturing the joint tail behaviour of the modelled risk factors. This paper deals with a few simple copula families, including Multivariate B11 (MB11) copula family, presented in (Milek, 2014). We will show that this copula family is suitable for the risk aggregation as it is exceptionally able to reproduce tail dependence structures; see (Embrechts et al., 2016) for a relevant benchmark as well as necessary and sufficient conditions regarding the ultimate feasible bivariate tail dependence structures. It turns out that such a discretized copula can be expressed using simple constructs present in the quantum computing: binary fraction expansion format, comonotone/independent random variables, controlled gates, and convex combinations, and is therefore suitable for a quantum computer implementation. This paper presents design behind the quantum implementation circuits, numerical and symbolic simulation results, and experimental validation on IBM quantum computer. The paper proposes also a generic method for quantum implementation of any discretized copula.

[1]  Copulas Approximation and New Families , 2000 .

[2]  Roman Orus,et al.  Quantum computing for finance: Overview and prospects , 2018, Reviews in Physics.

[3]  M. Tribus,et al.  Probability theory: the logic of science , 2003 .

[4]  N. Sloane The on-line encyclopedia of integer sequences , 2018, Notices of the American Mathematical Society.

[5]  Stefan Woerner,et al.  Quantum risk analysis , 2018, npj Quantum Information.

[6]  Gery Geenens,et al.  An essay on copula modelling for discrete random vectors; or how to pour new wine into old bottles , 2019, 1901.08741.

[7]  Pavel A. Stoimenov Philippe Jorion, Value at Risk, 3rd Ed: The New Benchmark for Managing Financial Risk , 2011 .

[8]  Seth Lloyd,et al.  Quantum-inspired algorithms in practice , 2019, Quantum.

[9]  Satishs Iyengar,et al.  Multivariate Models and Dependence Concepts , 1998 .

[10]  Gaël Riboulet,et al.  Financial Applications of Copula Functions , 2007 .

[11]  A. Roy,et al.  Synthesis of Quantum Multiplexer Circuits , 2012 .

[12]  P. Embrechts,et al.  Bernoulli and tail-dependence compatibility , 2016, 1606.08212.

[13]  Jonathan M. Borwein,et al.  Mathematics by experiment - plausible reasoning in the 21st century , 2003 .

[14]  Bill Ravens,et al.  An Introduction to Copulas , 2000, Technometrics.

[15]  Giovanni De Luca,et al.  Multivariate Tail Dependence Coefficients for Archimedean Copulae , 2012 .

[16]  G. P. Szegö,et al.  Risk measures for the 21st century , 2004 .

[17]  Stefan Woerner,et al.  Quantum Generative Adversarial Networks for learning and loading random distributions , 2019, npj Quantum Information.

[18]  Michele Pavon,et al.  A Maximum Entropy Approach to the Realizability of Spin Correlation Matrices , 2013, Entropy.

[19]  Alexander J. McNeil,et al.  Quantitative Risk Management: Concepts, Techniques and Tools Revised edition , 2015 .

[20]  A. Vries Value at Risk , 2019, Derivatives.

[21]  P. Embrechts,et al.  Risk Management: Correlation and Dependence in Risk Management: Properties and Pitfalls , 2002 .

[22]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[23]  R. Stanley Enumerative Combinatorics: Volume 1 , 2011 .

[24]  Stefan Woerner,et al.  Credit Risk Analysis Using Quantum Computers , 2019, IEEE Transactions on Computers.

[25]  J. M. Landsberg,et al.  A Very Brief Introduction to Quantum Computing and Quantum Information Theory for Mathematicians , 2018, Quantum Physics and Geometry.

[26]  Werner Hürlimann,et al.  Multivariate Fréchet Copulas and Conditional Value-at-Risk , 2002, Int. J. Math. Math. Sci..

[27]  P. Embrechts,et al.  Correlation and Dependency in Risk Management , 2002 .

[28]  Donald MacKenzie,et al.  ‘The formula that killed Wall Street’: The Gaussian copula and modelling practices in investment banking , 2014, Social studies of science.

[29]  Stefan Woerner,et al.  Iterative quantum amplitude estimation , 2019, 1912.05559.

[30]  Martin Gennis,et al.  Explorations in Quantum Computing , 2001, Künstliche Intell..

[31]  Tristan Nguyen,et al.  Risk Aggregation by Using Copulas in Internal Models , 2011 .

[32]  N. Shyamalkumar,et al.  On tail dependence matrices , 2019, Extremes.

[33]  Ruodu Wang,et al.  A class of multivariate copulas with bivariate Frechet marginal copulas , 2009 .

[34]  S. Lloyd,et al.  Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors , 1998, quant-ph/9807070.

[35]  Stuart Hadfield,et al.  Quantum algorithms and circuits for scientific computing , 2015, Quantum Inf. Comput..

[36]  Ralf Werner,et al.  Membership testing for Bernoulli and tail-dependence matrices , 2018, J. Multivar. Anal..

[37]  Tomasz Kulpa,et al.  On approximation of copulas , 1999 .

[38]  G. Brassard,et al.  Quantum Amplitude Amplification and Estimation , 2000, quant-ph/0005055.