References & Citations
Quantum Physics
Title: Deciding universality of quantum gates
(Submitted on 1 Mar 2006 (v1), revised 22 Jun 2006 (this version, v2), latest version 8 Sep 2006 (v3))
Abstract: We say that collection of $n$-qudit gates is universal if there exists $N_0\geq n$ such that for every $N\geq N_0$ every $N$-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 $N_0$ with the above property. The bound is roughly $d^8 n$, where $d$ is the number of levels of the base system (the '$d$' in the term qu$d$it.) The proof is based on a recent result on invariants of (finite) linear groups.
Submission history
From: Gábor Ivanyos [view email][v1] Wed, 1 Mar 2006 16:17:41 GMT (10kb)
[v2] Thu, 22 Jun 2006 16:13:13 GMT (10kb)
[v3] Fri, 8 Sep 2006 13:59:58 GMT (10kb)
Link back to: arXiv, form interface, contact.