Ця стаття досліджує застосування квантового відпалу до комбінаторних задач оптимізації, зокрема зосереджуючись на системах з далекодіючими взаємодіями. Ми розробляємо теоретичну основу, яка розширює сучасні моделі квантового відпалу для ефективної обробки нелокальних зв'язків, що є вирішальним для розв'язання складних реальних проблем, таких як розробка ліків та логістика. Числові симуляції демонструють значне покращення продуктивності порівняно зі звичайними методами відпалу для певних класів задач, що вказує на перспективний шлях до створення практичних квантових оптимізаційних пристроїв.