Pauli bases of the equivariant algebras
OpenQAlgorithms.Papers.Independent.Intakenext100.P38.pauli_spansLet denote the number of qubits, with computational basis indexed by . Write for the unnormalized sum of distinct phase-zero Pauli words with copies of , copies of the standard , and copies of . All Lie closures, linear spans, and dimensions below are over ; commutators are .
Write for the skew-Hermitian commutant of the qubit-permuting representation of , for its total-trace-zero subalgebra, and for its derived algebra, equivalently the algebra with independently traceless multiplicity blocks. For every ,
These are equalities of the full algebras. At they give the scalar skew algebra and the zero traceless algebra, respectively.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P38
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P38
open scoped BigOperators
open QAlgorithms.Papers.Independent.Support50.P30
(QnnOperator qubitPermutationMatrix PermutationEquivariant)
attribute [local instance] LieRing.ofAssociativeRing
/-- PDF pp.5,10, (26)–(27)/(A4): both complete real span equalities,
including n=0 (scalar skew algebra and zero traceless algebra). -/
theorem pauli_spans (n : ℕ) :
symmetricUnitaryAlgebra n = Submodule.span ℝ
{A | ∃ x y z : ℕ, x + y + z ≤ n ∧ A = Complex.I • symmetricPauli n x y z} ∧
specialSymmetricAlgebra n = Submodule.span ℝ
{A | ∃ x y z : ℕ, 0 < x + y + z ∧ x + y + z ≤ n ∧
A = Complex.I • symmetricPauli n x y z} := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P38
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number , including , let be the sum of all -fold tensor products with exactly Pauli factors, Pauli factors, Pauli factors, and identities elsewhere. Let be the real span of all skew-Hermitian complex matrices on -bit strings commuting with every permutation of the tensor factors, and let be the real span of the elements of having trace zero. Then
The first generating set includes ; when , the second generating set is empty and its span is zero.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.