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

DOI10.1088/1751-8121/ACC55CMaRDI QIDQ5885295zbMATH OpenOpenAlexFDO

Authors Yusuke Kimura, Hidetoshi Nishimori

Publication date 3 April 2023

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2302.00998

zbMATH Keywords

antiferromagnetic transverse interactionconvergence conditionquantum annealingsign problemsimulated quantum annealing

Mathematics Subject Classification ID

Quantum theory (81-XX) Statistical mechanics, structure of matter (82-XX)

Recommendations

• Rigorous convergence condition for quantum annealing
• Convergence of quantum annealing with real-time Schrödinger dynamics
• Convergence theorems for quantum annealing
• Simulated annealing and quantum detailed balance
• Mathematical foundation of quantum annealing

Cites work

• A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem
• Complexity of stoquastic frustration-free Hamiltonians
• Convergence of quantum annealing with real-time Schrödinger dynamics
• From quantum mechanics to classical statistical physics: generalized Rokhsar-Kivelson Hamiltonians and the ``stochastic matrix form decomposition
• Many-body transverse interactions in the quantum annealing of the \(p\)-spin ferromagnet
• Mathematical foundation of quantum annealing
• Optimization by simulated annealing
• Quantum annealing with antiferromagnetic transverse interactions for the Hopfield model
• Quantum approach to classical statistical mechanics
• Quantum Monte Carlo annealing with multi-spin dynamics
• Quantum spin glasses, annealing and computation
• Relationship among exactly soluble models of critical phenomena. I: 2D Ising model, dimer problem and the generalized XY-model.

This page was built for publication: Convergence condition of simulated quantum annealing with a non-stoquastic catalyst

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5885295)