English

Trading inverses for an irrep in the Solovay-Kitaev theorem

Quantum Physics 2018-08-27 v2 Mathematical Physics math.MP Representation Theory

Abstract

The Solovay-Kitaev theorem states that universal quantum gate sets can be exchanged with low overhead. More specifically, any gate on a fixed number of qudits can be simulated with error ϵ\epsilon using merely polylog(1/ϵ)\mathrm{polylog}(1/\epsilon) gates from any finite universal quantum gate set G\mathcal{G}. One drawback to the theorem is that it requires the gate set G\mathcal{G} to be closed under inversion. Here we show that this restriction can be traded for the assumption that G\mathcal{G} contains an irreducible representation of any finite group GG. This extends recent work of Sardharwalla et al. [arXiv:1602.07963], and applies also to gates from the special linear group. Our work can be seen as partial progress towards the long-standing open problem of proving an inverse-free Solovay-Kitaev theorem [arXiv:quant-ph/0505030, arXiv:0908.0512].

Keywords

Cite

@article{arxiv.1712.09798,
  title  = {Trading inverses for an irrep in the Solovay-Kitaev theorem},
  author = {Adam Bouland and Maris Ozols},
  journal= {arXiv preprint arXiv:1712.09798},
  year   = {2018}
}

Comments

16 pages, TQC 2018 proceedings version