English

Steering random spin systems to speed up the quantum adiabatic algorithm

Quantum Physics 2018-12-11 v2 Disordered Systems and Neural Networks

Abstract

A general time-dependent quantum system can be driven fast from its initial ground state to its final ground state without generating transitions by adding a steering term to the Hamiltonian. We show how this technique can be modified to improve on the standard quantum adiabatic algorithm by making a single-particle and cluster approximation to the steering term. The method is applied to a one-dimensional Ising model in a random field. For the limit of strong disorder, the correction terms significantly enhance the probability for the whole system to remain in the ground state for the proposed non-stoquastic annealing protocol. We demonstrate that even when transitions occur for stronger interaction between qubits, the most probable quantum state is one of the lower energy states of the final Hamiltonian. Since the method can be applied to any model, and more sophisticated approximations to the steering term are possible, the new technique opens up an avenue for the improvement of the quantum adiabatic algorithm.

Keywords

Cite

@article{arxiv.1804.01180,
  title  = {Steering random spin systems to speed up the quantum adiabatic algorithm},
  author = {A. Barış Özgüler and Robert Joynt and Maxim G. Vavilov},
  journal= {arXiv preprint arXiv:1804.01180},
  year   = {2018}
}

Comments

To appear

R2 v1 2026-06-23T01:13:11.241Z