EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Catastrophic failure of quantum annealing owing to non-stoquastic Hamiltonian and its avoidance by decoherence

Takashi Imoto, Yuichiro Matsuzaki

Journal of Physics Communications · 09.11.2026

DOI: 10.1088/2399-6528/aebff1 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Physics Communications, online erschienen am 09.11.2026. Verfasst von Takashi Imoto und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Quantum annealing (QA) is a promising method for solving combinatorial optimization problems whose solutions are embedded into a ground state of the Ising Hamiltonian. This method employs two types of Hamiltonians, namely a driver Hamiltonian and a problem Hamiltonian. After a sufficiently slow change from the driver Hamiltonian to the problem Hamiltonian, the target ground state that corresponds to the solution can be obtained. The inclusion of non-stoquastic terms in the driver Hamiltonian is believed to enhance the efficiency of the QA. Meanwhile, decoherence is regarded as one of the main obstacles for QA. This paper presents examples to show that non- stoquastic Hamiltonians can lead to catastrophic failure of QA, whereas a certain decoherence process can be adopted to avoid such failure. More specifically, when anti-ferromagnetic interactions (i.e., typical non-stoquastic terms) are included in the Hamiltonian, the target ground state cannot be prepared even with an infinitely long annealing time for some specific cases. In the example presented herein, owing to a symmetry, the Hamiltonian is block-diagonalized, and a crossing occurs during the QA, which leads to a complete failure of the ground-state search. Moreover, it is shown that adding a certain type of decoherence can yield the ground state after QA for these cases. This is because, even when a symmetry exists in isolated quantum systems, the environment breaks the symmetry. In summary, the counter-intuitive results presented herein provide an insight into the fundamental mechanism of QA.

Zitieren

APA

Imoto, T., & Matsuzaki, Y. (2026). Catastrophic failure of quantum annealing owing to non-stoquastic Hamiltonian and its avoidance by decoherence. Journal of Physics Communications. https://doi.org/10.1088/2399-6528/aebff1

Vancouver

Imoto T, Matsuzaki Y. Catastrophic failure of quantum annealing owing to non-stoquastic Hamiltonian and its avoidance by decoherence. Journal of Physics Communications. 2026. doi:10.1088/2399-6528/aebff1

BibTeX
@article{Imoto2026,
  author = {Imoto, Takashi and Matsuzaki, Yuichiro},
  title = {Catastrophic failure of quantum annealing owing to non-stoquastic Hamiltonian and its avoidance by decoherence},
  journal = {Journal of Physics Communications},
  year = {2026},
  doi = {10.1088/2399-6528/aebff1}
}
Kostenlos starten →