An approach to quantum-computational hydrologic inverse analysis

O'Malley, Daniel

doi:10.1038/s41598-018-25206-0

Title: An approach to quantum-computational hydrologic inverse analysis

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.

Authors:

^[1]

Los Alamos National Lab. (LANL), Los Alamos, NM (United States)

Publication Date:: Wed May 02 00:00:00 EDT 2018

Research Org.:: Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)

Sponsoring Org.:: USDOE; LANL Laboratory Directed Research and Development (LDRD) Program

OSTI Identifier:: 1438145

Report Number(s):: LA-UR-17-29924
Journal ID: ISSN 2045-2322

Grant/Contract Number:: AC52-06NA25396

Resource Type:: Accepted Manuscript

Journal Name:: Scientific Reports

Additional Journal Information:: Journal Volume: 8; Journal ID: ISSN 2045-2322

Publisher:: Nature Publishing Group

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING; Computer Science; Earth Sciences

Citation Formats


                    O'Malley, Daniel. An approach to quantum-computational hydrologic inverse analysis.  United States: N. p., 2018. 
Web.  doi:10.1038/s41598-018-25206-0.

Copy to clipboard


                    O'Malley, Daniel. An approach to quantum-computational hydrologic inverse analysis.  United States.  https://doi.org/10.1038/s41598-018-25206-0

Copy to clipboard


                    O'Malley, Daniel. Wed .  
"An approach to quantum-computational hydrologic inverse analysis".  United States.  https://doi.org/10.1038/s41598-018-25206-0.  https://www.osti.gov/servlets/purl/1438145.

Copy to clipboard


                    
@article{osti_1438145,

  title        = {An approach to quantum-computational hydrologic inverse analysis},

  author       = {O'Malley, Daniel},

  abstractNote = {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.},

  doi          = {10.1038/s41598-018-25206-0},

  journal      = {Scientific Reports},

  number       = ,

  volume       = 8,

  place        = {United States},

  year         = {Wed May 02 00:00:00 EDT 2018},

  month        = {Wed May 02 00:00:00 EDT 2018}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (DOE)

Publisher's Version of Record

https://doi.org/10.1038/s41598-018-25206-0

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 19 works

Citation information provided by
Web of Science

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

CPU DB: recording microprocessor history
journal, April 2012

Danowitz, Andrew; Kelley, Kyle; Mao, James
Communications of the ACM, Vol. 55, Issue 4
DOI: 10.1145/2133806.2133822

Optimised simulated annealing for Ising spin glasses
journal, July 2015

Isakov, S. V.; Zintchenko, I. N.; Rønnow, T. F.
Computer Physics Communications, Vol. 192
DOI: 10.1016/j.cpc.2015.02.015

Moore's law: past, present and future
journal, June 1997

Schaller, R. R.
IEEE Spectrum, Vol. 34, Issue 6
DOI: 10.1109/6.591665

Defining and detecting quantum speedup
journal, June 2014

Ronnow, T. F.; Wang, Z.; Job, J.
Science, Vol. 345, Issue 6195
DOI: 10.1126/science.1252319

A heterogeneity model comparison of highly resolved statistically anisotropic aquifers
journal, January 2015

Siirila-Woodburn, Erica R.; Maxwell, Reed M.
Advances in Water Resources, Vol. 75
DOI: 10.1016/j.advwatres.2014.10.011

D-Wave upgrade: How scientists are using the world’s most controversial quantum computer
journal, January 2017

Gibney, Elizabeth
Nature, Vol. 541, Issue 7638
DOI: 10.1038/541447b

Fast clique minor generation in Chimera qubit connectivity graphs
journal, October 2015

Boothby, Tomas; King, Andrew D.; Roy, Aidan
Quantum Information Processing, Vol. 15, Issue 1
DOI: 10.1007/s11128-015-1150-6

Experimental evaluation of an adiabiatic quantum system for combinatorial optimization
conference, January 2013

McGeoch, Catherine C.; Wang, Cong
Proceedings of the ACM International Conference on Computing Frontiers - CF '13
DOI: 10.1145/2482767.2482797

Calibration of distributed parameter groundwater flow models viewed as a multiple-objective decision process under uncertainty
journal, August 1973

Neuman, Shlomo P.
Water Resources Research, Vol. 9, Issue 4
DOI: 10.1029/WR009i004p01006

Identifying the parameters of an aquifer cell model
journal, December 1975

Hefez, E.; Shamir, U.; Bear, J.
Water Resources Research, Vol. 11, Issue 6
DOI: 10.1029/WR011i006p00993

An iterative quasi-three-dimensional finite element model for heterogeneous multiaquifer systems
journal, October 1978

Chorley, Don W.; Frind, Emil O.
Water Resources Research, Vol. 14, Issue 5
DOI: 10.1029/WR014i005p00943

Two-phase flow in heterogeneous porous media: 1. Model development
journal, June 1991

Kueper, Bernard H.; Frind, Emil O.
Water Resources Research, Vol. 27, Issue 6
DOI: 10.1029/91WR00266

Two-phase flow in heterogeneous porous media: 2. Model application
journal, June 1991

Kueper, Bernard H.; Frind, Emil O.
Water Resources Research, Vol. 27, Issue 6
DOI: 10.1029/91WR00267

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

Dagan, G.; Fiori, A.; Janković, I.
Water Resources Research, Vol. 39, Issue 9
DOI: 10.1029/2002WR001717

Flow and transport in highly heterogeneous formations: 2. Semianalytical results for isotropic media: TRANSPORT IN HIGHLY HETEROGENEOUS FORMATIONS, 2
journal, September 2003

Fiori, A.; Janković, I.; Dagan, G.
Water Resources Research, Vol. 39, Issue 9
DOI: 10.1029/2002WR001719

Flow and transport in highly heterogeneous formations: 3. Numerical simulations and comparison with theoretical results: TRANSPORT IN HIGHLY HETEROGENEOUS FORMATIONS, 3
journal, September 2003

Janković, I.; Fiori, A.; Dagan, G.
Water Resources Research, Vol. 39, Issue 9
DOI: 10.1029/2002WR001721

Programmable Quantum Gate Arrays
journal, July 1997

Nielsen, M. A.; Chuang, Isaac L.
Physical Review Letters, Vol. 79, Issue 2
DOI: 10.1103/PhysRevLett.79.321

Quantum annealing in the transverse Ising model
journal, November 1998

Kadowaki, Tadashi; Nishimori, Hidetoshi
Physical Review E, Vol. 58, Issue 5
DOI: 10.1103/PhysRevE.58.5355

Use of Linear Programing for Estimating Geohydrologic Parameters of Groundwater Basins
journal, April 1971

Kleinecke, David
Water Resources Research, Vol. 7, Issue 2
DOI: 10.1029/WR007i002p00367

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

Irsa, J.; Zhang, Y.
Water Resources Research, Vol. 48, Issue 9
DOI: 10.1029/2011WR011756

Parameter identification using the level set method
journal, January 2006

Lu, Zhiming; Robinson, Bruce A.
Geophysical Research Letters, Vol. 33, Issue 6
DOI: 10.1029/2005GL025541

Parameter setting for quantum annealers
conference, September 2016

Pudenz, Kristen L.
2016 IEEE High Performance Extreme Computing Conference (HPEC)
DOI: 10.1109/HPEC.2016.7761619

Probing for quantum speedup in spin-glass problems with planted solutions
journal, October 2015

Hen, Itay; Job, Joshua; Albash, Tameem
Physical Review A, Vol. 92, Issue 4
DOI: 10.1103/PhysRevA.92.042325

What is the Computational Value of Finite-Range Tunneling?
journal, August 2016

Denchev, Vasil S.; Boixo, Sergio; Isakov, Sergei V.
Physical Review X, Vol. 6, Issue 3
DOI: 10.1103/PhysRevX.6.031015

ToQ.jl: A high-level programming language for D-Wave machines based on Julia
conference, September 2016

O'Malley, Daniel; Vesselinov, Velimir V.
2016 IEEE High Performance Extreme Computing Conference (HPEC)
DOI: 10.1109/HPEC.2016.7761616

Large-scale hydraulic tomography and joint inversion of head and tracer data using the Principal Component Geostatistical Approach (PCGA)
journal, July 2014

Lee, J.; Kitanidis, P. K.
Water Resources Research, Vol. 50, Issue 7
DOI: 10.1002/2014WR015483

Large-scale inverse model analyses employing fast randomized data reduction: INVERSE MODELING WITH DATA REDUCTION
journal, August 2017

Lin, Youzuo; Le, Ellen B.; O'Malley, Daniel
Water Resources Research, Vol. 53, Issue 8
DOI: 10.1002/2016WR020299

Use of linear programing for estimating geohydrologic parameters of groundwater basins
journal, February 1972

Kleinecke, David
Water Resources Research, Vol. 8, Issue 1
DOI: 10.1029/wr008i001p00211

Hybrid quantum annealing via molecular dynamics
journal, April 2021

Irie, Hirotaka; Liang, Haozhao; Doi, Takumi
Scientific Reports, Vol. 11, Issue 1
DOI: 10.1038/s41598-021-87676-z

Optimized simulated annealing for Ising spin glasses
text, January 2014

Isakov, S. V.; Zintchenko, I. N.; Rønnow, T. F.
arXiv
DOI: 10.48550/arxiv.1401.1084

What is the Computational Value of Finite Range Tunneling?
text, January 2015

Denchev, Vasil S.; Boixo, Sergio; Isakov, Sergei V.
arXiv
DOI: 10.48550/arxiv.1512.02206

Parameter Setting for Quantum Annealers
text, January 2016

Pudenz, Kristen L.
arXiv
DOI: 10.48550/arxiv.1611.07552

Programmable quantum gate arrays
text, January 1997

Nielsen, M. A.; Chuang, Isaac L.
arXiv
DOI: 10.48550/arxiv.quant-ph/9703032

Fast clique minor generation in Chimera qubit connectivity graphs
journal, October 2015

Boothby, Tomas; King, Andrew D.; Roy, Aidan
Quantum Information Processing, Vol. 15, Issue 1
DOI: 10.1007/s11128-015-1150-6

A heterogeneity model comparison of highly resolved statistically anisotropic aquifers
journal, January 2015

Siirila-Woodburn, Erica R.; Maxwell, Reed M.
Advances in Water Resources, Vol. 75
DOI: 10.1016/j.advwatres.2014.10.011

Use of linear programing for estimating geohydrologic parameters of groundwater basins
journal, February 1972

Kleinecke, David
Water Resources Research, Vol. 8, Issue 1
DOI: 10.1029/wr008i001p00211

D-Wave upgrade: How scientists are using the world’s most controversial quantum computer
journal, January 2017

Gibney, Elizabeth
Nature, Vol. 541, Issue 7638
DOI: 10.1038/541447b

Optimized simulated annealing for Ising spin glasses
text, January 2014

Isakov, S. V.; Zintchenko, I. N.; Rønnow, T. F.
arXiv
DOI: 10.48550/arxiv.1401.1084

Defining and detecting quantum speedup
text, January 2014

Rønnow, Troels F.; Wang, Zhihui; Job, Joshua
arXiv
DOI: 10.48550/arxiv.1401.2910

Works referencing / citing this record:

On Post-processing the Results of Quantum Optimizers
book, November 2019

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
DOI: 10.1007/978-3-030-34500-6_16

Similar Records in DOE PAGES and OSTI.GOV collections:

Estimation of hydrologic properties of heterogeneous geologic media with an inverse method based on iterated function systems

Thesis/Dissertation Doughty, Christine

The highly heterogeneous nature of most geologic media, coupled with the restricted view of the subsurface available through boreholes, makes it difficult to determine the spatial distribution of subsurface hydrologic properties. Without such a description one cannot predict how fluid flow or solute transport will occur through permeable geologic media, and these predictions are critically needed to address many important environmental problems, including toxic chemical spills, leaking underground storage tanks, and long-term radioactive waste isolation. A common concern of these problems is the possible existence of high-permeability pathways connecting the problem to the biosphere. An understanding of flow and transportmore »« less
https://doi.org/10.2172/195663

Full Text Available
Multichannel Analysis of Surface Waves Accelerated (MASWAccelerated): Software for efficient surface wave inversion using MPI and GPUs

Journal Article Kump, Joseph ; Martin, Eileen R. - Computers and Geosciences

Multichannel Analysis of Surface Waves (MASW) is a technique frequently used in geotechnical engineering and engineering geophysics to infer 1D layered models of seismic shear wave velocities in the top tens to hundreds of meters of the subsurface. We aim to accelerate MASW calculations by capitalizing on modern computer hardware available in the workstations of most engineers: multiple cores and graphics processing units (GPUs). We propose new parallel and GPU accelerated algorithms for computing 1D MASW inversion, and provide software implementations in C using Message Passing Interface (MPI) and CUDA. These algorithms take advantage of sparsity that arises in themore »« less
https://doi.org/10.1016/j.cageo.2021.104903

Full Text Available
A Laboratory Approach Relating Complex Resistivity Observations to Flow and Transport in Saturated and Unsaturated Hydrologic Regimes

Technical Report Martins, S A ; Daily, W D ; Ramirez, A L

Subsurface imaging technology, such as electric resistance tomography (ERT), is rapidly improving as a means for characterizing some soil properties of the near-surface hydrologic regime. While this information can be potentially useful in developing hydrologic models of the subsurface that are required for contaminant transport investigations, an image alone of the subsurface soil regime gives little or no information about how the site will respond to groundwater flow or contaminant transport. In fact, there is some question that tomographic imaging of soils alone can even provide meaningful values of hydraulic properties, such as the permeability structure, which is critical tomore »« less
https://doi.org/10.2172/15013367

Full Text Available
Joint inversion of geophysical and hydrological data for improvedsubsurface characterization

Journal Article Kowalsky, Michael B ; Chen, Jinsong ; Hubbard, Susan S - The Leading Edge

Understanding fluid distribution and movement in the subsurface is critical for a variety of subsurface applications, such as remediation of environmental contaminants, sequestration of nuclear waste and CO2, intrusion of saline water into fresh water aquifers, and the production of oil and gas. It is well recognized that characterizing the properties that control fluids in the subsurface with the accuracy and spatial coverage needed to parameterize flow and transport models is challenging using conventional borehole data alone. Integration of conventional borehole data with more spatially extensive geophysical data (obtained from the surface, between boreholes, and from surface to boreholes) showsmore »« less
https://doi.org/10.1190/1.2210057

Full Text Available
Tucker-1 Boolean Tensor Factorization with Quantum Annealers

Journal Article O'Malley, Daniel ; Djidjev, Hristo Nikolov ; Alexandrov, Boian S. - Conference Proceedings - IEEE International Conference on Rebooting Computing (ICRC)

Quantum annealers are an emerging computational architecture that have the potential to address some challenging computational issues that will be left unresolved as we approach the end of the Moore's Law era of computing. D-Wave quantum annealers are designed to solve a challenging set of problems - quadratic unconstrained binary optimization problems. This makes them a natural fit for solving problems with binary or Boolean variables. Here, we explore the use of a quantum annealer to solve Boolean tensor factorization. The goal of Boolean tensor factorization is to represent a high-dimensional tensor filled with Boolean values as a product ofmore »« less
https://doi.org/10.1109/icrc2020.2020.00002

Full Text Available

Similar Records

Title: An approach to quantum-computational hydrologic inverse analysis

Abstract

Citation Formats

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

Fast clique minor generation in Chimera qubit connectivity graphs journal, October 2015

A heterogeneity model comparison of highly resolved statistically anisotropic aquifers journal, January 2015

Use of linear programing for estimating geohydrologic parameters of groundwater basins journal, February 1972

D-Wave upgrade: How scientists are using the world’s most controversial quantum computer journal, January 2017

Optimized simulated annealing for Ising spin glasses text, January 2014

Defining and detecting quantum speedup text, January 2014

On Post-processing the Results of Quantum Optimizers book, November 2019

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

Fast clique minor generation in Chimera qubit connectivity graphs
journal, October 2015

A heterogeneity model comparison of highly resolved statistically anisotropic aquifers
journal, January 2015

Use of linear programing for estimating geohydrologic parameters of groundwater basins
journal, February 1972

D-Wave upgrade: How scientists are using the world’s most controversial quantum computer
journal, January 2017

Optimized simulated annealing for Ising spin glasses
text, January 2014

Defining and detecting quantum speedup
text, January 2014

On Post-processing the Results of Quantum Optimizers
book, November 2019