Mean-Field Solution of the Weak-Strong Cluster Problem for Quantum Annealing with Stoquastic and Non-Stoquastic Catalysts
arXiv:1912.09189 · doi:10.7566/JPSJ.89.044001
Abstract
We study the weak-strong cluster problem for quantum annealing in its mean-field version as proposed by Albash [Phys. Rev. A 99 (2019) 042334] who showed by numerical diagonalization that non-stoquastic interactions (non-stoquastic catalysts) remove the problematic first-order phase transition. We solve the problem exactly in the thermodynamic limit by analytical methods and show that the removal of the first-order transition is successfully achieved either by stoquastic or non-stoquastic interactions depending on whether the interactions are introduced within the weak cluster, within the strong cluster, or between them. We also investigate the case where the interactions between the two clusters are sparse, i.e. not of the mean-field all-to-all type. The results again depend on where to introduce the interactions. We further analyze how inhomogeneous driving of the transverse field affects the performance of the system without interactions and find that inhomogeneity in the transverse field removes the first-order transition if appropriately implemented.
25 pages, 11 figures. v2: modified colormap of 3D figures, corrected typos, and changed format to one-column layout
References in corpus (8)
- Mathematical Foundation of Quantum Annealing
- Quantum annealing with antiferromagnetic fluctuations
- Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
- Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
- Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
- On quantum mean-field models and their quantum annealing
- Quantum phase transitions in fully connected spin models: an entanglement perspective
- Exact expression of the energy gap at first-order quantum phase transitions of a non-stoquastic Hamiltonian