Asymptotically Optimal Topological Quantum Compiling

@article{Kliuchnikov2014AsymptoticallyOT,
  title={Asymptotically Optimal Topological Quantum Compiling},
  author={Vadym Kliuchnikov and Alex Bocharov and Krysta Marie Svore},
  journal={Physical review letters},
  year={2014},
  volume={112 14},
  pages={140504}
}
We address the problem of compiling quantum operations into braid representations for non-Abelian quasiparticles described by the Fibonacci anyon model. We classify the single-qubit unitaries that can be represented exactly by Fibonacci anyon braids and use the classification to develop a probabilistically polynomial algorithm that approximates any given… CONTINUE READING