Proof of avoidability of the quantum first-order transition in transverse magnetization in quantum annealing of finite-dimensional spin glasses

DOI10.1007/s10955-023-03223-2arXiv2307.00791OpenAlexW4391287587WikidataQ129042712 ScholiaQ129042712MaRDI QIDQ6189800

Naoto Shiraishi, Koji Hukushima, Mizuki Yamaguchi

Publication date: 5 February 2024

Published in: Journal of Statistical Physics (Search for Journal in Brave)

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

zbMATH Keywords

self-averagingspin glassquantum annealinghard optimization problemsquantum first-order transition

Mathematics Subject Classification ID

Theory of computing (68Qxx) Equilibrium statistical mechanics (82Bxx) Applications of statistical mechanics to specific types of physical systems (82Dxx)

Cites Work

• Optimization by Simulated Annealing
• Absence of replica symmetry breaking in the random field Ising model
• Proof verification and the hardness of approximation problems
• Quantum annealing with antiferromagnetic transverse interactions for the Hopfield model
• Spin-glass theory for pedestrians
• Some optimal inapproximability results
• Convex Analysis
• The PCP theorem by gap amplification

This page was built for publication: Proof of avoidability of the quantum first-order transition in transverse magnetization in quantum annealing of finite-dimensional spin glasses