Nontrivial multi-product commutation relation for reducing T-count
ORAL
Abstract
High-performance quantum compilers in fault-tolerant quantum computation require the identification of equivalent circuit transformation rules that facilitate T-count reduction. In this study, we rewrite a Clifford+T circuit using a Clifford block followed by a sequential Pauli-based computation, and introduce a nontrivial and ancilla-free transformation rule, the multi-product commutation relation (MCR). This rule constructs gate sequences based on specific commutation properties among multi-Pauli operators, yielding seemingly non-commutative instances that can be commuted. To evaluate whether existing compilers account for this commutation rule, we create a benchmark circuit dataset using quantum circuit unoptimization, which intentionally adds T gate redundancy. By leveraging the known structure of the original circuit before unoptimization, this method enables a quantitative evaluation of compiler performance by measuring how closely the optimized circuit matches the original one. Our numerical experiments reveal that the transformation rule based on MCR is not yet incorporated into current compilers. This finding suggests an untapped potential for further T-count reduction by integrating MCR-aware transformations, paving the way for improvements in quantum compilers.
*This work is supported by the MEXT Quantum Leap Flagship Program (MEXT Q-LEAP) Grant No. JPMXS0120319794, JST COI-NEXT Grant No. JPMJPF2014, JST Moonshot R&D Grant No. JPMJMS2061, and JSPS KAKENHI Grant No. JP25KJ1712 and JP24K16979.
–
Publication: Y. Mori, H. Hakoshima, and K. Fujii, Nontrivial multi-product commutation relation for reducing T-count in sequential Pauli-based computation, arXiv:2509.20052 (2025).
Presenters
-
Yusei Mori
- The University of Osaka