Convergence condition of simulated quantum annealing with a non-stoquastic catalyst

Abstract

The Ising model with a transverse field and an antiferromagnetic transverse interaction is represented as a matrix in the computational basis with non-zero off-diagonal elements with both positive and negative signs and thus may be regarded to be non-stoquastic. We show that the local Boltzmann factors of such a system under an appropriate Suzuki-Trotter representation can be chosen non-negative and thus may potentially be simulated classically without a sign problem if the parameter values are limited to a subspace of the whole parameter space. We then derive conditions for parameters to satisfy asymptotically in order that simulated quantum annealing of this system converges to thermal equilibrium in the long-time limit.

20 pages

References in corpus (10)

• Mathematical Foundation of Quantum Annealing
• Quantum annealing with antiferromagnetic fluctuations
• A Quantum Approach to Classical Statistical Mechanics
• Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• Convergence of Quantum Annealing with Real-Time Schrodinger Dynamics
• Comparative Study of the Performance of Quantum Annealing and Simulated Annealing
• Simulated quantum annealing as a simulator of non-equilibrium quantum dynamics
• Mean-Field Solution of the Weak-Strong Cluster Problem for Quantum Annealing with Stoquastic and Non-Stoquastic Catalysts
• Convergence condition of simulated quantum annealing for closed and open systems