English

Uniqueness of imaginarity-assisted transformation from computationally universal to strictly universal quantum computation

Quantum Physics 2026-03-13 v1

Abstract

The computational universality with an elementary gate set {H,CCZ}\{H,CCZ\} can be transformed to the strict universality by using a maximally imaginary state +i|+i\rangle and some non-imaginary ancillary qubits. From the viewpoint of operational resource theory, it would be intriguing to elucidate a resource for the universality transformation. In this paper, we explore a necessary and sufficient condition for resource states to realize the universality transformation under free real operations. We show that +i|+i\rangle is a unique resource state up to the free operations. Moreover, we obtain a stronger conclusion. If a given resource state cannot be used for the universality transformation, then realizable quantum gates are restricted to real orthogonal matrices. Therefore, we can tell that +i|+i\rangle is unique (up to the free operations) not only as a state whose resource measure of imaginarity is maximal, but also as a state which empowers real operations with the ability to apply at least one non-real quantum gate (regardless of the magnitudes of its imaginary parts).

Keywords

Cite

@article{arxiv.2603.11812,
  title  = {Uniqueness of imaginarity-assisted transformation from computationally universal to strictly universal quantum computation},
  author = {Yasuaki Nakayama and Yuki Takeuchi and Seiseki Akibue},
  journal= {arXiv preprint arXiv:2603.11812},
  year   = {2026}
}

Comments

7 pages, 1 figure