-
Quantum Approximate Optimisation for Not-All-Equal SAT
Authors:
Andrew El-Kadi,
Roberto Bondesan
Abstract:
Establishing quantum advantage for variational quantum algorithms is an important direction in quantum computing. In this work, we apply the Quantum Approximate Optimisation Algorithm (QAOA) -- a popular variational quantum algorithm for general combinatorial optimisation problems -- to a variant of the satisfiability problem (SAT): Not-All-Equal SAT (NAE-SAT). We focus on regimes where the proble…
▽ More
Establishing quantum advantage for variational quantum algorithms is an important direction in quantum computing. In this work, we apply the Quantum Approximate Optimisation Algorithm (QAOA) -- a popular variational quantum algorithm for general combinatorial optimisation problems -- to a variant of the satisfiability problem (SAT): Not-All-Equal SAT (NAE-SAT). We focus on regimes where the problems are known to have solutions with low probability and introduce a novel classical solver that outperforms existing solvers. Extensively benchmarking QAOA against this, we show that while the runtime of both solvers scales exponentially with the problem size, the scaling exponent for QAOA is smaller for large enough circuit depths. This implies a polynomial quantum speedup for solving NAE-SAT.
△ Less
Submitted 5 January, 2024;
originally announced January 2024.
-
GenCast: Diffusion-based ensemble forecasting for medium-range weather
Authors:
Ilan Price,
Alvaro Sanchez-Gonzalez,
Ferran Alet,
Tom R. Andersson,
Andrew El-Kadi,
Dominic Masters,
Timo Ewalds,
Jacklynn Stott,
Shakir Mohamed,
Peter Battaglia,
Remi Lam,
Matthew Willson
Abstract:
Weather forecasts are fundamentally uncertain, so predicting the range of probable weather scenarios is crucial for important decisions, from warning the public about hazardous weather, to planning renewable energy use. Here, we introduce GenCast, a probabilistic weather model with greater skill and speed than the top operational medium-range weather forecast in the world, the European Centre for…
▽ More
Weather forecasts are fundamentally uncertain, so predicting the range of probable weather scenarios is crucial for important decisions, from warning the public about hazardous weather, to planning renewable energy use. Here, we introduce GenCast, a probabilistic weather model with greater skill and speed than the top operational medium-range weather forecast in the world, the European Centre for Medium-Range Forecasts (ECMWF)'s ensemble forecast, ENS. Unlike traditional approaches, which are based on numerical weather prediction (NWP), GenCast is a machine learning weather prediction (MLWP) method, trained on decades of reanalysis data. GenCast generates an ensemble of stochastic 15-day global forecasts, at 12-hour steps and 0.25 degree latitude-longitude resolution, for over 80 surface and atmospheric variables, in 8 minutes. It has greater skill than ENS on 97.4% of 1320 targets we evaluated, and better predicts extreme weather, tropical cyclones, and wind power production. This work helps open the next chapter in operational weather forecasting, where critical weather-dependent decisions are made with greater accuracy and efficiency.
△ Less
Submitted 1 May, 2024; v1 submitted 25 December, 2023;
originally announced December 2023.
-
Improved methodology for deep aquifer characterization using hydrogeological, self-potential, and magnetotellurics data
Authors:
Young-Ho Seo,
Jonghyun Lee,
Aly I. El-Kadi,
and,
Niels Grobbe
Abstract:
Estimating subsurface properties like hydraulic conductivity using hydrogeological data alone is challenging in field sites with sparse wells. Geophysical data, including Self-potential (SP) and Magnetotelluric (MT), can improve understanding of hydrogeological structures and interpolate data between wells. However, determining hydraulic conductivity requires a proper petrophysical relationship be…
▽ More
Estimating subsurface properties like hydraulic conductivity using hydrogeological data alone is challenging in field sites with sparse wells. Geophysical data, including Self-potential (SP) and Magnetotelluric (MT), can improve understanding of hydrogeological structures and interpolate data between wells. However, determining hydraulic conductivity requires a proper petrophysical relationship between hydraulic conductivity and inferred geophysical properties, which may not exist or be unique. In this work, we propose a joint-inversion approach without assuming petrophysical relationships, using self-potential data to connect groundwater flow velocity to electrical potential differences, and MT data to estimate hydraulic conductivity and electrical conductivity. A spectral method is employed for the self-potential forward problem. To accelerate joint data inversion, a dimension reduction technique through the Principal Component Geostatistical Approach is used. The applicability and robustness of the joint-inversion method are demonstrated through inversion tests using hydrogeophysical data sets generated from subsurface models with and without petrophysical relationships. The joint hydraulic head-SP-MT data inversion can reasonably estimate hydraulic conductivity and electrical resistivity, even without knowledge of a one-to-one petrophysical relationship. On average, joint inversion yields a 25% improvement in hydraulic conductivity estimates compared to single data-type inversion. Our proposed joint inversion approach, with SP-data compensating for the absence of a known petrophysical relationship, provided close agreement with joint inversion of head and MT data using a known petrophysical relationship. Successful inversion tests demonstrate the usefulness of SP data in connecting hydrogeological properties and geophysical data without requiring a petrophysical relationship.
△ Less
Submitted 20 April, 2023; v1 submitted 20 April, 2023;
originally announced April 2023.