Short paths in PU(2)
Number Theory
2020-12-10 v1 Group Theory
Abstract
Parzanchevski and Sarnak recently adapted an algorithm of Ross and Selinger for factorization of PU(2)-diagonal elements to within distance into an efficient probabilistic algorithm for any PU(2)-element, using at most factors from certain well-chosen sets. The Clifford+ gates are one such set arising from . In that setting, we leverage recent work of Carvalho Pinto and Petit to improve this to , and implement the algorithm in Haskell.
Cite
@article{arxiv.2012.04695,
title = {Short paths in PU(2)},
author = {Zachary Stier},
journal= {arXiv preprint arXiv:2012.04695},
year = {2020}
}