Quantum computing and preconditioners for hydrological linear systems
Authors:
Open Access
- 24 December 2022
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 12 (1) , 1-10
Abstract
Modeling hydrological fracture networks is a hallmark challenge in computational earth sciences. Accurately predicting critical features of fracture systems, e.g. percolation, can require solving large linear systems far beyond current or future high performance capabilities. Quantum computers can theoretically bypass the memory and speed constraints faced by classical approaches, however several technical issues must first be addressed. Chief amongst these difficulties is that such systems are often ill-conditioned, i.e. small changes in the system can produce large changes in the solution, which can slow down the performance of linear solving algorithms. We test several existing quantum techniques to improve the condition number, but find they are insufficient. We then introduce the inverse Laplacian preconditioner, which improves the scaling of the condition number of the system from O(N) to $$O(\sqrt{N})$$ and admits a quantum implementation. These results are a critical first step in developing a quantum solver for fracture systems, both advancing the state of hydrological modeling and providing a novel real-world application for quantum linear systems algorithms.
Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on PrecisionSIAM Journal on Computing, 2017
- Fracture size and transmissivity correlations: Implications for transport simulations in sparse three‐dimensional discrete fracture networks following a truncated power law distribution of fracture sizeWater Resources Research, 2016
- Quantum algorithms and the finite element methodPhysical Review A, 2016
- dfnWorks: A discrete fracture network framework for modeling subsurface flow and transportComputers & Geosciences, 2015
- Read the fine printNature Physics, 2015
- PFLOTRAN User Manual: A Massively Parallel Reactive Flow and Transport Model for Describing Surface and Subsurface Processes2015
- Preconditioned Quantum Linear System AlgorithmPhysical Review Letters, 2013
- Quantum Algorithm for Linear Systems of EquationsPhysical Review Letters, 2009
- Simulating subsurface flow and transport on ultrascale computers using PFLOTRANJournal of Physics: Conference Series, 2007
- Toeplitz and Circulant Matrices: A ReviewFoundations and Trends® in Communications and Information Theory, 2006