{"id":"arxiv/2610.03655","url":"https://arxiv.org/abs/2610.03655","tags":["quant-ph"],"score":0,"title":"Breaking the cubic barrier for the inverse-free Solovay-Kitaev algorithm","domain":"quant-ph","source":"arxiv","authors":["Adam Bouland","Victor Shyaka","Chenyi Zhang"],"reviews":0,"subject":"quant-ph","summary":"The Solovay-Kitaev algorithm states that it is possible to efficiently compile unitaries to accuracy $ε$ in $\\text{polylog}(1/ε)$ time using any universal gate set. While Solovay and Kitaev's initial work addressed inverse-closed gate sets, recently Bouland and Giurgicǎ-Tiron showed it is possible to efficiently compile arbitrary gate sets without inverses. However, the exponent of their compilation algorithm is high. For example the inverse-free exponent for a qubit is over $8.62$, while information theoretically it is known that an inverse-free exponent of $3$ is possible in any dimension…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}