Unitary matrices are the quantum gates in quantum computing. We study the question under which conditions is the commutator of two unitary matrices again a unitary matrix. We consider the general case and a complete solution for the 2 × 2 unitary matrices. We also consider Kronecker products and direct sums of unitary matrices.
A general scheme is presented to decompose a d-by-d unitary matrix as the product of two-level unitary matrices with additional structure and prescribed determinants. In particular, the decomposition can be done by using two-level matrices in d - 1 classes, where each class is isomorphic to the group of 2 × 2 unitary matrices. The proposed scheme is easy to apply, and useful in treating problems with the additional structural restrictions. A Matlab program is written to implement the scheme, and the result is used to deduce the fact that every quantum gate acting on n-qubit registers can be expressed as no more than 2n-1(2n-1) fully controlled single-qubit gates chosen from 2n-1 classes, where the quantum gates in each class share the same n - 1 control qubits. Moreover, it is shown that one can easily adjust the proposed decomposition scheme to take advantage of additional structure evolving in the process.
Pure states of three-qubit quantum systems are represented by eight-dimensional complex vectors, whereas their unitary transformations are described by 8×8 complex matrices. Motivated by this correspondence, we extend our algebraic model for two-qubit systems to eight-dimensional spaces endowed with commutative and associative multiplication. To each eight-dimensional number we assign a matrix and prove that the resulting correspondence is a homomorphic bijection. We derive conditions under which the associated matrix is unitary and hence represents a three-qubit quantum gate. This leads to a specific algebraic notion of a unitary state: a normalized state whose multiplication matrix is unitary. We construct 16,384 basis spaces; within each fixed space, multiplication generates a commuting family of quantum gates. For any two unitary states in the class considered, we give an explicit transition-gate construction within one of these algebraic families. For real components, the unitary states in a representative basis space form a union of thirty-two four-dimensional manifolds in R8. The construction therefore yields new structured classes of three-qubit unitary operators and invariant state sets, while its extension to larger multiqubit systems remains open.
A unitary matrix is shown to be a product of certain {\em basic} unitary
matrices and the product is unique up to order. A basic unitary matrix itself
is a product of {\em minimal basic} matrices. A unitary n×n matrix can
be expressed as a product of at most n basic matrices. A basic matrix is
defined in terms of an idempotent matrix; the idempotent matrix used in the
definition of a minimal basic unitary matrix is a {\em density} matrix. This gives builders for unitary matrices. Quantum logic gates are represented
by unitary matrices thus giving unique building material for quantum logic
gates.
The solution of sets of linear simultaneous equations can be accomplished using matrices and we show how this is done. In quantum computation, matrices ‘operate’ or act on vectors to move a system from one quantum state to another as it evolves with time. The solution of sets of linear simultaneous equations can be accomplished using matrices and we show how this is done. Matrices can also be used to perform transformations of points in two- and three-dimensional space through rotations and reflections. Self-adjoint matrices play an important role in quantum computation because, as we shall see, they have real eigenvalues which correspond to the measured values of quantum observables. The procedure for calculating the inverse of a general n×n matrix necessitates the introduction of some new terminology. The rows of a unitary matrix are pairwise orthogonal so that the inner product of two distinct rows will be zero.
We consider finite-dimensional Hilbert spaces [Formula: see text] with [Formula: see text] with n ≥ 2 and unitary operators. In particular, we consider the case n = 2m, where m ≥ 2 in order to study entanglement of states in these Hilbert spaces. Two normalized states ψ and ϕ in these Hilbert spaces [Formula: see text] are connected by a unitary transformation (n×n unitary matrices), i.e. ψ = Uϕ, where U is a unitary operator UU* = I. Given the normalized states ψ and ϕ, we provide an algorithm to find this unitary operator U for finite-dimensional Hilbert spaces. The construction is based on a modified Gram–Schmidt orthonormalization technique. A number of applications important in quantum computing are given. Symbolic C++ is used to give a computer algebra implementation in C++.