Gated based quantum computer algorithm for geophysical inversion
Jorge E. Monsegny, Daniel O. Trad, Don Caleb Lawton · 2023
We want to show a framework to solve geophysical inversion problems using a gated based quantum computer. The resultant quantum algorithm belongs to the quantum search algorithm class where the query is a forward modelling calculation, and we look for the minimum residual. This quantum algorithm can find the global minimum in O(pN) queries where N is the number of models. This algorithm does not need gradient or Hessian calculations, only forward modelling, and residuals calculation. We illustrate the algorithm with a small instance of a traveltime tomography problem.