{"id":"arxiv/2607.15343","url":"https://arxiv.org/abs/2607.15343","tags":["quant-ph","cond-mat.mes-hall"],"score":0,"title":"Non-Hermitian Quantum Adiabatic Algorithm","domain":"quant-ph","source":"arxiv","authors":["Zi-Bo Jin","Yi Zhang"],"reviews":0,"subject":"quant-ph","summary":"Non-Hermitian systems offer new opportunities for quantum optimization and computation. Here, we show that non-Hermitian quantum adiabatic algorithms require not only a real, gapped spectrum, but also a stable pseudospectrum. We propose a novel framework by mapping non-unitary quantum circuits to local Hamiltonian paths, thereby preserving their optimization advantages and shallow depth. While a direct non-Hermitian extension of the Feynman-Kitaev construction suffers severe pseudospectral instability, our history-decoupled construction yields both a controlled pseudospectrum and a real,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-16","reactions":{}}