-
Quantum state preparation for bell-shaped probability distributions using deconvolution methods
Authors:
Kiratholly Nandakumar Madhav Sharma,
Camille de Valk,
Ankur Raina,
Julian van Velzen
Abstract:
Quantum systems are a natural choice for generating probability distributions due to the phenomena of quantum measurements. The data that we observe in nature from various physical phenomena can be modelled using quantum circuits. To load this data, which is mostly in the form of a probability distribution, we present a hybrid classical-quantum approach. The classical pre-processing step is based…
▽ More
Quantum systems are a natural choice for generating probability distributions due to the phenomena of quantum measurements. The data that we observe in nature from various physical phenomena can be modelled using quantum circuits. To load this data, which is mostly in the form of a probability distribution, we present a hybrid classical-quantum approach. The classical pre-processing step is based on the concept of deconvolution of discrete signals. We use the Jensen-Shannon distance as the cost function to quantify the closeness of the outcome from the classical step and the target distribution. The chosen cost function is symmetric and allows us to perform the deconvolution step using any appropriate optimization algorithm. The output from the deconvolution step is used to construct the quantum circuit required to load the given probability distribution, leading to an overall reduction in circuit depth. The deconvolution step splits a bell-shaped probability mass function into smaller probability mass functions, and this paves the way for parallel data processing in quantum hardware, which consists of a quantum adder circuit as the penultimate step before measurement. We tested the algorithm on IBM Quantum simulators and on the IBMQ Kolkata quantum computer, having a 27-qubit quantum processor. We validated the hybrid Classical-Quantum algorithm by loading two different distributions of bell shape. Specifically, we loaded 7 and 15-element PMF for (i) Standard Normal distribution and (ii) Laplace distribution.
△ Less
Submitted 17 May, 2024; v1 submitted 8 October, 2023;
originally announced October 2023.
-
Reconstructing firm-level interactions: the Dutch input-output network
Authors:
Leonardo Niccolò Ialongo,
Camille de Valk,
Emiliano Marchese,
Fabian Jansen,
Hicham Zmarrou,
Tiziano Squartini,
Diego Garlaschelli
Abstract:
Recent crises have shown that the knowledge of the structure of input-output networks at the firm level is crucial when studying economic resilience from the microscopic point of view of firms that rewire their connections under supply and demand shocks. Unfortunately, empirical inter-firm network data are rarely accessible and protected by confidentiality. The available methods of network reconst…
▽ More
Recent crises have shown that the knowledge of the structure of input-output networks at the firm level is crucial when studying economic resilience from the microscopic point of view of firms that rewire their connections under supply and demand shocks. Unfortunately, empirical inter-firm network data are rarely accessible and protected by confidentiality. The available methods of network reconstruction from partial information, which have been devised for financial exposures, are inadequate for inter-firm relationships because they treat all pairs of nodes as potentially interacting, thereby overestimating the rewiring capabilities of the system. Here we use two big data sets of transactions in the Netherlands to represent a large portion of the Dutch inter-firm network and document the properties of one of the few analysed networks of this kind. We, then, introduce a generalized maximum-entropy reconstruction method that preserves the production function of each firm in the data, i.e. the input and output flows of each node for each product type. We confirm that the new method becomes increasingly more reliable as a finer product resolution is considered and can therefore be used as a generative model of inter-firm networks with fine production constraints. The likelihood of the model, being related to the entropy, proxies the rewiring capability of the system for a fixed input-output configuration.
△ Less
Submitted 30 November, 2021;
originally announced November 2021.
-
Tails of optimal transport plans for regularly varying probability measures
Authors:
Cees de Valk,
Johan Segers
Abstract:
For the basic case of $L_2$ optimal transport between two probability measures on a Euclidean space, the regularity of the coupling measure and the transport map in the tail regions of these measures is studied. For this purpose, Robert McCann's classical existence and uniqueness results are extended to a class of possibly infinite measures, finite outside neighbourhoods of the origin. For converg…
▽ More
For the basic case of $L_2$ optimal transport between two probability measures on a Euclidean space, the regularity of the coupling measure and the transport map in the tail regions of these measures is studied. For this purpose, Robert McCann's classical existence and uniqueness results are extended to a class of possibly infinite measures, finite outside neighbourhoods of the origin. For convergent sequences of pairs of such measures, the stability of the multivalued transport maps is considered, and a useful notion of locally uniform convergence of these maps is verified under light assumptions. Applied to regularly varying probability measures, these general results imply the existence of tail limits of the transport plan and the coupling measure, these objects exhibiting distinct types of homogeneity.
△ Less
Submitted 2 May, 2019; v1 submitted 29 November, 2018;
originally announced November 2018.
-
Approximation and estimation of very small probabilities of multivariate extreme events
Authors:
Cees de Valk
Abstract:
This article discusses modelling of the tail of a multivariate distribution function by means of a large deviation principle (LDP), and its application to the estimation of the probability of a multivariate extreme event from a sample of n iid random vectors, with the probability bounded by powers of sample size with exponents below -1. One way to view classical tail limits is as limits of probabi…
▽ More
This article discusses modelling of the tail of a multivariate distribution function by means of a large deviation principle (LDP), and its application to the estimation of the probability of a multivariate extreme event from a sample of n iid random vectors, with the probability bounded by powers of sample size with exponents below -1. One way to view classical tail limits is as limits of probability ratios. In contrast, the tail LDP provides asymptotic bounds or limits for log-probability ratios. After standardising the marginals to standard exponential, dependence is represented by a homogeneous rate function. Furthermore, the tail LDP can be extended to represent both dependence and marginals, the latter implying marginal log-GW tail limits. A connection is established between the tail LDP and residual tail dependence (or hidden regular variation) and a recent extension of it. Under a smoothness assumption, they are implied by the tail LDP. Based on the tail LDP, a simple estimator for very small probabilities of extreme events is formulated. It avoids estimation of the rate function by making use of its homogeneity. Strong consistency in the sense of convergence of log-probability ratios is proven. Simulations and an application illustrate the difference between the classical approach and the LDP-based approach.
△ Less
Submitted 16 December, 2015; v1 submitted 2 March, 2015;
originally announced March 2015.
-
Approximation of high quantiles from intermediate quantiles
Authors:
Cees de Valk
Abstract:
Motivated by applications requiring quantile estimates for very small probabilities of exceedance, this article addresses estimation of high quantiles for probabilities bounded by powers of sample size with exponents below -1. As regularity assumption, an alternative to the Generalised Pareto tail limit is explored for this purpose. Motivation for the alternative regularity assumption is provided,…
▽ More
Motivated by applications requiring quantile estimates for very small probabilities of exceedance, this article addresses estimation of high quantiles for probabilities bounded by powers of sample size with exponents below -1. As regularity assumption, an alternative to the Generalised Pareto tail limit is explored for this purpose. Motivation for the alternative regularity assumption is provided, and it is shown to be equivalent to a limit relation for the logarithm of survival function, the log-GW tail limit, which generalises the GW (Generalised Weibull) tail limit, a generalisation of the Weibull tail limit. The domain of attraction is described, and convergence results are presented for quantile approximation and for a simple quantile estimator based on the log-GW tail. Simulations are presented, and advantages and limitations of log-GW-based estimation of high quantiles are indicated.
△ Less
Submitted 15 March, 2016; v1 submitted 24 July, 2013;
originally announced July 2013.
-
A comparison of two operational wave assimilation methods
Authors:
A. C. Voorrips,
C. de Valk
Abstract:
A comparison is carried out between two operational wave forecasting/assimilation models for the North Sea, with the emphasis on the assimilation schemes. One model is the WAM model, in combination with an optimal interpolation method (OIP). The other model, DASWAM, consists of the third generation wave model PHIDIAS in combination with an approximate implementation of the adjoint method.
In a…
▽ More
A comparison is carried out between two operational wave forecasting/assimilation models for the North Sea, with the emphasis on the assimilation schemes. One model is the WAM model, in combination with an optimal interpolation method (OIP). The other model, DASWAM, consists of the third generation wave model PHIDIAS in combination with an approximate implementation of the adjoint method.
In an experiment over the period February 19 - March 30, 1993, the models are driven by the same wind field (HIRLAM analysis winds), and the same observation data set is assimilated. This set consists of a) spectra from three pitch-and-roll buoys and b) Synthetic Aperture Radar (SAR) spectra from the ERS-1 satellite. Three analysis/forecast runs are performed: one without assimilation, one with assimilation of buoy measurements only, and one with all data assimilated. For validation, observations from four buoys, altimeter data from ERS-1 and Topex-Poseidon, and scatterometer data from ERS-1 are used.
A detailed analysis of the "Wadden Storm" (February 20-22) shows the very different nature of the two assimilation schemes: the wave and wind field corrections of the WAM/OIP scheme are all in the vicinity of the observations, whereas the DASWAM adjustments are more of a global nature. The impact of some individual buoy and SAR observations is visualized. A comparison of the performance of the two schemes is somewhat obscured by the very different behaviour of the two first-guess runs.
A statistical analysis over the whole 39-day period gives the following results. In a comparison with buoy observations it is shown that a positive impact of wave data assimilation remains until about 12 hours in forecast in
△ Less
Submitted 21 March, 1997;
originally announced March 1997.