Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

EAGE Annual Conference & Exhibition

Quantum annealer-assisted residual refraction statics estimation on the SEAM Arid model dataset

Diego Rovetta, M. Dukalski, Apostolos Kontakis

Published Jan 1, 2023• 1 citation
Publisher

Abstract

Summary Quantum annealing emerged as a very promising tool for solving combinatorial optimization problems. In particular, residual refraction statics estimation has been identified to be the first potential industrial use case of quantum annealing in geoscience. The currently available quantum annealers have still too small computing capabilities to effectively and independently estimate residual statics on problems of industrial scale. On the other hand, a quantum annealer-assisted hybrid solver, combining classical and quantum information processing could already be a viable tool for this purpose. Here we show the application of such a hybrid solver to the residual refraction statics estimation through stack-power maximization on a significant subset of the SEAM Arid model dataset, comprising of over two thousand gathers. We benchmark our approach against a dedicated deterministic classical solver, showing that in a fixed amount of time per gather, the quantum annealer-assisted solution can in many instances outperform the standard approach.

DOI
10.3997/2214-4609.202310278

Related papers

Quantum computer-assisted global optimization in geophysics illustrated with stack-power maximization for refraction residual statics estimation

M. Dukalski, Diego Rovetta, Stan van der Linde +3 more

ABSTRACT Much of recent progress in geophysics can be attributed to the adaptation of heterogeneous high-performance computing architectures. It is projected that the next major leap in many areas of science, and hence hopefully in geophysics too, will be due to the emergence of quantum computers. Finding a right combination of hardware, algorithms, and a use case, however, proves to be a very challenging task — especially when looking for a relevant application that scales efficiently on a quantum computer and is difficult to solve using classical means. We find that maximizing stack power for residual statics correction, an NP-hard combinatorial optimization problem, appears to naturally fit a particular type of quantum computing known as quantum annealing. We express the underlying objective function as a quadratic unconstrained binary optimization, which is a quantum-native formulation of the problem. We choose some solution space and define a proper encoding to translate the problem variables into qubit states. We find that these choices can have a significant impact on the maximum problem size that can fit on the quantum annealer and on the fidelity of the final result. To improve the latter, we embed the quantum optimization step in a hybrid classical-quantum workflow, which aims to increase the frequency of finding the global, rather than some local, optimum of the objective function. Finally, we find that a generic, black-box, hybrid classical-quantum solver also could be used to solve stack-power maximization problems proximal to industrial relevance and capable of surpassing deterministic solvers prone to cycle skipping. A custom-built workflow capable of solving larger problems with an even higher robustness and greater control of the user appears to be within reach in the very near future.

Geophysics•Nov 22, 2022•15 citations

Residual Statics Estimation with Quantum Annealing

Stan van der Linde, M. Dukalski, Matthias Möller +3 more

Summary Quantum computing could be a potential game-changer in industry sectors relying on the efficient solutions of large-scale global optimization problems. Exploration geoscience, is full of optimization problems and hence is a good candidate for application of quantum computing. It was recently suggested that quantum annealing, a form of adiabatic quantum computer, is a much better suited quantum computing platform for optimization problems than gate-based quantum computing. In this work, we show how the residual statics estimation problem can be solved on the quantum annealer and present our first results obtained on a quantum computer.

EAGE Annual Conference & Exhibition•Jan 1, 2022•1 citation

Quantum-annealing-assisted surface-consistent phase and amplitude refraction residuals estimation

Diego Rovetta, M. Dukalski, Apostolos Kontakis

Abstract In an era of customized hardware designed to tackle specific geophysical challenges, recent advancements in quantum computing could offer promising solutions to complex global optimization problems using hybrid quantum-classical solvers. We introduce an application of seismic data processing where the stack power of the traces is maximized through quantum annealing for surface-consistent phase and amplitude refraction residual calculations. Refraction residual corrections are a necessary step in the processing workflow to obtain a detailed characterization of the subsurface. The problem of estimating accurate refraction residuals can be solved in a framework where relative time shifts and amplitude distortions of seismic traces are evaluated in multiple common-midpoint-offset bins through computerized cross-correlation operations. The results are then used to build a system of linear equations that is simultaneously inverted for surface-consistent shot and receiver phase and amplitude variations. We rewrote the problem by substituting the cross-correlation operations with global optimization performed by a “black-box” hybrid solver, which uses a physical quantum-annealing machine. With the projected hardware and technology improvements of the near future, the new approach is expected to be more accurate than the current solution because it prevents the phenomenon of the so-called cycle skips in the cross-correlation process. The method has been benchmarked with a classical global optimization algorithm and tested with promising results on synthetics of industrial size and relevance. A first attempt of application on field data has also been carried out. Quantum-annealing-based global optimization can be applied to other disciplines such as material science, logistics, and finance.

The Leading Edge•Mar 1, 2025•1 citation

Hybrid Classical-Quantum Computing in Geophysical Inverse Problems: The Case of Quantum Annealing for Residual Statics Estimation

Stan van der Linde, M. Dukalski, Matthias Möller +3 more

Summary Recent progress in geophysics can be attributed to developments in heterogeneous HPC architectures, with one of the next major leaps being forecasted to be due to quantum computers. It is, however, very difficult to find the right combination of hardware, algorithms and a use-case. This is especially true for applications which have to be simultaneously: relevant and operating at scales where problems become difficult to solve using classical means. Maximizing stack-power for improved near surface characterization and velocity model building, an NP-hard combinatorial optimization problem, appears to naturally fit a particular type of quantum computing known as quantum annealing. We present the quantum-native formulation of this problem. Furthermore, in order to improve the probability of success we embed it in a hybrid classical-quantum workflow. We present the results on controlled experiments run using a 5000-qubit machine and discuss the impact of different classical to quantum problem re-formulations.

EAGE High Performance Computing Workshop•Jan 1, 2022•2 citations

Quantum annealing for combinatorial optimization: a benchmarking study

Seongmin Kim, Sang-Woo Ahn, In‐Saeng Suh +3 more

Quantum annealing (QA) has the potential to significantly improve solution quality and reduce time complexity in solving combinatorial optimization problems compared to classical optimization methods. However, due to the limited number of qubits and their connectivity, the QA hardware did not show such an advantage over classical methods in past benchmarking studies. Recent advancements in QA with more than 5000 qubits, enhanced qubit connectivity, and the hybrid architecture promise to realize the quantum advantage. Here, we use a quantum annealer with state-of-the-art techniques and benchmark its performance against classical solvers. To compare their performance, we solve over 50 optimization problem instances represented by large and dense Hamiltonian matrices using quantum and classical solvers. The results demonstrate that a state-of-the-art quantum solver has higher accuracy (~0.013%) and a significantly faster problem-solving time (~6561×) than the best classical solver. Our results highlight the advantages of leveraging QA over classical counterparts, particularly in hybrid configurations, for achieving high accuracy and substantially reduced problem solving time in large-scale real-world optimization problems.

arXiv:2504.06201•npj Quantum Information•May 16, 2025•46 citations

A Closer Look at the Opportunities for Analogue Quantum Computing in Future Upstream HPC Applications

M. Dukalski, Matthias Möller

Summary In this work we closely examine the overlap between (1) the computationally challenging problems in geophysical applications in the upstream business and (2) the capabilities of quantum annealing (QA) quantum processing units (QPUs). We analyze the strengths and limitations of the latter and we explain how and why QPUs need to be assisted with CPUs and GPUs to solve combinatorial optimization problems at industrial scale. We illustrate the discussion with three potential use cases: stack power maximization for residual statics estimation, “ray tracing” and compressive sensing.

EAGE High Performance Computing Workshop•Jan 1, 2023•0 citations
Summary Quantum annealing emerged as a very promising tool for solving combinatorial optimization problems. In particular, residual refraction statics estimation has been identified to be the first potential industrial use case of quantum annealing in geoscience. The currently available quantum annealers have still too small computing capabilities to effectively and independently estimate residual statics on problems of industrial scale. On the other hand, a quantum annealer-assisted hybrid solver, combining classical and quantum information processing could already be a viable tool for this purpose. Here we show the application of such a hybrid solver to the residual refraction statics estimation through stack-power maximization on a significant subset of the SEAM Arid model dataset, comprising of over two thousand gathers. We benchmark our approach against a dedicated deterministic classical solver, showing that in a fixed amount of time per gather, the quantum annealer-assisted solution can in many instances outperform the standard approach.
ABSTRACT Much of recent progress in geophysics can be attributed to the adaptation of heterogeneous high-performance computing architectures. It is projected that the next major leap in many areas of science, and hence hopefully in geophysics too, will be due to the emergence of quantum computers. Finding a right combination of hardware, algorithms, and a use case, however, proves to be a very challenging task — especially when looking for a relevant application that scales efficiently on a quantum computer and is difficult to solve using classical means. We find that maximizing stack power for residual statics correction, an NP-hard combinatorial optimization problem, appears to naturally fit a particular type of quantum computing known as quantum annealing. We express the underlying objective function as a quadratic unconstrained binary optimization, which is a quantum-native formulation of the problem. We choose some solution space and define a proper encoding to translate the problem variables into qubit states. We find that these choices can have a significant impact on the maximum problem size that can fit on the quantum annealer and on the fidelity of the final result. To improve the latter, we embed the quantum optimization step in a hybrid classical-quantum workflow, which aims to increase the frequency of finding the global, rather than some local, optimum of the objective function. Finally, we find that a generic, black-box, hybrid classical-quantum solver also could be used to solve stack-power maximization problems proximal to industrial relevance and capable of surpassing deterministic solvers prone to cycle skipping. A custom-built workflow capable of solving larger problems with an even higher robustness and greater control of the user appears to be within reach in the very near future.
Summary Quantum computing could be a potential game-changer in industry sectors relying on the efficient solutions of large-scale global optimization problems. Exploration geoscience, is full of optimization problems and hence is a good candidate for application of quantum computing. It was recently suggested that quantum annealing, a form of adiabatic quantum computer, is a much better suited quantum computing platform for optimization problems than gate-based quantum computing. In this work, we show how the residual statics estimation problem can be solved on the quantum annealer and present our first results obtained on a quantum computer.
Abstract In an era of customized hardware designed to tackle specific geophysical challenges, recent advancements in quantum computing could offer promising solutions to complex global optimization problems using hybrid quantum-classical solvers. We introduce an application of seismic data processing where the stack power of the traces is maximized through quantum annealing for surface-consistent phase and amplitude refraction residual calculations. Refraction residual corrections are a necessary step in the processing workflow to obtain a detailed characterization of the subsurface. The problem of estimating accurate refraction residuals can be solved in a framework where relative time shifts and amplitude distortions of seismic traces are evaluated in multiple common-midpoint-offset bins through computerized cross-correlation operations. The results are then used to build a system of linear equations that is simultaneously inverted for surface-consistent shot and receiver phase and amplitude variations. We rewrote the problem by substituting the cross-correlation operations with global optimization performed by a “black-box” hybrid solver, which uses a physical quantum-annealing machine. With the projected hardware and technology improvements of the near future, the new approach is expected to be more accurate than the current solution because it prevents the phenomenon of the so-called cycle skips in the cross-correlation process. The method has been benchmarked with a classical global optimization algorithm and tested with promising results on synthetics of industrial size and relevance. A first attempt of application on field data has also been carried out. Quantum-annealing-based global optimization can be applied to other disciplines such as material science, logistics, and finance.
Summary Recent progress in geophysics can be attributed to developments in heterogeneous HPC architectures, with one of the next major leaps being forecasted to be due to quantum computers. It is, however, very difficult to find the right combination of hardware, algorithms and a use-case. This is especially true for applications which have to be simultaneously: relevant and operating at scales where problems become difficult to solve using classical means. Maximizing stack-power for improved near surface characterization and velocity model building, an NP-hard combinatorial optimization problem, appears to naturally fit a particular type of quantum computing known as quantum annealing. We present the quantum-native formulation of this problem. Furthermore, in order to improve the probability of success we embed it in a hybrid classical-quantum workflow. We present the results on controlled experiments run using a 5000-qubit machine and discuss the impact of different classical to quantum problem re-formulations.
Quantum annealing (QA) has the potential to significantly improve solution quality and reduce time complexity in solving combinatorial optimization problems compared to classical optimization methods. However, due to the limited number of qubits and their connectivity, the QA hardware did not show such an advantage over classical methods in past benchmarking studies. Recent advancements in QA with more than 5000 qubits, enhanced qubit connectivity, and the hybrid architecture promise to realize the quantum advantage. Here, we use a quantum annealer with state-of-the-art techniques and benchmark its performance against classical solvers. To compare their performance, we solve over 50 optimization problem instances represented by large and dense Hamiltonian matrices using quantum and classical solvers. The results demonstrate that a state-of-the-art quantum solver has higher accuracy (~0.013%) and a significantly faster problem-solving time (~6561×) than the best classical solver. Our results highlight the advantages of leveraging QA over classical counterparts, particularly in hybrid configurations, for achieving high accuracy and substantially reduced problem solving time in large-scale real-world optimization problems.
Summary In this work we closely examine the overlap between (1) the computationally challenging problems in geophysical applications in the upstream business and (2) the capabilities of quantum annealing (QA) quantum processing units (QPUs). We analyze the strengths and limitations of the latter and we explain how and why QPUs need to be assisted with CPUs and GPUs to solve combinatorial optimization problems at industrial scale. We illustrate the discussion with three potential use cases: stack power maximization for residual statics estimation, “ray tracing” and compressive sensing.