1: \begin{abstract}

2: 

3:   We describe the hashing technique to obtain a fast approximation of

4:   a target quantum gate in the unitary group SU(2) represented by a

5:   product of the elements of a universal basis. The hashing exploits

6:   the structure of the icosahedral group [or other finite subgroups of

7:   SU(2)] and its pseudogroup approximations to reduce the search

8:   within a small number of elements. One of the main advantages of the

9:   pseudogroup hashing is the possibility to iterate to obtain more

10:   accurate representations of the targets in the spirit of the

11:   renormalization group approach. We describe the iterative

12:   pseudogroup hashing algorithm using the universal basis given by the

13:   braidings of Fibonacci anyons. The analysis of the efficiency of the

14:   iterations based on the random matrix theory indicates that the

15:   runtime and the braid length scale poly-logarithmically with the

16:   final error, comparing favorably to the Solovay-Kitaev algorithm.

17: 

18: \end{abstract}

19: