Javascript must be enabled to continue!
Solving geophysical inverse problems with simulated Ising systems
View through CrossRef
Abstract
The increasing scale and complexity of modern geophysical inverse problems approaches the limits of conventional computing architectures, motivating the investigation of alternative computational paradigms. Ising computing, whether implemented through emerging analog hardware or simulated on classical machines, offers an intriguing alternative due to its natural alignment with quadratic unconstrained binary optimization. While substantial computational advantages are associated primarily with the parallelization capabilities of Ising computers and thus rely on advances in specialized Ising hardware, simulated Ising computing is crucial for developing compatible algorithms,leading to novel algorithmic insights, with the potential for computational gains when deployed on advanced computing platforms. In this study, we investigate the potential of simulated Ising systems to solve a broad suite of geophysical inverse problems by reformulating them in terms of binary Ising variables, coupling matrices, and external fields. After reviewing the classical Ising model and its Monte Carlo-based simulation, we develop general strategies for mapping geophysical objectives onto Ising Hamiltonians. Four representative problem classes are examined. First, an optimized experimental design problem for timelapse seismic monitoring demonstrates how acquisition sparsity and information content can be encoded directly into the Hamiltonian, enabling substantial data reduction without degrading inversion quality. Second, an amplitude-versus-offset inversion example highlights the challenges of discretizing continuous model parameters and embedding data misfit within the Ising framework. Third, we extend the approach to subsurface reconstruction problems, including traveltime tomography and gravity inversion, illustrating how structural smoothness, physical constraints, and data fidelity can be expressed through coupling and field terms. Finally, we explore a joint inversion formulation in which multiple data types are incorporated into an Ising system. Together, these examples provide insight into the formulations and natural behaviors of these Ising-compatible algorithms. They demonstrate that simulated Ising computing provides a flexible and powerful platform for developing geophysical inversion strategies that may ultimately interface with emerging analog Ising hardware.
Title: Solving geophysical inverse problems with simulated Ising systems
Description:
Abstract
The increasing scale and complexity of modern geophysical inverse problems approaches the limits of conventional computing architectures, motivating the investigation of alternative computational paradigms.
Ising computing, whether implemented through emerging analog hardware or simulated on classical machines, offers an intriguing alternative due to its natural alignment with quadratic unconstrained binary optimization.
While substantial computational advantages are associated primarily with the parallelization capabilities of Ising computers and thus rely on advances in specialized Ising hardware, simulated Ising computing is crucial for developing compatible algorithms,leading to novel algorithmic insights, with the potential for computational gains when deployed on advanced computing platforms.
In this study, we investigate the potential of simulated Ising systems to solve a broad suite of geophysical inverse problems by reformulating them in terms of binary Ising variables, coupling matrices, and external fields.
After reviewing the classical Ising model and its Monte Carlo-based simulation, we develop general strategies for mapping geophysical objectives onto Ising Hamiltonians.
Four representative problem classes are examined.
First, an optimized experimental design problem for timelapse seismic monitoring demonstrates how acquisition sparsity and information content can be encoded directly into the Hamiltonian, enabling substantial data reduction without degrading inversion quality.
Second, an amplitude-versus-offset inversion example highlights the challenges of discretizing continuous model parameters and embedding data misfit within the Ising framework.
Third, we extend the approach to subsurface reconstruction problems, including traveltime tomography and gravity inversion, illustrating how structural smoothness, physical constraints, and data fidelity can be expressed through coupling and field terms.
Finally, we explore a joint inversion formulation in which multiple data types are incorporated into an Ising system.
Together, these examples provide insight into the formulations and natural behaviors of these Ising-compatible algorithms.
They demonstrate that simulated Ising computing provides a flexible and powerful platform for developing geophysical inversion strategies that may ultimately interface with emerging analog Ising hardware.
Related Results
Ordering in two-dimensional Ising models with competing interactions
Ordering in two-dimensional Ising models with competing interactions
We study the 2D Ising model on a square lattice with additional non-equal diagonal next-nearest neighbor interactions. The cases of classical and quantum (transverse) models are co...
Towards an Encompassing Theory of Network Models
Towards an Encompassing Theory of Network Models
Network models like the Ising model are increasingly used in psychological research. In a recent article published in this journal, Brusco, Steinley, Hoffman, Davis-Stober, and Was...
Inverse Jacobian and related topics for certain superelliptic curves
Inverse Jacobian and related topics for certain superelliptic curves
Given an elliptic curve E over the complex numbers (CC) given by y^2 = x^3 + ax + b, there exists a lattice L in CC such that the group E(CC) of complex points on E is isomorphic ...
Computational complexity continuum within Ising formulation of NP problems
Computational complexity continuum within Ising formulation of NP problems
Abstract
A promising approach to achieve computational supremacy over the classical von Neumann architecture explores classical and quantum hardware as Ising mach...
Analisis Kebutuhan Modul Matematika untuk Meningkatkan Kemampuan Pemecahan Masalah Siswa SMP N 4 Batang
Analisis Kebutuhan Modul Matematika untuk Meningkatkan Kemampuan Pemecahan Masalah Siswa SMP N 4 Batang
Pemecahan masalah merupakan suatu usaha untuk menyelesaikan masalah matematika menggunakan pemahaman yang telah dimilikinya. Siswa yang mempunyai kemampuan pemecahan masalah rendah...
Inverse Properties in Neutrosophic Triplet Loop and Their Application to Cryptography
Inverse Properties in Neutrosophic Triplet Loop and Their Application to Cryptography
This paper is the first study of the neutrosophic triplet loop (NTL) which was originally introduced by Floretin Smarandache. NTL originated from the neutrosophic triplet set X: a ...
Microwave Photonic Ising Machine
Microwave Photonic Ising Machine
Abstract
Ising machines based on analog systems have the potential of acceleration in solving ubiquitous combinatorial optimization problems. Although some artificial spins...
A CLASS OF INVERSE PROBLEMS FOR THE HEAT EQUATION WITH INVOLUTIVE PERTURBATION
A CLASS OF INVERSE PROBLEMS FOR THE HEAT EQUATION WITH INVOLUTIVE PERTURBATION
Inverse problems for the equation of deflected thermal conductivity with involution are one of the most relevant research topics in the field of mathematical physics...

