betaFeedback

WorksPhysics and Astronomy

When Do Quantum Correlations Matter for Quantum Annealing?

Abstract

Whether quantum correlations give non-adiabatic annealing a scaling advantage remains an open question. We address it by comparing quantum annealing (QA) with quantum-inspired annealing (QIA), a classical protocol that retains the Hamiltonian structure and annealing schedule of QA while excluding nonlocal quantum correlations. Across models varying in dimensionality, disorder, and frustration, we find that the difference in scaling between the two protocols is strongly model dependent. QA shows a clear advantage in clean, low-dimensional systems, but the advantage diminishes with increasing dimensionality and becomes negligible in three or more dimensions. Disorder and frustration further narrow the difference. These results identify where quantum correlations have a qualitative effect on annealing scaling and provide a classical baseline for assessing their role.

Paper details

vlnc:W_93nsfgzq
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Not recorded for this paper

View statement
Looking for related papers…