Physics – Quantum Physics
Scientific paper
2010-09-29
Physics
Quantum Physics
20 pages, 5 figures
Scientific paper
We describe the hashing technique to obtain 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 to iterate 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. The analysis of the efficiency of the iterations based on the random matrix theory indicates that the runtime and the braid length scale poly-logarithmically with the final error, comparing favorably to the Solovay-Kitaev algorithm.
Burrello Michele
Mussardo Giuseppe
Wan Xin
No associations
LandOfFree
Topological Quantum Gate Construction by Iterative Pseudogroup Hashing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Topological Quantum Gate Construction by Iterative Pseudogroup Hashing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Topological Quantum Gate Construction by Iterative Pseudogroup Hashing will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-522993