Universality of single qudit gates
arXiv:1609.05780 · doi:10.1007/s00023-017-0604-z
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.
arXiv commentSignificantly 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
References in corpus (14)
- Elementary gates for quantum computation
- Silica-on-Silicon Waveguide Quantum Circuits
- Quantum and classical correlations in waveguide lattices
- Complete controllability of quantum systems
- Natural two-qubit gate for quantum computation using the XY interaction
- Efficient Discrete Approximations of Quantum Gates
- Symmetry Principles in Quantum Systems Theory
- Generation of Universal Linear Optics by Any Beamsplitter
- Symmetry criteria for quantum simulability of effective interactions
- Classical simulation of fermionic linear optics augmented with noisy ancillas
- Universal extensions of restricted classes of quantum operations
- On squares of representations of compact Lie algebras
- Topological Quantum Gate Construction by Iterative Pseudogroup Hashing
- Characterization of universal two-qubit Hamiltonians
Cited by in corpus (16)
- Theory of quantum system certification: a tutorial
- Efficient unitary designs with a system-size independent number of non-Clifford gates
- Classical simulation of linear optics subject to nonuniform losses
- Universal quantum multi-qubit entangling gates with auxiliary spaces
- Universal extensions of restricted classes of quantum operations
- Circuit Complexity in Topological Quantum Field Theory
- On the distribution of the mean energy in the unitary orbit of quantum states
- How to check universality of quantum gates?
- Calculable lower bounds on the efficiency of universal sets of quantum gates
- Verifying Fault-Tolerance of Quantum Error Correction Codes
- Simple Hamiltonian dynamics is a powerful quantum processing resource
- Flow conditions for continuous variable measurement-based quantum computing
- Matrix concentration inequalities and efficiency of random universal sets of quantum gates
- Quantum permutation puzzles with indistinguishable particles
- Encoder Circuit Optimization for Non-Binary Quantum Error Correction Codes in Prime Dimensions: An Algorithmic Framework
- Products of finite order rotations and quantum gates universality