Topological quantum computation and compilation

Playing this video requires the latest flash player from Adobe.

Download link (right click and 'save-as') for playing in VLC or other compatible player.

Recording Details

Scientific Areas: 
PIRSA Number: 


Topological quantum computation is a fault tolerant protocol for quantum computing using non-abelian topological phases of matter. Information is encoded in states of multi-quasiparticle excitations(anyons), and quantum gates are realized by braiding of anyons. The mathematical foundation of anyon systems is described by unitary modular tensor categories. We will show one can encode a qutrit in four anyons in the SU(2)_4 anyon system, and universal qutrit computation is achieved by braiding of anyons and one projective measurement which checks whether the total charge of two anyons is trivial. We will also give an algorithm to approximate an arbitrary quantum gate with the ones from the anyon system. The algorithm produces more efficient circuits than the Solovay-Kitaev algorithm.