skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: An approach to quantum-computational hydrologic inverse analysis

Journal Article · · Scientific Reports

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.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE; LANL Laboratory Directed Research and Development (LDRD) Program
Grant/Contract Number:
AC52-06NA25396
OSTI ID:
1438145
Report Number(s):
LA-UR-17-29924
Journal Information:
Scientific Reports, Vol. 8; ISSN 2045-2322
Publisher:
Nature Publishing GroupCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 19 works
Citation information provided by
Web of Science

References (34)

CPU DB: recording microprocessor history journal April 2012
Optimised simulated annealing for Ising spin glasses journal July 2015
Moore's law: past, present and future journal June 1997
Defining and detecting quantum speedup journal June 2014
A heterogeneity model comparison of highly resolved statistically anisotropic aquifers journal January 2015
D-Wave upgrade: How scientists are using the world’s most controversial quantum computer journal January 2017
Fast clique minor generation in Chimera qubit connectivity graphs journal October 2015
Experimental evaluation of an adiabiatic quantum system for combinatorial optimization conference January 2013
Calibration of distributed parameter groundwater flow models viewed as a multiple-objective decision process under uncertainty journal August 1973
Identifying the parameters of an aquifer cell model journal December 1975
An iterative quasi-three-dimensional finite element model for heterogeneous multiaquifer systems journal October 1978
Two-phase flow in heterogeneous porous media: 1. Model development journal June 1991
Two-phase flow in heterogeneous porous media: 2. Model application journal June 1991
Flow and transport in highly heterogeneous formations: 1. Conceptual framework and validity of first-order approximations: TRANSPORT IN HIGHLY HETEROGENEOUS FORMATIONS, 1 journal September 2003
Flow and transport in highly heterogeneous formations: 2. Semianalytical results for isotropic media: TRANSPORT IN HIGHLY HETEROGENEOUS FORMATIONS, 2 journal September 2003
Flow and transport in highly heterogeneous formations: 3. Numerical simulations and comparison with theoretical results: TRANSPORT IN HIGHLY HETEROGENEOUS FORMATIONS, 3 journal September 2003
Programmable Quantum Gate Arrays journal July 1997
Quantum annealing in the transverse Ising model journal November 1998
Use of Linear Programing for Estimating Geohydrologic Parameters of Groundwater Basins journal April 1971
A direct method of parameter estimation for steady state flow in heterogeneous aquifers with unknown boundary conditions: A NEW DIRECT METHOD FOR PARAMETER ESTIMATION journal September 2012
Parameter identification using the level set method journal January 2006
Parameter setting for quantum annealers conference September 2016
Probing for quantum speedup in spin-glass problems with planted solutions journal October 2015
What is the Computational Value of Finite-Range Tunneling? journal August 2016
ToQ.jl: A high-level programming language for D-Wave machines based on Julia conference September 2016
Large-scale hydraulic tomography and joint inversion of head and tracer data using the Principal Component Geostatistical Approach (PCGA) journal July 2014
Large-scale inverse model analyses employing fast randomized data reduction: INVERSE MODELING WITH DATA REDUCTION journal August 2017
Use of linear programing for estimating geohydrologic parameters of groundwater basins journal February 1972
Hybrid quantum annealing via molecular dynamics journal April 2021
Optimized simulated annealing for Ising spin glasses text January 2014
What is the Computational Value of Finite Range Tunneling? text January 2015
Parameter Setting for Quantum Annealers text January 2016
Programmable quantum gate arrays text January 1997
Defining and detecting quantum speedup text January 2014

Cited By (1)

On Post-processing the Results of Quantum Optimizers
  • Borle, Ajinkya; McCarter, Josh; Martín-Vide, Carlos
  • Theory and Practice of Natural Computing: 8th International Conference, TPNC 2019, Kingston, ON, Canada, December 9–11, 2019, Proceedings, p. 222-233 https://doi.org/10.1007/978-3-030-34500-6_16
book November 2019