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.
Funder
Japan Science and Technology Agency
National Institutes for Quantum Science and Technology
Japan Society for the Promotion of Science
the Ministry of Education, Culture, Sports, Science and Technology, Japan
Publisher
Public Library of Science (PLoS)
Reference60 articles.
1. Quantum annealing in the transverse Ising model;T. Kadowaki;Phys. Rev. E,1998
2. Quantum annealing with manufactured spins;M. W. Johnson;Nature,2011
3. What is the computational value of finite-range tunneling?;V. S. Denchev;Phys. Rev. X,2016
4. Colloquium: Quantum annealing and analog quantum computation;A. Das;Rev. Mod. Phys,2008
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献