Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1007/978-3-319-13563-2_2 | Lecture Notes in Computer Science |
Keywords | DocType | Volume |
topological computing,quasiparticle braids,probabilistic graphical models,EDAs,braid optimization,Fibonacci anyons | Journal | 8886 |
ISSN | Citations | PageRank |
0302-9743 | 1 | 0.36 |
References | Authors | |
13 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Roberto Santana | 1 | 357 | 19.04 |
Ross B. McDonald | 2 | 3 | 0.74 |
Helmut G. Katzgraber | 3 | 1 | 0.36 |