Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1610.00547 · Physical Review A

Criteria for universality of quantum gates

Adam Sawicki, Katarzyna Karnas

Published Jun 5, 2017• 26 citations
arXivHTMLPDF

Abstract

Compact-form criteria are provided for deciding universality of a given set of gates in a finite number of steps. The criteria may also indicate what types of gates can be added to a set of nonuniversal gates to turn it into a universal set.
DOI
10.1103/physreva.95.062303

Related papers

On the universality and membership problems for quantum gates

Lorenzo Mattioli, Adam Sawicki

We study the universality and membership problems for gate sets consisting of a finite number of quantum gates. Our approach relies on the techniques from compact Lie group theory. We also introduce an auxiliary problem called the subgroup universality problem, which helps in solving some instances of the membership problem and can be of interest on its own. The resulting theorems are mainly formulated in terms of centralizers and the adjoint representations of a given set of quantum gates.

arXiv:2110.04210•Journal of Mathematical Physics•Apr 1, 2023•5 citations

Universality verification for a set of quantum gates

Adam Sawicki, Lorenzo Mattioli, Zoltán Zimborás

We establish a relationship between the notion of universal quantum gates and the notion of unitary $t$-designs. We show that a set of qudit gates $\mathcal{S}\ensuremath{\subset}U(d)$ is universal if and only if $\mathcal{S}$ forms a $\ensuremath{\delta}$-approximate $t(d)$-design, where $\ensuremath{\delta}<1, t(2)=6$, and $t(d)=4$ for $d\ensuremath{\ge}3$. Moreover, we argue that from the application point of view sets $\mathcal{S}$ with the $\ensuremath{\delta}$ close to 1 should be regarded as nonuniversal. We also provide a second, more algebraic, criterion for the universality verification. It says that $\mathcal{S}\ensuremath{\subset}U(d)$ is universal if and only if the matrices that commute with ${{U}^{\ensuremath{\bigotimes}t(d)}\ensuremath{\bigotimes}{\overline{U}}^{\ensuremath{\bigotimes}t(d)}|U\ensuremath{\in}\mathcal{S}}$ commute also with ${{U}^{\ensuremath{\bigotimes}t(d)}\ensuremath{\bigotimes}{\overline{U}}^{\ensuremath{\bigotimes}t(d)}|U\ensuremath{\in}U(d)}$, where $t(2)=3$, and $t(d)=2$ for $d\ensuremath{\ge}3$. Finally, we show that the complexity of checking this algebraic criterion scales polynomially with the dimension $d$.

Physical Review A•May 12, 2022•14 citations

Universality of Single-Qudit Gates

Adam Sawicki, Katarzyna Karnas

We consider the problem of deciding if a set of quantum one-qudit gates $$\mathcal {S}=\{g_1,\ldots ,g_n\}\subset G$$ is universal, i.e. if $${<}\mathcal {S}{>}$$ is dense in G, where G is either the special unitary or the special orthogonal group. To every gate g in $$\mathcal {S}$$ we assign the orthogonal matrix $$\mathrm {Ad}_g$$ that is image of g under the adjoint representation $$\mathrm {Ad}:G\rightarrow SO(\mathfrak {g})$$ and $$\mathfrak {g}$$ is the Lie algebra of G. The necessary condition for the universality of $$\mathcal {S}$$ is that the only matrices that commute with all $$\mathrm {Ad}_{g_i}$$ ’s are proportional to the identity. If in addition there is an element in $${<}\mathcal {S}{>}$$ whose Hilbert–Schmidt distance from the centre of G belongs to $$]0,\frac{1}{\sqrt{2}}[$$ , then $$\mathcal {S}$$ is universal. Using these we provide a simple algorithm that allows deciding the universality of any set of d-dimensional gates in a finite number of steps and formulate a general classification theorem.

arXiv:1609.05780•Annales Henri Poincaré•Aug 10, 2017•36 citations

Designing Robust Quantum Gates

Yuanxing Hao, Marin Bukov

For given control channels, quantum control theory determines whether quantum gates can be realized, but not their resilience to errors. We address this problem by establishing existence criteria for robust gate implementation in $d$-level systems. Our criteria reveal that implementability of all gates is not enough: a universal family of robust gates exists if and only if the driven Hamiltonians share no common symmetry. When these criteria hold, we can make gates resilient to any combination of static perturbations, uniform Hamiltonian rescaling, perturbations at a finite set of selected frequencies, and perturbations with arbitrary selected waveforms. We can impose robustness conditions broadly with limited information about errors, e.g., against any static perturbations; we can also tailor these conditions to the platform, e.g., against environment-induced noise with dominant spectral peaks, requiring no spectral details beyond the peak frequencies. We numerically construct explicit protocols for robust gates, reducing average gate infidelity by approximately two to seven orders of magnitude under Hamiltonian perturbations and environment-induced noise. Together, our existence criteria and numerical constructions provide practical guidance for evaluating the potential of quantum platforms and designing robust quantum gates.

quant-pharXiv:2610.24039•Oct 19, 2026•0 citations

How to check universality of quantum gates?

Adam Sawicki, Lorenzo Mattioli, Zoltán Zimborás

We provide two simple universality criteria. Our first criterion states that $\mathcal{S}\subset G_d:=U(d)$ is universal if and only if $\mathcal{S}$ forms a $δ$-approximate $t(d)$-design, where $t(2)=6$ and $t(d)=4$ for $d\geq3$. Our second universality criterion says that $\mathcal{S}\subset G_d$ is universal if and only if the centralizer of $\mathcal{S}^{t(d),t(d)}=\{U^{\otimes t(d)}\otimes \bar{U}^{\otimes t(d)}|U\in \mathcal{S}\}$ is equal to the centralizer of $G_d^{t(d),t(d)}=\{U^{\otimes t(d)}\otimes \bar{U}^{\otimes t(d)}|U\in G_d\}$, where $t(2)=3$, and $t(d)=2$ for $d\geq 3$. The equality of the centralizers can be verified by comparing their dimensions.

arXiv:2111.03862•Nov 6, 2021•5 citations

A Lie-algebraic Criterion for the Universality of Exponentiated Quantum Gates

Yinuo Xue, Qian Chen, Jing-Song Huang

We present a criterion that serves as the basis for a polynomial-time algorithm to decide whether a finite set of qudit gates exponentiated by some Hamiltonians is universal. Our approach formulates universality in Lie algebraic terms and applies Borel--de Siebenthal theory with a diagonal generator having incommensurate spectrum. In this framework, nonuniversality is detected by invariant subspaces, equivalently by a graph-connectivity obstruction, while universality is repaired by adding generators that couple disconnected components. We further prove that two generators are sufficient for universal control. Our work reveals a profound link between qudit universality and irreducibility of Lie algebra representations.

quant-pharXiv:2604.25971•Apr 29, 2026•0 citations
We establish a relationship between the notion of universal quantum gates and the notion of unitary ttt-designs. We show that a set of qudit gates $\mathcal{S}\ensuremath{\subset}U(d)$ is universal if and only if S\mathcal{S}S forms a $\ensuremath{\delta}$-approximate t(d)t(d)t(d)-design, where $\ensuremath{\delta}<1, t(2)=6$, and t(d)=4t(d)=4t(d)=4 for $d\ensuremath{\ge}3$. Moreover, we argue that from the application point of view sets S\mathcal{S}S with the $\ensuremath{\delta}$ close to 1 should be regarded as nonuniversal. We also provide a second, more algebraic, criterion for the universality verification. It says that $\mathcal{S}\ensuremath{\subset}U(d)$ is universal if and only if the matrices that commute with ${{U}^{\ensuremath{\bigotimes}t(d)}\ensuremath{\bigotimes}{\overline{U}}^{\ensuremath{\bigotimes}t(d)}|U\ensuremath{\in}\mathcal{S}}$ commute also with ${{U}^{\ensuremath{\bigotimes}t(d)}\ensuremath{\bigotimes}{\overline{U}}^{\ensuremath{\bigotimes}t(d)}|U\ensuremath{\in}U(d)}$, where t(2)=3t(2)=3t(2)=3, and t(d)=2t(d)=2t(d)=2 for $d\ensuremath{\ge}3$. Finally, we show that the complexity of checking this algebraic criterion scales polynomially with the dimension ddd.
We consider the problem of deciding if a set of quantum one-qudit gates S={g1,…,gn}⊂G\mathcal {S}=\{g_1,\ldots ,g_n\}\subset GS={g1​,…,gn​}⊂G is universal, i.e. if <S>{<}\mathcal {S}{>}<S> is dense in G, where G is either the special unitary or the special orthogonal group. To every gate g in S\mathcal {S}S we assign the orthogonal matrix Adg\mathrm {Ad}_gAdg​ that is image of g under the adjoint representation Ad:G→SO(g)\mathrm {Ad}:G\rightarrow SO(\mathfrak {g})Ad:G→SO(g) and g\mathfrak {g}g is the Lie algebra of G. The necessary condition for the universality of S\mathcal {S}S is that the only matrices that commute with all Adgi\mathrm {Ad}_{g_i}Adgi​​ ’s are proportional to the identity. If in addition there is an element in <S>{<}\mathcal {S}{>}<S> whose Hilbert–Schmidt distance from the centre of G belongs to ]0,12[]0,\frac{1}{\sqrt{2}}[]0,2​1​[ , then S\mathcal {S}S is universal. Using these we provide a simple algorithm that allows deciding the universality of any set of d-dimensional gates in a finite number of steps and formulate a general classification theorem.
For given control channels, quantum control theory determines whether quantum gates can be realized, but not their resilience to errors. We address this problem by establishing existence criteria for robust gate implementation in ddd-level systems. Our criteria reveal that implementability of all gates is not enough: a universal family of robust gates exists if and only if the driven Hamiltonians share no common symmetry. When these criteria hold, we can make gates resilient to any combination of static perturbations, uniform Hamiltonian rescaling, perturbations at a finite set of selected frequencies, and perturbations with arbitrary selected waveforms. We can impose robustness conditions broadly with limited information about errors, e.g., against any static perturbations; we can also tailor these conditions to the platform, e.g., against environment-induced noise with dominant spectral peaks, requiring no spectral details beyond the peak frequencies. We numerically construct explicit protocols for robust gates, reducing average gate infidelity by approximately two to seven orders of magnitude under Hamiltonian perturbations and environment-induced noise. Together, our existence criteria and numerical constructions provide practical guidance for evaluating the potential of quantum platforms and designing robust quantum gates.
We provide two simple universality criteria. Our first criterion states that S⊂Gd:=U(d)\mathcal{S}\subset G_d:=U(d)S⊂Gd​:=U(d) is universal if and only if S\mathcal{S}S forms a δδδ-approximate t(d)t(d)t(d)-design, where t(2)=6t(2)=6t(2)=6 and t(d)=4t(d)=4t(d)=4 for d≥3d\geq3d≥3. Our second universality criterion says that S⊂Gd\mathcal{S}\subset G_dS⊂Gd​ is universal if and only if the centralizer of St(d),t(d)={U⊗t(d)⊗Uˉ⊗t(d)∣U∈S}\mathcal{S}^{t(d),t(d)}=\{U^{\otimes t(d)}\otimes \bar{U}^{\otimes t(d)}|U\in \mathcal{S}\}St(d),t(d)={U⊗t(d)⊗Uˉ⊗t(d)∣U∈S} is equal to the centralizer of Gdt(d),t(d)={U⊗t(d)⊗Uˉ⊗t(d)∣U∈Gd}G_d^{t(d),t(d)}=\{U^{\otimes t(d)}\otimes \bar{U}^{\otimes t(d)}|U\in G_d\}Gdt(d),t(d)​={U⊗t(d)⊗Uˉ⊗t(d)∣U∈Gd​}, where t(2)=3t(2)=3t(2)=3, and t(d)=2t(d)=2t(d)=2 for d≥3d\geq 3d≥3. The equality of the centralizers can be verified by comparing their dimensions.
We present a criterion that serves as the basis for a polynomial-time algorithm to decide whether a finite set of qudit gates exponentiated by some Hamiltonians is universal. Our approach formulates universality in Lie algebraic terms and applies Borel--de Siebenthal theory with a diagonal generator having incommensurate spectrum. In this framework, nonuniversality is detected by invariant subspaces, equivalently by a graph-connectivity obstruction, while universality is repaired by adding generators that couple disconnected components. We further prove that two generators are sufficient for universal control. Our work reveals a profound link between qudit universality and irreducibility of Lie algebra representations.