Academy K

Optimal Annealing Schedules

HardDerivationannealingoptimizationthermodynamics

Related module: Algorithmic primitives

Problem statement

Simulated annealing uses temperature schedules to find global optima.

  1. What conditions guarantee that simulated annealing finds the global optimum?
  2. Derive the optimal annealing schedule for minimizing computation time.
  3. How do physical thermodynamic constraints affect realizable schedules?

Practise this problem

Verify you understand it—not just that you read the answer.

Learn the foundations

The Thermodynamic Computing track covers this topic and more in depth.