© Springer International Publishing Switzerland 2014. This paper proposes the use of estimation of distribution algorithms to deal with the problem of finding an optimal product of braid generators in topological quantum computing. We investigate how the regularities of the braid optimization problem can be translated into statistical regularities by means of the Boltzmann distribution. The introduced algorithm obtains solutions with an accuracy in the order of 10-6, and lengths up to 9 times shorter than those expected from braids of the same accuracy obtained with other methods.
- Fibonacci Anyons
- Quasiparticle Braids
- Topological Computing
- Probabilistic Graphical Models
- Braid Optimization