Deciding universality of quantum gates
Quantum Physics
2007-05-23 v3
Abstract
We say that collection of -qudit gates is universal if there exists such that for every every -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 with the above property. The bound is roughly , where is the number of levels of the base system (the '' in the term quit.) 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