Optimal Annealing Schedules
HardDerivationannealingoptimizationthermodynamics
Related module: Algorithmic primitives
Problem statement
Simulated annealing uses temperature schedules to find global optima.
- What conditions guarantee that simulated annealing finds the global optimum?
- Derive the optimal annealing schedule for minimizing computation time.
- How do physical thermodynamic constraints affect realizable schedules?
Learn the foundations
The Thermodynamic Computing track covers this topic and more in depth.