Abstract:We investigate the possibility and current limitations of flow computations using quantum annealers by solving a fundamental flow problem on Ising machines. As a fundamental problem, we consider the one-dimensional advection-diffusion equation. We formulate it in a form suited to Ising machines (i.e., both classical and quantum annealers), perform extensive numerical tests on a classical annealer, and finally test it on an actual quantum annealer. To make it possible to process with an Ising machine, the problem is formulated as a minimization problem of the residual of the governing equation discretized using either the spectral method or the finite difference method. The resulting system equation is then converted to the Quadratic Unconstrained Binary Optimization (QUBO) form through the quantization of variables. It is found in numerical tests using a classical annealer that the spectral method requiring a smaller number of variables has a particular merit over the finite difference method because the accuracy deteriorates with the increase of the number of variables. We also found that the computational error varies depending on the condition number of the coefficient matrix. In addition, we extended it to a two-dimensional problem and confirmed its fundamental applicability. From the numerical test using a quantum annealer, however, it turns out that the computation using a quantum annealer is still challenging due largely to the structural difference from the classical annealer, which leaves a number of issues toward its practical use.

SAIL: A CUDA-based implementation of the simulated annealing for the inverse Laplace transform problem

An efficient implementation of parallel simulated annealing algorithm in GPUs

Parallel Ising Annealer via Gradient-based Hamiltonian Monte Carlo

Variable Annealing Length and Parallelism in Simulated Annealing

Parallel simulated annealing using an adaptive resampling interval

CUDA parallel realization of simplex growing algorithm for endmember extraction

Discrete signal reconstruction by simulated annealing

PARALLEL REALIZATION OF SIMULATED ANNEALING ALGORITHM: MODIFICATIONS AND APPLICATIONS

On The Physical Application Of Simulated Annealing Algorithm

Simulated Ising Annealing Algorithm with Gaussian Augmented Hamiltonian Monte Carlo

Performance Benchmark of Cahn–Hilliard Equation Solver with Implementation of Semi-implicit Fourier Spectral Method

A Nonlinearly Preconditioned Inexact Newton Algorithm for Steady State Lattice Boltzmann Equations.

Computing a Sparse Approximate Inverse on Quantum Annealing Machines

Implementation of spectral methods on Ising machines: toward flow simulations on quantum annealers

Implementation of spectral methods on Ising machines: toward flow simulations on quantum annealer

Recursive simulation of quantum annealing

Reweight-annealing method for evaluating the partition function via quantum Monte Carlo calculations

Curve fitting on a quantum annealer for an advanced navigation method

Hybrid annealing using a quantum simulator coupled to a classical computer

Limits and performances of algorithms based on simulated annealing in solving sparse hard inference problems

Resampling schemes in population annealing: Numerical and theoretical results