English

pygridsynth: A fast numerical tool for ancilla-free Clifford+T synthesis

Quantum Physics 2026-04-24 v1

Abstract

We present pygridsynth, an open-source Python library for ancilla-free approximate Clifford+TT synthesis that runs in O(log(1/ϵ))O(\log(1/\epsilon)) for precision ϵ\epsilon. For n=1,2n=1, 2 qubits, the library builds upon established efficient and high-precision synthesis routines, such as nearly optimal ZZ-rotation synthesis and magnitude approximation. For n3n\ge 3 qubits, we introduce a partial-decomposition technique that generalizes the magnitude approximation, reducing constant factors in the TT-count as (2184n922n+9)log2(1/ϵ)+o(log(1/ϵ))(\frac{21}{8}\cdot 4^n - \frac{9}{2}\cdot 2^n + 9)\log_2(1/\epsilon) + o(\log(1/\epsilon)). The package also exposes a mixed-synthesis workflow that approximates target unitary channels by probabilistic mixtures of Clifford+TT circuits, for which we empirically find that the synthesis error is reduced from ϵ\epsilon to ϵ2/(2n)\epsilon^2/(2n). Taken together, these features make pygridsynth a Python-native platform for high-precision Clifford+T+T synthesis and for benchmarking unitary and mixed synthesis strategies on multi-qubit instances.

Keywords

Cite

@article{arxiv.2604.21333,
  title  = {pygridsynth: A fast numerical tool for ancilla-free Clifford+T synthesis},
  author = {Shuntaro Yamamoto and Nobuyuki Yoshioka},
  journal= {arXiv preprint arXiv:2604.21333},
  year   = {2026}
}

Comments

31 pages, 8 figures