English

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 ε\varepsilon into an efficient probabilistic algorithm for any PU(2)-element, using at most 3logp1ε33\log_p\frac{1}{\varepsilon^3} factors from certain well-chosen sets. The Clifford+TT gates are one such set arising from p=2p=2. In that setting, we leverage recent work of Carvalho Pinto and Petit to improve this to 73log21ε3\frac{7}{3}\log_2\frac{1}{\varepsilon^3}, 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}
}
R2 v1 2026-06-23T20:49:40.314Z