Quantum annealing speedup over simulated annealing on random Ising chains

Article

关键词: COSMOLOGICAL EXPERIMENTS;    OPTIMIZATION PROBLEMS;    SPIN-GLASS;    SYSTEMS;    MODEL;    COLLOQUIUM;    TRANSITION;    MECHANICS;   

DOI  :  10.1103/PhysRevB.93.224431

来源: SCIE

【 摘 要 】

We show clear evidence of a quadratic speedup of a quantum annealing (QA) Schrodinger dynamics over a Glauber master equation simulated annealing (SA) for a random Ising model in one dimension, via an equal-footing exact deterministic dynamics of the Jordan-Wigner fermionized problems. This is remarkable, in view of the arguments of H. G. Katzgraber et al. [Phys. Rev. X 4, 021008 (2014)], since SA does not encounter any phase transition, while QA does. We also find a second remarkable result: that a quantum-inspired imaginary-time Schrodinger QA provides a further exponential speedup, i.e., an asymptotic residual error decreasing as a power law tau(-mu) of the annealing time tau.

【 授权许可】

Free