Deciding universality of quantum gates

DOI10.1016/J.JALGEBRA.2006.09.013MaRDI QIDQ876334zbMATHOpenAlexFDO

Authors Gábor Ivanyos

Publication date 18 April 2007

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/quant-ph/0603009

zbMATH Keywords

quantum computinggroup representations

Mathematics Subject Classification ID

Quantum computation (81P68) Applications of Lie groups to the sciences; explicit representations (22E70)

Abstract: We say that collection of $n$-qudit gates is universal if there exists $N_{0}geqn$ such that for every $Ngeq{N}_0$ every $N$-qudit unitary operation can be approximated with arbitrary precision by a circuit built from gates of the collection. Our main result is an upper bound on the smallest $N_0$ with the above property. The bound is roughly $d^{8}n$, where $d$ is the number of levels of the base system (the '$d$' in the term qu$d$it.) The proof is based on a recent result on invariants of (finite) linear groups.

Recommendations

• scientific article; zbMATH DE number 1796832
• Universality of single-qudit gates
• Automata, Languages and Programming
• On the universality and membership problems for quantum gates
• Exact universality from any entangling gate without inverses

Cites work

• scientific article; zbMATH DE number 2149789 (Why is no real title available?)
• scientific article; zbMATH DE number 2168567 (Why is no real title available?)
• scientific article; zbMATH DE number 3035877 (Why is no real title available?)
• Automata, Languages and Programming
• Multilinear algebra. 2nd ed
• Quantum automata and algebraic groups
• Résolution des systèmes d'équations algébriques

Cited in

(11)

• Automata, Languages and Programming
• ON THE NON-EXISTENCE OF A UNIVERSAL HADAMARD GATE
• scientific article; zbMATH DE number 1796832 (Why is no real title available?)
• Universality of single-qudit gates
• On the universality of almost every quantum logic gate.
• Explicit construction of controlled-\(U\) gates and unitary operators in two-qudit
• Calculable lower bounds on the efficiency of universal sets of quantum gates
• Exact universality from any entangling gate without inverses
• On the universality and membership problems for quantum gates
• Comment on: ``On the universality of almost every quantum logic gate.
• Noncommutative tori and universal sets of nonbinary quantum gates

This page was built for publication: Deciding universality of quantum gates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q876334)