Abstract Quantum annealing, which is particularly useful for combinatorial optimization, becomes more powerful by using excited states, in addition to ground states. However, such excited-state quantum annealing is prone to errors due to dissipation. Here we propose excited-state quantum annealing started with the most stable state, i.e., vacuum states. This counterintuitive approach becomes possible by using effective energy eigenstates of driven quantum systems. To demonstrate this concept, we use a network of Kerr-nonlinear parametric oscillators, where we can start excited-state quantum annealing with the vacuum state of the network by appropriately setting initial detuning frequencies for the oscillators. By numerical simulations of four oscillators, we show that the present approach can solve some hard instances whose optimal solutions cannot be obtained by standard ground-state quantum annealing because of energy-gap closing. In this approach, a nonadiabatic transition at an energy-gap closing point is rather utilized. We also show that this approach is robust against errors due to dissipation, as expected, compared to quantum annealing started with physical excited (i.e., nonvacuum) states. These results open new possibilities for quantum computation and driven quantum systems.
A method of quantum annealing (QA) using Kerr-nonlinear parametric oscillators (KPOs) was proposed. This method is described by bosonic operators and has different characteristics from QA based on the transverse-field Ising model. As the first step to describe this method in the conventional framework of QA, we propose effective spin models of KPOs. The spin models are obtained via a variant of the Holstein-Primakoff transformation and are described by spin-
s operators. The terms for detuning, coherent driving, parametric driving, and the Kerr effect are mapped to the transverse field, longitudinal field, and nonlinear terms for the
z and
x components of spins, respectively. By analyzing the spin models corresponding to KPOs in several settings, we demonstrate that the present spin models for a rather large
s and tuned parameters qualitatively reproduce the behavior of KPOs.
Quantum annealing (QA) is an algorithm to find the ground state of the problem Hamiltonian by using an adiabatic time evolution. An approach to evaluate adiabaticity in the experiment by applying spectroscopic techniques has recently been suggested. However, this method requires temporal oscillation of interaction strength during QA, posing challenges for experimental demonstration. Here, we propose an experimental method for evaluating adiabaticity when performing QA with a parametric oscillator with Kerr nonlinearity (KPO). Importantly, our proposal offers a significant advantage by eliminating the need for temporal oscillation of interactions during QA. We investigate its performance through numerical simulations, and we show the feasibility of our method.