English

Improved Almost laws for $SO(3)$

Group Theory 2026-07-17 v1 Computational Complexity

Abstract

We construct quantitative almost laws for SO(3)SO(3). More precisely, there exist a constant c>0c>0 and non-trivial words WnF2W_n\in F_2 such that, for every A,BSO(3)A,B\in SO(3), Wn(A,B)Iexp ⁣(cWnδ), \|W_n(A,B)-I\| \le \exp\!\left(-c |W_n|^{\delta}\right), where δ=log2(x0)=0.879146\delta=\log_2(x_0)=0.879146\ldots and x0>1x_0>1 is the real root of x3=x2+x+1x^3=x^2+x+1. This improves the exponent log2φ\log_2\varphi obtained from Elkasapy's lower-central-series construction. As an application, we show how this result improves the word-length threshold in Kuperberg's Solovay--Kitaev algorithm for single-qubit gates.

Cite

@article{arxiv.2607.15811,
  title  = {Improved Almost laws for $SO(3)$},
  author = {Gal Yehuda},
  journal= {arXiv preprint arXiv:2607.15811},
  year   = {2026}
}