Speed-up of Neuromorphic Adiabatic Quantum Computation by Local Adiabatic Evolution

Abstract

Farhi et al. have proposed an adiabatic quantum computation (AQC), which can be applied to NP-problems if one can know an appropriate Hamiltonian for a target problem. We have proposed a neuromorphic adiabatic quantum computation (NAQC) as the AQC with energy dissipation and an efficient method for designing a final Hamiltonian in consideration of the analogy with a neural network. The NAQC can be applied to optimization problems if its cost function can be expressed in a quadratic form. And successful operations have been confirmed by numerical simulations. In addition, local adiabatic evolution for quantum search have proposed by Roland et al. in order to speed-up the calculation time. In this paper, we show preliminary results for NAQC with local adiabatic evolution by numerical simulations.