Trading inverses for an irrep in the Solovay-Kitaev theorem
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 using merely gates from any finite universal quantum gate set . One drawback to the theorem is that it requires the gate set to be closed under inversion. Here we show that this restriction can be traded for the assumption that contains an irreducible representation of any finite group . 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