Abstract:Quantum annealing machines are next-generation computers for solving combinatorial optimization problems. Although physical simulations are one of the most promising applications of quantum annealing machines, a method how to embed the target problem into the machines has not been developed except for certain simple examples. In this study, we focus on a method of representing real numbers using binary variables, or quantum bits. One of the most important problems for conducting physical simulation by quantum annealing machines is how to represent the real number with quantum bits. The variables in physical simulations are often represented by real numbers but real numbers must be represented by a combination of binary variables in quantum annealing, such as quadratic unconstrained binary optimization (QUBO). Conventionally, real numbers have been represented by assigning each digit of their binary number representation to a binary variable. Considering the classical annealing point of view, we noticed that when real numbers are represented in binary numbers, there are numbers that can only be reached by inverting several bits simultaneously under the restriction of not increasing a given Hamiltonian, which makes the optimization very difficult. In this work, we propose three new types of real number representation and compared these representations under the problem of solving linear equations. As a result, we found experimentally that the accuracy of the solution varies significantly depending on how the real numbers are represented. We also found that the most appropriate representation depends on the size and difficulty of the problem to be solved and that these differences show a consistent trend for two annealing solvers. Finally, we explain the reasons for these differences using simple models, the minimum required number of simultaneous bit flips, one-way probabilistic bit-flip energy minimization, and simulation of ideal quantum annealing machine.

Energy landscapes of combinatorial optimization in Ising machines

Energy landscapes of combinatorial optimization in Ising machines

Linearizing Binary Optimization Problems Using Variable Posets for Ising Machines

On Heterogeneous Ising Machines

Non-binary dynamical Ising machines for combinatorial optimization

Geometric landscape annealing as an optimization principle underlying the coherent Ising machine

Encoding arbitrary Ising Hamiltonians on Spatial Photonic Ising Machines

Optimization with photonic wave-based annealers

A Dynamical Systems Perspective on Discrete Optimization

3-Regular 3-XORSAT Planted Solutions Benchmark of Classical and Quantum Heuristic Optimizers

General Spatial Photonic Ising Machine Based on Interaction Matrix Eigendecomposition Method

Memristor-based hardware and algorithms for higher-order Hopfield optimization solver outperforming quadratic Ising machines

Landscape approximation of low energy solutions to binary optimization problems

All-to-all reconfigurability with sparse and higher-order Ising machines

Characterization of Locality in Spin States and Forced Moves for Optimizations

Ising machines as hardware solvers of combinatorial optimization problems

Scalable almost-linear dynamical Ising machines

Efficient Computation Using Spatial-Photonic Ising Machines: Utilizing Low-Rank and Circulant Matrix Constraints

Ising model partition-function computation as a weighted counting problem

Novel real number representations in Ising machines and performance evaluation: Combinatorial random number sum and constant division