Non-Hermitian Adiabatic Quantum Optimization

TL;DR

This paper introduces a non-Hermitian adiabatic quantum optimization algorithm that leverages an auxiliary Hamiltonian to improve the efficiency of finding ground states compared to traditional Hermitian approaches.

Contribution

It presents a novel non-Hermitian adiabatic method using an auxiliary Hamiltonian to enhance ground state preparation efficiency.

Findings

Effective level repulsion improves adiabatic evolution

Ground state determination is more efficient than Hermitian methods

New adiabatic theory tailored for non-Hermitian systems

Abstract

We propose a novel non-Hermitian adiabatic quantum optimization algorithm. One of the new ideas is to use a non-Hermitian auxiliary "initial'' Hamiltonian that provides an effective level repulsion for the main Hamiltonian. This effect enables us to develop an adiabatic theory which determines ground state much more efficiently than Hermitian methods.