Every unitary is a product of two-level unitaries
ProvedSuperconductingQC.closure_twoLevelUnitaries_eq_topquantum-computingquantum-gates
Let be a finite index set and the group of unitary complex matrices. Then the subgroup generated by the two-level unitaries is the whole group:
Here is two-level if there are basis indices (possibly equal) such that whenever or .
This is the first reduction in the standard proof that a gate set is universal: any unitary on qubits decomposes into unitaries that act nontrivially on only two computational basis states.
Preamble
import Mathlib import Definitions.Def_SuperconductingQC_Gates open scoped Matrix Kronecker
Formal statement
namespace SuperconductingQC
theorem closure_twoLevelUnitaries_eq_top (ι : Type*) [Fintype ι] [DecidableEq ι] :
Subgroup.closure (twoLevelUnitaries ι) = ⊤ := by
sorry
end SuperconductingQCSource
Nielsen & Chuang, Quantum Computation and Quantum Information (2000), §4.5.1 (decomposition of unitaries into two-level unitaries); Barenco et al., Phys. Rev. A 52, 3457 (1995), https://doi.org/10.1103/PhysRevA.52.3457
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.