{"id":"arxiv/2606.09995","url":"https://arxiv.org/abs/2606.09995","tags":["quant-ph"],"score":0,"title":"Quantum resources in non-stoquastic quantum annealing","domain":"quant-ph","source":"arxiv","authors":["Chiara Capecci","Sebastian Nagies","Naga Dileep Varikuti","Philipp Hauke"],"reviews":0,"subject":"quant-ph","summary":"Quantum annealing promises to solve combinatorial optimization problems by preparing the ground state of a target Hamiltonian. Standard annealing protocols are, however, stoquastic and can thus be simulated by sign-problem-free quantum Monte-Carlo methods. To obtain a true quantum advantage, it has been proposed to use non-stoquastic catalyst Hamiltonians. Active only at intermediate stages of the protocol, these can, for certain problems, convert first-order into second-order quantum phase transitions and thus permit an exponential speedup over the stoquastic protocol. At the same time, the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-08","reactions":{}}