The Power of Adiabatic Quantum Computation with No Sign Problem

We show a superpolynomial oracle separation between the power of adiabatic quantum computation with no sign problem and the power of classical computation.

Hamiltonian transformability, fast adiabatic dynamics and hidden adiabaticity

We prove the existence of a unitary transformation that enables two arbitrarily given Hamiltonians in the same Hilbert space to be transformed into one another. The result is straightforward yet, for example, it lays the foundation to implementing or mimicking dynamics with the most controllable Hamiltonian. As a promising application, this existence theorem allows for a rapidly evolving realization of adiabatic quantum computation by transforming a Hamiltonian where dynamics is in the adiabatic regime into a rapidly evolving one. We illustrate the theorem with examples.

High-accuracy Ising machine using Kerr-nonlinear parametric oscillators with local four-body interactions

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.