English

Circuit Optimization for Universality Transformation

Quantum Physics 2026-03-31 v2

Abstract

It is known that a computationally universal gate set {H,CCZ}\{H,CCZ\} can be transformed to a strictly universal one {H,Λ(S)}\{H, \Lambda(S)\} using one maximally imaginary state +i|+i \rangle 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, CCZCCZ gates and 0+i|0 \rangle |+i \rangle.

Keywords

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

R2 v1 2026-07-01T11:18:45.965Z