journal article·2023-10-01Open access

Expanding the scope of quantum annealing applicability

Hiroshi Isshiki, Koki Asari

AIP Advances· Volume 13· Issue 10

Abstract

With the emergence of D-wave’s quantum annealing machine, the power of quantum computing has become tangible, and the development of quantum computers is accelerating rapidly. Unfortunately, at present, the minimum value search that D-wave’s quantum annealing machine can handle is limited to quadratic functions of binary integer variables. This constraint is due to both hardware and software limitations. If this constraint was to be lifted, it would undoubtedly bring about a revolution in the world. Therefore, in this study, we obtained the basic mathematics of using quantum annealing, which enables hyper-parallel computing using qubits, to find the global minimum of any minimum value problem. Furthermore, we conducted simple simulations using classical computers to demonstrate the effectiveness of the ideas and algorithms. Furthermore, we conducted simple simulations using classical computers to demonstrate the effectiveness of the ideas and algorithms. We obtained also the mathematical method of using quantum annealing in learning neural networks and solving linear equations.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Quantum Computing Algorithms and Architecture · Quantum Information and Cryptography · Quantum-Dot Cellular Automata

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Institute of Mathematical Analysis 1 , Osaka, Japan

Japan Space Systems 2 , Tokyo, Japan

References (8)

Show source-provided references
1. Quantum annealing in the transverse Ising model10.1103/physreve.58.5355 ↗
2. D-Wave, What is Quantum Annealing?, https://docs.dwavesys.com/docs/latest/c_gs_2.html.
3. E. Farhi , J.Goldstone, and S.Gutmann, “A quantum approximate optimization algorithm,” arXiv:1411.4028 (2014).
4. Adiabatic quantum computation10.1103/revmodphys.90.015002 ↗
5. Characterizing quantum supremacy in near-term devices10.1038/s41567-018-0124-x ↗
6. J. Cai , W. G.Macready, and A.Roy, “A practical heuristic for finding graph minors,” arXiv:1406.2741 (2014).
7. Probing for quantum speedup in spin-glass problems with planted solutions10.1103/physreva.92.042325 ↗
8. H. Isshiki , “EME,” GitHub, https://github.com/HiroshiIsshiki/quantum/commit/e937b9ae7f54e2f1bb166b4832467c7299926be8, 2023.