307 research outputs found
Transform-based particle filtering for elliptic Bayesian inverse problems
We introduce optimal transport based resampling in adaptive SMC. We consider
elliptic inverse problems of inferring hydraulic conductivity from pressure
measurements. We consider two parametrizations of hydraulic conductivity: by
Gaussian random field, and by a set of scalar (non-)Gaussian distributed
parameters and Gaussian random fields. We show that for scalar parameters
optimal transport based SMC performs comparably to monomial based SMC but for
Gaussian high-dimensional random fields optimal transport based SMC outperforms
monomial based SMC. When comparing to ensemble Kalman inversion with mutation
(EKI), we observe that for Gaussian random fields, optimal transport based SMC
gives comparable or worse performance than EKI depending on the complexity of
the parametrization. For non-Gaussian distributed parameters optimal transport
based SMC outperforms EKI
Approximate Approximation on a Quantum Annealer
Many problems of industrial interest are NP-complete, and quickly exhaust
resources of computational devices with increasing input sizes. Quantum
annealers (QA) are physical devices that aim at this class of problems by
exploiting quantum mechanical properties of nature. However, they compete with
efficient heuristics and probabilistic or randomised algorithms on classical
machines that allow for finding approximate solutions to large NP-complete
problems. While first implementations of QA have become commercially available,
their practical benefits are far from fully explored. To the best of our
knowledge, approximation techniques have not yet received substantial
attention. In this paper, we explore how problems' approximate versions of
varying degree can be systematically constructed for quantum annealer programs,
and how this influences result quality or the handling of larger problem
instances on given set of qubits. We illustrate various approximation
techniques on both, simulations and real QA hardware, on different seminal
problems, and interpret the results to contribute towards a better
understanding of the real-world power and limitations of current-state and
future quantum computing.Comment: Proceedings of the 17th ACM International Conference on Computing
Frontiers (CF 2020
- …