Quantum Implementation of Risk Analysis-relevant Copulas

• URL: http://arxiv.org/abs/2002.07389v2
• Date: Mon, 9 Mar 2020 06:08:37 GMT
• Title: Quantum Implementation of Risk Analysis-relevant Copulas
• Authors: Janusz Milek
• Abstract summary: This paper deals with implementation of simple yet powerful copula models, capable of capturing the joint tail behaviour of the risk factors. It turns out that such a discretized copula can be expressed using simple constructs present in the quantum computing. The paper proposes also a generic method for quantum implementation of any discretized copula.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: 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.

Related papers

• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  Given a quantum circuit containing d tunable RZ gates and G-d Clifford gates, can a learner perform purely classical inference to efficiently predict its linear properties? We prove that the sample complexity scaling linearly in d is necessary and sufficient to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d. We devise a kernel-based learning model capable of trading off prediction error and computational complexity, transitioning from exponential to scaling in many practical settings.
  arXiv  Detail & Related papers  (2024-08-22T08:21:28Z)
• Quantum algorithm for copula-based risk aggregation using orthogonal series density estimation [0.0]
  Quantum Monte Carlo integration (QMCI) provides a quadratic speed-up over its classical counterpart. This paper considers its application to risk aggregation, one of the most important numerical tasks in financial risk management.
  arXiv  Detail & Related papers  (2024-04-16T14:46:04Z)
• Multimodal deep representation learning for quantum cross-platform verification [60.01590250213637]
  Cross-platform verification, a critical undertaking in the realm of early-stage quantum computing, endeavors to characterize the similarity of two imperfect quantum devices executing identical algorithms. We introduce an innovative multimodal learning approach, recognizing that the formalism of data in this task embodies two distinct modalities. We devise a multimodal neural network to independently extract knowledge from these modalities, followed by a fusion operation to create a comprehensive data representation.
  arXiv  Detail & Related papers  (2023-11-07T04:35:03Z)
• Quantum Monte Carlo simulations for financial risk analytics: scenario generation for equity, rate, and credit risk factors [0.0]
  Monte Carlo (MC) simulations are widely used in financial risk management. They come at a significant computational cost due to the number of scenarios required for convergence. Recent studies have explored the calculation of common risk measures and the optimisation of QAE algorithms.
  arXiv  Detail & Related papers  (2023-03-16T22:57:15Z)
• Towards practical Quantum Credit Risk Analysis [0.5735035463793008]
  CRA (Credit Risk Analysis) quantum algorithm with a quadratic speedup has been introduced. We propose a new variant of this quantum algorithm with the intent of overcoming some of the most significant limitations.
  arXiv  Detail & Related papers  (2022-12-14T09:25:30Z)
• Importance sampling for stochastic quantum simulations [68.8204255655161]
  We introduce the qDrift protocol, which builds random product formulas by sampling from the Hamiltonian according to the coefficients. We show that the simulation cost can be reduced while achieving the same accuracy, by considering the individual simulation cost during the sampling stage. Results are confirmed by numerical simulations performed on a lattice nuclear effective field theory.
  arXiv  Detail & Related papers  (2022-12-12T15:06:32Z)
• Copula-based Risk Aggregation with Trapped Ion Quantum Computers [1.541403735141431]
  Copulas are mathematical tools for modeling joint probability distributions. Recent finding that copulas can be expressed as maximally entangled quantum states has revealed a promising approach to practical quantum advantages. We study the training of QCBMs with different levels of precision and circuit design on a simulator and a state-of-the-art trapped ion quantum computer.
  arXiv  Detail & Related papers  (2022-06-23T18:39:30Z)
• On Quantum Circuits for Discrete Graphical Models [1.0965065178451106]
  We provide the first method that allows one to provably generate unbiased and independent samples from general discrete factor models. Our method is compatible with multi-body interactions and its success probability does not depend on the number of variables. Experiments with quantum simulation as well as actual quantum hardware show that our method can carry out sampling and parameter learning on quantum computers.
  arXiv  Detail & Related papers  (2022-06-01T11:03:51Z)
• Generalization Metrics for Practical Quantum Advantage in Generative Models [68.8204255655161]
  Generative modeling is a widely accepted natural use case for quantum computers. We construct a simple and unambiguous approach to probe practical quantum advantage for generative modeling by measuring the algorithm's generalization performance. Our simulation results show that our quantum-inspired models have up to a $68 times$ enhancement in generating unseen unique and valid samples.
  arXiv  Detail & Related papers  (2022-01-21T16:35:35Z)
• Learnability of the output distributions of local quantum circuits [53.17490581210575]
  We investigate, within two different oracle models, the learnability of quantum circuit Born machines. We first show a negative result, that the output distributions of super-logarithmic depth Clifford circuits are not sample-efficiently learnable. We show that in a more powerful oracle model, namely when directly given access to samples, the output distributions of local Clifford circuits are computationally efficiently PAC learnable.
  arXiv  Detail & Related papers  (2021-10-11T18:00:20Z)
• QUANTIFY: A framework for resource analysis and design verification of quantum circuits [69.43216268165402]
  QUANTIFY is an open-source framework for the quantitative analysis of quantum circuits. It is based on Google Cirq and is developed with Clifford+T circuits in mind. For benchmarking purposes QUANTIFY includes quantum memory and quantum arithmetic circuits.
  arXiv  Detail & Related papers  (2020-07-21T15:36:25Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.