A Probabilistic Evolutionary Optimization Approach to Compute Quasiparticle Braids | Academic Article individual record

© 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.

author list (cited authors)
Santana, R., McDonald, R. B., & Katzgraber, H. G.
publication date
published in
  • Fibonacci Anyons
  • Quasiparticle Braids
  • Edas
  • Topological Computing
  • Probabilistic Graphical Models
  • Braid Optimization
altmetric score


citation count