English

Deciding universality of quantum gates

Quantum Physics 2007-05-23 v3

Abstract

We say that collection of nn-qudit gates is universal if there exists N0nN_0\geq n such that for every NN0N\geq N_0 every NN-qudit unitary operation can be approximated with arbitrary precision by a circuit built from gates of the collection. Our main result is an upper bound on the smallest N0N_0 with the above property. The bound is roughly d8nd^8 n, where dd is the number of levels of the base system (the 'dd' in the term quddit.) The proof is based on a recent result on invariants of (finite) linear groups.

Cite

@article{arxiv.quant-ph/0603009,
  title  = {Deciding universality of quantum gates},
  author = {Gabor Ivanyos},
  journal= {arXiv preprint arXiv:quant-ph/0603009},
  year   = {2007}
}

Comments

8 pages, minor corrections

R2 v1 2026-07-22T19:53:51.897Z