Corrected commutation relations (G1)–(G3)
OpenQAlgorithms.Papers.Independent.Intakenext100.P38.corrected_commutatorsLet 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 .
In Note G's convention put , implementing both and . Define
For ,
If additionally , then
These are the present authors' combinatorial corrections to Ref. [32]. The separate lower bound on the third relation keeps every index legitimate.
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.21–22, (G1)–(G3): the authors' corrected commutators, with Note G's
signed skew convention. The third relation requires k>=4 for legitimate indices. -/
theorem corrected_commutators {n k : ℕ} (hk : 2 ≤ k) (hkn : k ≤ n) :
(appendixPauli n (k - 1) 1 0 * appendixPauli n 0 0 1 -
appendixPauli n 0 0 1 * appendixPauli n (k - 1) 1 0 = correctionA n k) ∧
(appendixPauli n (k - 1) 0 1 * appendixPauli n 0 1 0 -
appendixPauli n 0 1 0 * appendixPauli n (k - 1) 0 1 = correctionB n k) ∧
(4 ≤ k →
appendixPauli n (k - 2) 1 0 * appendixPauli n 1 0 1 -
appendixPauli n 1 0 1 * appendixPauli n (k - 2) 1 0 =
(-4 * ((n : ℝ) - k + 2)) • appendixPauli n (k - 4) 2 0 +
(2 * ((k : ℝ) - 2) * ((n : ℝ) - k + 2)) • appendixPauli n (k - 2) 0 0 +
correctionC n k) := 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 all natural numbers with , define the complex matrices
where are natural numbers, the remaining factors are , an empty sum is zero, and
Writing , the following two identities hold:
In addition, if , then
All scalar coefficients in these identities are real numbers acting on complex matrices. For or , the conditional third identity imposes no requirement.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.