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

© 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
2014
published in
keywords
  • Fibonacci Anyons
  • Quasiparticle Braids
  • Edas
  • Topological Computing
  • Probabilistic Graphical Models
  • Braid Optimization
altmetric score

1.25

citation count

1

identifier
52901SE
Digital Object Identifier (DOI)
start page
13
end page
24
volume
8886