Universality of single qudit gates
Abstract
We consider the problem of deciding if a set of quantum one-qudit gates is universal, i.e if the closure is equal to , where is either the special unitary or the special orthogonal group. To every gate in we asign its image under the adjoint representation , where and is the Lie algebra of . The necessary condition for the universality of is that the only matrices that commute with all 's are proportional to the identity. If in addition there is an element in whose Hilbert-Schmidt distance from the centre of belongs to , then is universal. Using these we provide a simple algorithm that allows deciding the universality of any set of -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