diff options
Diffstat (limited to 'academic/dwave-neal/README')
| -rw-r--r-- | academic/dwave-neal/README | 11 |
1 files changed, 11 insertions, 0 deletions
diff --git a/academic/dwave-neal/README b/academic/dwave-neal/README new file mode 100644 index 0000000000..45dd6fdd1d --- /dev/null +++ b/academic/dwave-neal/README @@ -0,0 +1,11 @@ + An implementation of a simulated annealing sampler. + + A simulated annealing sampler can be used for approximate Boltzmann +sampling or heuristic optimization. This implementation approaches +the equilibrium distribution by performing updates at a sequence of +increasing beta values, beta_schedule, terminating at the target +beta. Each spin is updated once in a fixed order per point in the +beta_schedule according to a Metropolis- Hastings update. When beta +is large the target distribution concentrates, at equilibrium, +over ground states of the model. Samples are guaranteed to match +the equilibrium for long 'smooth' beta schedules. |