A 1-qubit gate is defined as an element of the unitary group
U(2), the group of complex valued matrices whose conjugate transposes equal their inverses. In quantum computing, it is important to be able to find good approximations of 1-qubit gates by using a dense group generated by a universal subset of the projective special unitary group
G=PSU(2). Here,
PSU(2) is the group formed by taking all elements of
U(2) with determinant 1 and taking the quotient of this subgroup by the group
{I,−I} where
I is the identity matrix. In this http URL [1], Sarnak recently studied this problem motivated by developing a continued fraction type algorithm for this problem. The continued fraction algorithm is the fastest known algorithm to approximate real numbers by the dense subset of rational numbers.
In this report, we study the efficiency of the approximation of
G by using a dense group generated by a universal subset of
G. The measure of the efficiency
K(g) of an arbitrary universal subset
g is defined in [1] and satisfies
K(g)⩾1.
g is more efficient when
K(g) is closer to
1. We address some open problems posed by Sarnak in [1]. This report forms the basis of the shorter preprint [LD].
Abstract We calculate the field of rational local unitary invariants for mixed states of two qubits, by employing methods from algebraic geometry. We prove that this field is rational (i.e. purely transcendental), and that it is generated by nine algebraically independent polynomial invariants. We do so by constructing a relative section, in the sense of invariant theory, whose Weyl group is a finite abelian group. From this construction, we are able to give explicit expressions for the generating invariants in terms of the Bloch matrix representation of mixed states of two qubits. We also prove similar rationality results for the local unitary invariants of symmetrically mixed states of two qubits. We also provide a sketch of how to generalize our results to the case of an arbitrary number of qubits. Our results apply to both complex-valued and real-valued invariants.