Lemma 5: one-step hopping with all boundary clauses
OpenQAlgorithms.Papers.Independent.Intakenext100.P38.oneStep_hoppingLet 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 .
Let and let be its actual dynamical Lie algebra. Let and let be a real Lie algebra of skew-Hermitian matrices containing . For valid triples, write to mean . Then:
- If , , and , then .
- If , , and , then .
- If and , then .
The first conclusion is the displayed hopping rule
These rules retain the collective-generator assumption used by the proof and the two boundary cases.
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.15–16, Lemma 5: all three boundary clauses. The standing hypothesis
g2<=g supplies the collective one-body generators used by the proof. -/
theorem oneStep_hopping {n : ℕ} (hn : 2 ≤ n) (g : LieSubalgebra ℝ (QnnOperator n))
(hg : g2 n ≤ g)
(hskew : ∀ M : QnnOperator n, M ∈ g → M.conjTranspose = -M) :
(∀ x y z : ℕ, x + y + z ≤ n → 1 ≤ y → 1 ≤ z →
Complex.I • symmetricPauli n x y z ∈ g →
Complex.I • symmetricPauli n x (y + 1) (z - 1) ∈ g →
Complex.I • symmetricPauli n x (y - 1) (z + 1) ∈ g) ∧
(∀ x y : ℕ, x + y ≤ n → 1 ≤ y →
Complex.I • symmetricPauli n x y 0 ∈ g →
Complex.I • symmetricPauli n x (y - 1) 1 ∈ g) ∧
(∀ x : ℕ, x ≤ n → 1 ≤ x →
Complex.I • symmetricPauli n x 0 0 ∈ g →
Complex.I • symmetricPauli n (x - 1) 1 0 ∈ g) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P38
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a natural number, and let denote the unnormalized sum of all -fold Pauli tensor products having exactly factors , factors , and factors , with identity factors elsewhere, taking an empty sum to be zero. Let be the real Lie subalgebra generated by , , and , with bracket . Suppose is any real Lie subalgebra of the complex matrices on such that and every satisfies . Then all three implications hold for natural-number coordinates:
Every displayed subtraction is ordinary subtraction under the given lower bounds; coordinates without a positive lower bound may be zero.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.