We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Deciding universality of quantum gates

Authors: Gabor Ivanyos
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.
Comments: 8 pages, minor corrections
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:quant-ph/0603009
  (or arXiv:quant-ph/0603009v3 for this version)

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.