Circuit Optimization for Universality Transformation
Quantum Physics
2026-03-31 v2
Abstract
It is known that a computationally universal gate set can be transformed to a strictly universal one using one maximally imaginary state and non-imaginary ancillary qubits. We succeed this transformation with a shorter circuit that eliminates non-imaginary ancillary qubits. We further extend this to the continuous gate-set setting, showing that any multi-qubit unitary can be exactly generated by real single-qubit unitary gates, gates and .
Cite
@article{arxiv.2603.13169,
title = {Circuit Optimization for Universality Transformation},
author = {Yasuaki Nakayama and Yuki Takeuchi and Seiseki Akibue},
journal= {arXiv preprint arXiv:2603.13169},
year = {2026}
}
Comments
2 pages, 1 figure. Corrected statements and proofs of Lemma 1 and Theorem 2 regarding non-imaginary ancillary qubits, and updated related discussions