Lemma 6: two-step hopping and the z=0,1 boundary
OpenQAlgorithms.Papers.Independent.Intakenext100.P38.twoStep_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 , the conclusion
holds in each of these cases:
- and both and lie in .
- , , and .
The second case keeps the source's special boundary clause, where the other neighbor does not exist.
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 6: includes the special z=0,1 boundary, where the
negative-index neighbor is absent. All natural subtractions are guarded. -/
theorem twoStep_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 → 2 ≤ y → 2 ≤ z →
Complex.I • symmetricPauli n x y z ∈ g →
Complex.I • symmetricPauli n x (y + 2) (z - 2) ∈ g →
Complex.I • symmetricPauli n x (y - 2) (z + 2) ∈ g) ∧
(∀ x y z : ℕ, x + y + z ≤ n → 2 ≤ y → z ≤ 1 →
Complex.I • symmetricPauli n x y z ∈ g →
Complex.I • symmetricPauli n x (y - 2) (z + 2) ∈ 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. Let be the unnormalized sum of all -fold tensor products of having exactly factors , factors , and factors , with an empty sum equal to zero. Let be the real Lie subalgebra generated by , , and , using bracket . Suppose is any real Lie subalgebra of the complex matrices on containing , and every is skew-Hermitian. Then both implications hold for all natural numbers :
Thus the second implication includes exactly the possibilities and ; the lower bounds ensure that the displayed subtractions do not truncate.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.