Open Access
An approach to quantum-computational hydrologic inverse analysis
Daniel O'Malley
- Vol. 2018
Reads0
Chats0
TLDR
While quantum computing is in an early stage compared to classical computing, it is demonstrated that it is sufficiently developed that it can be used to solve certain subsurface flow problems and the era of quantum-computational hydrology may not be too far in the future.Abstract:
Making predictions about flow and transport in an aquifer requires knowledge of the heterogeneous properties of the aquifer such as permeability. Computational methods for inverse analysis are commonly used to infer these properties from quantities that are more readily observable such as hydraulic head. We present a method for computational inverse analysis that utilizes a type of quantum computer called a quantum annealer. While quantum computing is in an early stage compared to classical computing, we demonstrate that it is sufficiently developed that it can be used to solve certain subsurface flow problems. We utilize a D-Wave 2X quantum annealer to solve 1D and 2D hydrologic inverse problems that, while small by modern standards, are similar in size and sometimes larger than hydrologic inverse problems that were solved with early classical computers. Our results and the rapid progress being made with quantum computing hardware indicate that the era of quantum-computational hydrology may not be too far in the future.read more
Citations
More filters
Journal Article
Flow and transport in highly heterogeneous formations: 3. Numerical simulations and comparison with theoretical results
TL;DR: In this article, two approximate semianalytical solutions, based on a self-consistent model (SC) and on a first-order perturbation in the log conductivity variance (FO), are used in order to compute the statistical moments of flow and transport variables for a lognormal conductivity pdf.
Posted Content
Homomorphic Encryption for Quantum Annealing with Spin Reversal Transformations
Daniel O'Malley,John Golden +1 more
TL;DR: An approach to homomorphic encryption for quantum annealing based on spin reversal transformations is described and it is shown that it comes with little or no performance penalty, which implies that the performance gap between quantumAnnealing and classical computing is reduced when both paradigms use homomorphicryption.
References
More filters
Book
Computers and Intractability: A Guide to the Theory of NP-Completeness
TL;DR: The second edition of a quarterly column as discussed by the authors provides a continuing update to the list of problems (NP-complete and harder) presented by M. R. Garey and myself in our book "Computers and Intractability: A Guide to the Theory of NP-Completeness,” W. H. Freeman & Co., San Francisco, 1979.
Book
Numerical Optimization
Jorge Nocedal,Stephen J. Wright +1 more
TL;DR: Numerical Optimization presents a comprehensive and up-to-date description of the most effective methods in continuous optimization, responding to the growing interest in optimization in engineering, science, and business by focusing on the methods that are best suited to practical problems.
Journal ArticleDOI
Graph theory with applications (revised edition), by J. A. Bondy and U.S.R. Murty. Pp x, 264. £5·95 paperback. 1977. SBN 0 333 22694 1 (Macmillan)
Journal ArticleDOI
Quantum annealing in the transverse Ising model
TL;DR: In this article, the authors introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. But quantum fluctuations cause transitions between states and thus play the same role as thermal fluctuations in the conventional approach.