English

Universality of single qudit gates

Quantum Physics 2017-11-07 v6 Mathematical Physics Group Theory math.MP

Abstract

We consider the problem of deciding if a set of quantum one-qudit gates S={g1,,gn}G\mathcal{S}=\{g_1,\ldots,g_n\}\subset G is universal, i.e if the closure <S>\overline{<\mathcal{S}>} is equal to GG, where GG is either the special unitary or the special orthogonal group. To every gate gg in S\mathcal{S} we asign its image under the adjoint representation Adg\mathrm{Ad}_g, where Ad:GSO(g)\mathrm{Ad}:G\rightarrow SO(\mathfrak{g}) and g\mathfrak{g} is the Lie algebra of GG. The necessary condition for the universality of S\mathcal{S} is that the only matrices that commute with all Adgi\mathrm{Ad}_{g_i}'s are proportional to the identity. If in addition there is an element in <S><\mathcal{S}> whose Hilbert-Schmidt distance from the centre of GG belongs to ]0,12]]0,\frac{1}{\sqrt{2}}], then S\mathcal{S} is universal. Using these we provide a simple algorithm that allows deciding the universality of any set of dd-dimensional gates in a finite number of steps and formulate the general classification theorem.

Keywords

Cite

@article{arxiv.1609.05780,
  title  = {Universality of single qudit gates},
  author = {Adam Sawicki and Katarzyna Karnas},
  journal= {arXiv preprint arXiv:1609.05780},
  year   = {2017}
}

Comments

Significantly improved universality criteria and presentation. A simple algorithm that allows deciding the universality of any set of gates in a finite number of steps added and discussed. Accepted in AHP

R2 v1 2026-06-22T15:54:18.806Z