Convergence condition of simulated quantum annealing with a non-stoquastic catalyst
arXiv:2302.00998 · doi:10.1088/1751-8121/acc55c
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.
arXiv comment20 pages
References in corpus (22)
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Adiabatic Quantum Computing
- Theory of Quantum Annealing of an Ising Spin Glass
- Perspectives of quantum annealing: Methods and implementations
- Mathematical Foundation of Quantum Annealing
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Quantum annealing with antiferromagnetic fluctuations
- From quantum mechanics to classical statistical physics: generalized Rokhsar-Kivelson Hamiltonians and the "Stochastic Matrix Form" decomposition
- From classical to quantum dynamics at Rokhsar-Kivelson points
- How "Quantum" is the D-Wave Machine?
- 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
- Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
- 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
- Determining QMC simulability with geometric phases
- Mean-Field Solution of the Weak-Strong Cluster Problem for Quantum Annealing with Stoquastic and Non-Stoquastic Catalysts
- Quantum Monte Carlo Annealing with Multi-Spin Dynamics
- Convergence condition of simulated quantum annealing for closed and open systems