Topological Quantum Hashing with the Icosahedral Group.

Michele Burrello,Haitan Xu,Giuseppe Mussardo,Xin Wan
DOI: https://doi.org/10.1103/physrevlett.104.160502
IF: 8.6
2010-01-01
Physical Review Letters
Abstract:We study an efficient algorithm to hash any single-qubit gate into a braid of Fibonacci anyons represented by a product of icosahedral group elements. By representing the group elements by braid segments of different lengths, we introduce a series of pseudogroups. Joining these braid segments in a renormalization group fashion, we obtain a Gaussian unitary ensemble of random-matrix representations of braids. With braids of length O(log2(1/epsilon)), we can approximate all SU(2) matrices to an average error epsilon with a cost of O(log(1/epsilon)) in time. The algorithm is applicable to generic quantum compiling.
What problem does this paper attempt to address?