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.

Equation Planting: A Tool for Benchmarking Ising Machines

Toward Practical Benchmarks of Ising Machines: A Case Study on the Quadratic Knapsack Problem

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

Ising machines as hardware solvers of combinatorial optimization problems

Benchmarking the Operation of Quantum Heuristics and Ising Machines: Scoring Parameter Setting Strategies on Optimization Applications

Benchmarking the optimization optical machines with the planted solutions

Improved Sparse Ising Optimization

Enumeration algorithms for combinatorial problems using Ising machines

On Heterogeneous Ising Machines

Energy landscapes of combinatorial optimization in Ising machines

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

Solving Boltzmann Optimization Problems with Deep Learning

A Scalable Universal Ising Machine Based on Interaction-Centric Storage and Compute-in-memory

Black-box optimization for integer-variable problems using Ising machines and factorization machines

Oscillator-Network-Based Ising Machine

Energy-efficient superparamagnetic Ising machine and its application to traveling salesman problems

Evaluating spintronics-compatible implementations of Ising machines

Quantitative Evaluation of Hardware Binary Stochastic Neurons

Linearizing Binary Optimization Problems Using Variable Posets for Ising Machines