Improving nonstoquastic quantum annealing with spin-reversal transformations

TL;DR

This paper demonstrates that spin-reversal transformations can enhance the performance of nonstoquastic quantum annealing with YY-interaction, potentially outperforming stoquastic Hamiltonians through an optimization protocol.

Contribution

It introduces a method to optimize spin-reversal transformations to improve nonstoquastic quantum annealing performance with YY-interaction.

Findings

Optimized spin-reversal transformations can improve quantum annealing performance.

Nonstoquastic Hamiltonians with YY-interaction can outperform stoquastic ones.

An optimization protocol effectively determines the best transformations.

Abstract

Nonstoquastic Hamiltonians are hard to simulate due to the sign problem in quantum Monte Carlo simulation. It is however unclear whether nonstoquasticity can lead to advantage in quantum annealing. Here we show that YY-interaction between the qubits makes the adiabatic path during quantum annealing, and therefore the performance, dependent on spin-reversal transformations. With the right choice of spin-reversal transformation, a nonstoquastic Hamiltonian with YY-interaction can outperform stoquastic Hamiltonians with similar parameters. We introduce an optimization protocol to determine the optimal transformation and discuss the effect of suboptimality.