Computing apparatus incorporating quantum effects that performs high-speed computation on inverse problems or computational optimization problems requiring exhaustive search

Abstract

A computing apparatus that does not need quantum coherence or a cryogenic cooling apparatus is provided for assignments that need an exhaustive search. A system is led to the ground state of the system where a problem is set, wherein spin sthat is a variable follows a local effective magnetic field B. The spin state at t=0 is initialized with a transverse field (in the x-direction). This corresponds to s=0. With time t, the magnetic field in the z-axis direction and the inter-spin interactions are gradually added, and finally the spin is directed to the +z- or −z-direction. The z component of the spin sis s=+1 or −1. Here, in the process where the orientation of the spin sfollows that of the effective magnetic field B, correction parameters originating in quantum-mechanical effects are introduced and ground-state-maintaining performance is improved.