Best Annealing Path of Quantum Annealing via Efficient Adiabatic Phase Transition

Abstract

Quantum Annealing (QA) has already put into practical use and considered useful for solving many social issues, such as reduction of traffic congestion and delivery optimization. But in QA, when the energy difference between the ground state and the first excited state is small, the transition probability between them increases. Therefore, in order to decrease the transition, QA has to be performed at extremely low temperatures. To simulate the situation, it has the problem in that it takes much time. Many studies are underway to accelerate QA theoretically, one of which is to incorporate non-stoquastic Hamiltonian. On the other hand, I proposed Nested Simulated Annealing (NSA) inspired by Quantum Monte Carlo (QMC). I showed the computational speedup could be achieved dramatically, by considering the idea that the effect of flipping a spin preferentially influenced the spins directly interacting with it. Although NSA was based on such classical concept of causality, the hybrid computation both quantum and classical approach worked well. In this paper, in order to discuss the relationship between NSA and non-stoquastic Hamiltonian like XX-interaction, the spins are treated as continuous variables. I derive the formula to calculate the total energy in both with a problem Hamiltonian and the perturbation Hamiltonian induced by a transverse electromagnetic field. And I will show a clear relationship between local-maxima and the convergence speed when calculating it with the binary spin. More precisely, the annealing path with the smallest local-maxima converges fast, even though it consumes fewer computational resources. Therefore, it is possible to induce an optimal adiabatic phase transition by selecting NSA parameters appropriately. This paper shows an effective method to choose the parameters when simulating QMC on a classical computer.

Work as a function of protocol duration for the efficient erasure of an underdamped memory: isothermal to adiabatic transition
Nicolas Barros, Stephen Whitelam, Sergio Ciliberto +1
arXiv10 Sep 2026PreprintCC BY 4.0Full textStatistical & nonlinear physicsarXiv
Phase Transition in Binary Compressed Sensing via Annealing with Adaptive Regularization
Xiaoxin Huang, Masayuki Ohzeki
arXiv15 Sep 2026PreprintarXiv licenceFull textGeneral mathematics Quantum physics & quantum informationarXiv
Performance analysis of classical adiabatic annealing on Ising machines
Jacob Lamers, Guy Verschaffelt, Guy Van der Sande
Communications Physics2 Nov 2026Peer-reviewedCC BY 4.0Atomic, molecular & optical physicsCrossrefNature
Symmetry-Reduced Variational Quantum Simulation of the U(5)→ SU(3) Quantum Phase Transition in the Interacting Boson Model
Faisal Etminan
arXiv5 Sep 2026PreprintCC BY-NC-SA 4.0Full textNuclear physics Quantum physics & quantum informationarXiv
Heavy-fermion hybridization waves from Dirac spinons near a Kondo-breakdown quantum phase transition
Pedro M. Cônsoli, Matthias Vojta, Onur Erten
arXiv5 Oct 2026PreprintCC BY 4.0Full textCondensed matterarXiv

Cite

BibTeX RIS

BibTeX

@misc{murashima2026best,
  title = {{Best Annealing Path of Quantum Annealing via Efficient Adiabatic Phase Transition}},
  author = {Kiyotaka Murashima},
  howpublished = {arXiv},
  year = {2026},
  month = aug,
  doi = {10.48550/arxiv.2608.30282},
  eprint = {2608.30282},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2608.30282},
}

RIS

TY  - UNPB
TI  - Best Annealing Path of Quantum Annealing via Efficient Adiabatic Phase Transition
AU  - Kiyotaka Murashima
PY  - 2026
DA  - 2026/08/31
PB  - arXiv
DO  - 10.48550/arxiv.2608.30282
UR  - https://arxiv.org/abs/2608.30282
AB  - Quantum Annealing (QA) has already put into practical use and considered useful for solving many social issues, such as reduction of traffic congestion and delivery optimization. But in QA, when the energy difference between the ground state and the first excited state is small, the transition probability between them increases. Therefore, in order to decrease the transition, QA has to be performed at extremely low temperatures. To simulate the situation, it has the problem in that it takes much time. Many studies are underway to accelerate QA theoretically, one of which is to incorporate non-stoquastic Hamiltonian. On the other hand, I proposed Nested Simulated Annealing (NSA) inspired by Quantum Monte Carlo (QMC). I showed the computational speedup could be achieved dramatically, by considering the idea that the effect of flipping a spin preferentially influenced the spins directly interacting with it. Although NSA was based on such classical concept of causality, the hybrid computation both quantum and classical approach worked well. In this paper, in order to discuss the relationship between NSA and non-stoquastic Hamiltonian like XX-interaction, the spins are treated as continuous variables. I derive the formula to calculate the total energy in both with a problem Hamiltonian and the perturbation Hamiltonian induced by a transverse electromagnetic field. And I will show a clear relationship between local-maxima and the convergence speed when calculating it with the binary spin. More precisely, the annealing path with the smallest local-maxima converges fast, even though it consumes fewer computational resources. Therefore, it is possible to induce an optimal adiabatic phase transition by selecting NSA parameters appropriately. This paper shows an effective method to choose the parameters when simulating QMC on a classical computer.
ER  -

Abstract

Related

Cite