Quickly obtaining optimal solutions of combinatorial optimization problems has tremendous value but is extremely difficult. Thus, various kinds of machines specially designed for combinatorial optimization have recently been proposed and developed. Toward the realization of higher-performance machines, here, we propose an algorithm based on classical mechanics, which is obtained by modifying a previously proposed algorithm called simulated bifurcation. Our proposed algorithm allows us to achieve not only high speed by parallel computing but also high solution accuracy for problems with up to one million binary variables. Benchmarking shows that our machine based on the algorithm achieves high performance compared to recently developed machines, including a quantum annealer using a superconducting circuit, a coherent Ising machine using a laser, and digital processors based on various algorithms. Thus, high-performance combinatorial optimization is realized by massively parallel implementations of the proposed algorithm based on classical mechanics.
An effective model that describes the Kondo effect due to a point defect in graphene is developed, taking account of the electronic state and the lattice structure of the defect. It is shown that this model can be transformed into a singlechannel pseudogap Anderson model with a finite chemical potential. On the basis of the numerical renormalization group method, it is clarified that the experimentally observed gate-voltage dependence of the Kondo temperature is understood in this framework.
We numerically study reservoir computing on a spin-torque oscillator (STO) array, describing magnetization dynamics of the STO array by a nonlinear oscillator model. The STOs exhibit synchronized oscillation due to coupling by magnetic dipolar fields. We show that the reservoir computing can be performed by using the synchronized oscillation state. Its performance can be improved by increasing the number of the STOs. The performance becomes the highest at the boundary between the synchronized and disordered states. Using the STO array, we can achieve higher performance than an echo-state network with similar number of units. This result indicates that the STO array is promising for hardware implementation of reservoir computing.
A two-dimensional array of Kerr-nonlinear parametric oscillators (KPOs) with local four-body interactions is a promising candidate for realizing an Ising machine with all-to-all spin couplings, based on adiabatic quantum computation in the Lechner–Hauke–Zoller (LHZ) scheme. However, its performance has been evaluated only for a symmetric network of three KPOs, and thus it has been unclear whether such an Ising machine works in general cases with asymmetric networks. By numerically simulating an asymmetric network of more KPOs in the LHZ scheme, we find that the asymmetry in the four-body interactions causes inhomogeneity in photon numbers and hence degrades the performance. We then propose a method for reducing the inhomogeneity, where the discrepancies of the photon numbers are corrected by tuning the detunings of KPOs depending on their positions, without monitoring their states during adiabatic time evolution. Our simulation results show that the performance can be dramatically improved by this method. The proposed method, which is based on the understanding of the asymmetry, is expected to be useful for general networks of KPOs in the LHZ scheme and thus for their large-scale implementation.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.