-
A performance characterization of quantum generative models
Authors:
Carlos A. Riofrío,
Oliver Mitevski,
Caitlin Jones,
Florian Krellner,
Aleksandar Vučković,
Joseph Doetsch,
Johannes Klepsch,
Thomas Ehmer,
Andre Luckow
Abstract:
Quantum generative modeling is a growing area of interest for industry-relevant applications. With the field still in its infancy, there are many competing techniques. This work is an attempt to systematically compare a broad range of these techniques to guide quantum computing practitioners when deciding which models and techniques to use in their applications. We compare fundamentally different…
▽ More
Quantum generative modeling is a growing area of interest for industry-relevant applications. With the field still in its infancy, there are many competing techniques. This work is an attempt to systematically compare a broad range of these techniques to guide quantum computing practitioners when deciding which models and techniques to use in their applications. We compare fundamentally different architectural ansatzes of parametric quantum circuits used for quantum generative modeling: 1. A continuous architecture, which produces continuous-valued data samples, and 2. a discrete architecture, which samples on a discrete grid. We compare the performance of different data transformations: normalization by the min-max transform or by the probability integral transform. We learn the underlying probability distribution of the data sets via two popular training methods: 1. quantum circuit Born machines (QCBM), and 2. quantum generative adversarial networks (QGAN). We study their performance and trade-offs as the number of model parameters increases, with the baseline of similarly trained classical neural networks. The study is performed on six low-dimensional synthetic and two real financial data sets. Our two key findings are that: 1. For all data sets, our quantum models require similar or fewer parameters than their classical counterparts. In the extreme case, the quantum models require two of orders of magnitude less parameters. 2. We empirically find that a variant of the discrete architecture, which learns the copula of the probability distribution, outperforms all other methods.
△ Less
Submitted 26 March, 2024; v1 submitted 23 January, 2023;
originally announced January 2023.
-
Quantum Computing Techniques for Multi-Knapsack Problems
Authors:
Abhishek Awasthi,
Francesco Bär,
Joseph Doetsch,
Hans Ehm,
Marvin Erdmann,
Maximilian Hess,
Johannes Klepsch,
Peter A. Limacher,
Andre Luckow,
Christoph Niedermeier,
Lilly Palackal,
Ruben Pfeiffer,
Philipp Ross,
Hila Safi,
Janik Schönmeier-Kromer,
Oliver von Sicard,
Yannick Wenger,
Karen Wintersperger,
Sheir Yarkoni
Abstract:
Optimization problems are ubiquitous in various industrial settings, and multi-knapsack optimization is one recurrent task faced daily by several industries. The advent of quantum computing has opened a new paradigm for computationally intensive tasks, with promises of delivering better and faster solutions for specific classes of problems. This work presents a comprehensive study of quantum compu…
▽ More
Optimization problems are ubiquitous in various industrial settings, and multi-knapsack optimization is one recurrent task faced daily by several industries. The advent of quantum computing has opened a new paradigm for computationally intensive tasks, with promises of delivering better and faster solutions for specific classes of problems. This work presents a comprehensive study of quantum computing approaches for multi-knapsack problems, by investigating some of the most prominent and state-of-the-art quantum algorithms using different quantum software and hardware tools. The performance of the quantum approaches is compared for varying hyperparameters. We consider several gate-based quantum algorithms, such as QAOA and VQE, as well as quantum annealing, and present an exhaustive study of the solutions and the estimation of runtimes. Additionally, we analyze the impact of warm-starting QAOA to understand the reasons for the better performance of this approach. We discuss the implications of our results in view of utilizing quantum optimization for industrial applications in the future. In addition to the high demand for better quantum hardware, our results also emphasize the necessity of more and better quantum optimization algorithms, especially for multi-knapsack problems.
△ Less
Submitted 28 September, 2023; v1 submitted 13 January, 2023;
originally announced January 2023.
-
Joint inversion in hydrogeophysics and near-surface geophysics
Authors:
N. Linde,
J. Doetsch
Abstract:
The near-surface environment is often too complex to enable inference of hydrological and environmental variables using one geophysical data type alone. Joint inversion and coupled inverse modeling involving numerical flow- and transport simulators have, in the last decade, played important roles in pushing applications towards increasingly challenging targets. Joint inversion of geophysical data…
▽ More
The near-surface environment is often too complex to enable inference of hydrological and environmental variables using one geophysical data type alone. Joint inversion and coupled inverse modeling involving numerical flow- and transport simulators have, in the last decade, played important roles in pushing applications towards increasingly challenging targets. Joint inversion of geophysical data that is based on structural constraints is often favored over model coupling based on explicit petrophysical relationships. More specifically, cross-gradient joint inversion has been applied to a wide range of near-surface applications and geophysical data types. To infer hydrological subsurface properties, the most appropriate approach is often to use temporal changes in geophysical data that can be related to hydrological state variables. This allows using geophysical data as indirect hydrological observables, while the coupling with a flow- and transport simulator ensures physical consistency. Future research avenues include investigating the validity of different coupling strategies at various scales, the spatial statistics of near-surface petrophysical relationships, the influence of the model conceptualization, fully probabilistic joint inversions, and how to include complex prior information in the joint inversion.
△ Less
Submitted 6 January, 2017;
originally announced January 2017.
-
Structure-coupled joint inversion of geophysical and hydrological data
Authors:
T. Lochbühler,
J. Doetsch,
R. Brauchler,
N. Linde
Abstract:
In groundwater hydrology, geophysical imaging holds considerable promise for improving parameter estimation, due to the generally high resolution and spatial coverage of geophysical data. However, inversion of geophysical data alone cannot unveil the distribution of hydraulic conductivity. Jointly inverting geophysical and hydrological data allows us to benefit from the advantages of geophysical i…
▽ More
In groundwater hydrology, geophysical imaging holds considerable promise for improving parameter estimation, due to the generally high resolution and spatial coverage of geophysical data. However, inversion of geophysical data alone cannot unveil the distribution of hydraulic conductivity. Jointly inverting geophysical and hydrological data allows us to benefit from the advantages of geophysical imaging and, at the same time, recover the hydrological parameters of interest. We have applied a coupling strategy between geophysical and hydrological models that is based on structural similarity constraints. Model combinations, for which the spatial gradients of the inferred parameter fields are not aligned in parallel, are penalized in the inversion. This structural coupling does not require introducing a potentially weak, unknown, and nonstationary petrophysical relation to link the models. The method was first tested on synthetic data sets and then applied to two combinations of geophysical/hydrological data sets from a saturated gravel aquifer in northern Switzerland. Crosshole ground-penetrating radar (GPR) traveltimes were jointly inverted with hydraulic tomography data, as well as with tracer mean arrival times, to retrieve the 2D distribution of GPR velocities and hydraulic conductivities. In the synthetic case, incorporating the GPR data through a joint inversion framework improved the resolution and localization properties of the estimated hydraulic conductivity field. For the field study, recovered hydraulic conductivities were in general agreement with flowmeter data.
△ Less
Submitted 5 January, 2017;
originally announced January 2017.
-
Fracture imaging within a granitic rock aquifer using multiple-offset single-hole and cross-hole GPR reflection data
Authors:
C. Dorn,
N. Linde,
J. Doetsch,
T. Le Borgne,
O. Bour
Abstract:
The sparsely spaced highly permeable fractures of the granitic rock aquifer at Stang-er-Brune (Brittany, France) form a well-connected fracture network of high permeability but unknown geometry. Previous work based on optical and acoustic logging together with single-hole and cross-hole flowmeter data acquired in 3 neighboring boreholes (70-100 m deep) have identified the most important permeable…
▽ More
The sparsely spaced highly permeable fractures of the granitic rock aquifer at Stang-er-Brune (Brittany, France) form a well-connected fracture network of high permeability but unknown geometry. Previous work based on optical and acoustic logging together with single-hole and cross-hole flowmeter data acquired in 3 neighboring boreholes (70-100 m deep) have identified the most important permeable fractures crossing the boreholes and their hydraulic connections. To constrain possible flow paths by estimating the geometries of known and previously unknown fractures, we have acquired, processed and interpreted multifold, single- and cross-hole GPR data using 100 and 250 MHz antennas. The GPR data processing scheme consisting of time-zero corrections, scaling, bandpass filtering and F-X deconvolution, eigenvector filtering, muting, pre-stack Kirchhoff depth migration and stacking was used to differentiate fluid-filled fracture reflections from source-generated noise. The final stacked and pre-stack depth-migrated GPR sections provide high-resolution images of individual fractures (dip** 30-90°) in the surroundings (2-20 m for the 100 MHz antennas; 2-12 m for the 250 MHz antennas) of each borehole in a 2D plane projection that are of superior quality to those obtained from single-offset sections. Most fractures previously identified from hydraulic testing can be correlated to reflections in the single-hole data. Several previously unknown major near vertical fractures have also been identified away from the boreholes.
△ Less
Submitted 3 January, 2017;
originally announced January 2017.
-
Validating induced seismicity forecast models - Induced Seismicity Test Bench
Authors:
Eszter Kiraly-Proag,
J. Douglas Zechar,
Valentin Gischig,
Stefan Wiemer,
Dimitrios Karvounis,
Joseph Doetsch
Abstract:
Induced earthquakes often accompany fluid injection, and the seismic hazard they pose threatens various underground engineering projects. Models to monitor and control induced seismic hazard with traffic light systems should be probabilistic, forward-looking, and updated as new data arrive. In this study, we propose an Induced Seismicity Test Bench to test and rank such models; this test bench can…
▽ More
Induced earthquakes often accompany fluid injection, and the seismic hazard they pose threatens various underground engineering projects. Models to monitor and control induced seismic hazard with traffic light systems should be probabilistic, forward-looking, and updated as new data arrive. In this study, we propose an Induced Seismicity Test Bench to test and rank such models; this test bench can be used for model development, model selection, and ensemble model building. We apply the test bench to data from the Basel 2006 and Soultz-sous-Forêts 2004 geothermal stimulation projects, and we assess forecasts from two models: Shapiro and Smoothed Seismicity (SaSS) and Hydraulics and Seismics (HySei). These models incorporate a different mix of physics-based elements and stochastic representation of the induced sequences. Our results show that neither model is fully superior to the other. Generally, HySei forecasts the seismicity rate better after shut-in, but is only mediocre at forecasting the spatial distribution. On the other hand, SaSS forecasts the spatial distribution better and gives better seismicity rate estimates before shut-in. The shut-in phase is a difficult moment for both models in both reservoirs: the models tend to underpredict the seismicity rate around, and shortly after, shut-in.
△ Less
Submitted 9 September, 2016;
originally announced September 2016.