We describe the hashing technique for obtaining a fast approximation of a target quantum gate in the unitary group SU(2) represented by a product of the elements of a universal basis. The hashing exploits the structure of the icosahedral group (or other finite subgroups of SU(2)) and its pseudogroup approximations to reduce the search within a small number of elements. One of the main advantages of the pseudogroup hashing is the possibility of iterating to obtain more accurate representations of the targets in the spirit of the renormalization group approach. We describe the iterative pseudogroup hashing algorithm using the universal basis given by the braidings of Fibonacci anyons. An analysis of the efficiency of the iterations based on the random matrix theory indicates that the runtime and braid length scale poly-logarithmically with the final error, comparing favorably to the Solovay-Kitaev algorithm.

Topological quantum gate construction by iterative pseudo-group construction / Burrello, M; Mussardo, Giuseppe; Wan, X.. - In: NEW JOURNAL OF PHYSICS. - ISSN 1367-2630. - 13(2011), pp. 1-10. [10.1088/1367-2630/13/2/025023]

Topological quantum gate construction by iterative pseudo-group construction

Mussardo, Giuseppe;
2011

Abstract

We describe the hashing technique for obtaining a fast approximation of a target quantum gate in the unitary group SU(2) represented by a product of the elements of a universal basis. The hashing exploits the structure of the icosahedral group (or other finite subgroups of SU(2)) and its pseudogroup approximations to reduce the search within a small number of elements. One of the main advantages of the pseudogroup hashing is the possibility of iterating to obtain more accurate representations of the targets in the spirit of the renormalization group approach. We describe the iterative pseudogroup hashing algorithm using the universal basis given by the braidings of Fibonacci anyons. An analysis of the efficiency of the iterations based on the random matrix theory indicates that the runtime and braid length scale poly-logarithmically with the final error, comparing favorably to the Solovay-Kitaev algorithm.
13
1
10
025023
Burrello, M; Mussardo, Giuseppe; Wan, X.
File in questo prodotto:
File Dimensione Formato  
Hashing NJP.pdf

accesso aperto

Licenza: Non specificato
Dimensione 1.05 MB
Formato Adobe PDF
1.05 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/20.500.11767/16710
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
social impact