Documentation

Formalizations.Physics.QuantumMechanics.SpeedLimit.RefinedCZBound

A refined controlled-Z bound for exchange-coupled qutrits: the trace lemma #

Physics context. Two transmons truncated to three levels are coupled by the exchange interaction H_c = J (a† ⊗ a + a ⊗ a†) (here J = 1). With ideal, instantaneous local control, the operator norm ‖H_c‖ gives only the crude controlled-Z time bound T ≥ π / (4 J ‖H_c‖)-type estimates. The sharper argument compares the true evolution U(t) with the evolution L(t) that has the same local controls but no H_c, on the reference-extended product state Ω₀ (a maximally entangled state between a rank-two code in ℂ³ and a two-level passive reference, on each side). The Fubini–Study speed of U†L Ω₀ is the spread of H_c in L(t) Ω₀, a state whose physical reduced state is (P_A ⊗ P_B) / 4 with P_A, P_B rank-two projectors of ℂ³. The key finite-dimensional fact is then

(1/4) Tr[(P_A ⊗ P_B) H_c²] ≤ 97/32,

with equality for P = 1 - |v⟩⟨v|, v = √(7/8) |0⟩ + √(1/8) |2⟩. Combined with the fact that L(T) Ω₀ is a product across the two sides while the CZ state is at Fubini–Study distance ≥ π/4 from every product, this gives T·√(97/32) ≥ π/4 - arccos(1 - e) for CZ error e.

The argument was suggested by an AI reviewer (ChatGPT, OpenAI); the lemma was checked numerically (research/qsl-hardware/cota_cz_refinada.py in the Curiosity workspace) and is formalized here.

Main results (all proved here, sorry-free) #

Not formalized #

The time bound itself (P2): sAngle (U Ω₀) (L Ω₀) ≤ √(97/32) Σ τ_k and the corollary T √(97/32) ≥ π/4 - arccos(1 - e). Plan, reusing QSL.Qudit and QSL.Gate:

  1. Show ‖(H_c ⊗ 1) (U_A ⊗ U_B ⊗ 1) Ω₀‖² = (1/4) Tr[(P_A ⊗ P_B) H_c²], where Ω₀ = Φ_{AA'} ⊗ Φ_{BB'}, Φ = 2^{-1/2} Σ_{a'} |c_{a'}⟩ ⊗ |a'⟩ (c_0, c_1 an orthonormal pair in ℂ³), U_A, U_B unitary, and P_A = Σ |U_A c_a'⟩⟨U_A c_a'|.
  2. Show every rank-two projector of ℂ³ has the form 1 - |v⟩⟨v| with v a unit vector (the conjugate cross product of the code pair), so refined_cz_lemma applies.
  3. Duhamel step: for s ↦ e^{-i(τ-s)(K+H)} H e^{-isK} ψ, an estimate in the style of QSL.Gate.sAngle_exp_le gives sAngle (e^{-iτ(K+H)} ψ) (e^{-iτK} ψ) ≤ τ · sup_s ‖H e^{-isK} ψ‖, with e^{-isK} Ω₀ of the form in step 1 by QSL.Qudit.exp_local; chain the steps with QSL.Gate.sAngle_le_sAngle_add_sAngle and unitary invariance.
  4. Corollary: L Ω₀ is a product across AA' : BB'; the Choi state of CZ has Schmidt coefficients (1/√2, 1/√2) across it, so the existing product-overlap lemma (QSL.Qudit.norm_inner_bellPair_prodVec_le) gives π/4 and the triangle inequality with fsAngle_le_of_norm_sub_le/arccos_one_sub_le finishes.

References #

noncomputable def QSL.Exchange.exchC :
Matrix (Fin 3 × Fin 3) (Fin 3 × Fin 3) ℂ

The exchange operator of two qutrits, as a complex matrix.

Equations
Instances For
    def QSL.Exchange.sqDiag :
    Fin 3 → Fin 3 → ℝ

    Diagonal of exchC ^ 2.

    Equations
    Instances For
      theorem QSL.Exchange.exchC_sq_apply (i k j l : Fin 3) :
      (exchC * exchC) (i, k) (j, l) = if (i, k) = (j, l) then ↑(sqDiag i k) else if (i, k) = (2, 0) ∧ (j, l) = (0, 2) ∨ (i, k) = (0, 2) ∧ (j, l) = (2, 0) then 2 else 0
      def QSL.Exchange.codeProj (v : Fin 3 → ℂ) :
      Matrix (Fin 3) (Fin 3) ℂ

      The rank-two projector 1 - |v⟩⟨v|.

      Equations
      Instances For
        def QSL.Exchange.crossZ (v w : Fin 3 → ℂ) :

        Cross term ⟨v₀ w₂ , v₂ w₀⟩-type.

        Equations
        Instances For
          theorem QSL.Exchange.trace_expand (v w : Fin 3 → ℂ) :
          (Matrix.kroneckerMap (fun (x1 x2 : ℂ) => x1 * x2) (codeProj v) (codeProj w) * (exchC * exchC)).trace = ↑(18 - (3 * Complex.normSq (v 0) + 9 * Complex.normSq (v 1) + 6 * Complex.normSq (v 2)) - (3 * Complex.normSq (w 0) + 9 * Complex.normSq (w 1) + 6 * Complex.normSq (w 2)) + (Complex.normSq (v 1) * Complex.normSq (w 0) + 2 * Complex.normSq (v 2) * Complex.normSq (w 0) + Complex.normSq (v 0) * Complex.normSq (w 1) + 4 * Complex.normSq (v 1) * Complex.normSq (w 1) + 4 * Complex.normSq (v 2) * Complex.normSq (w 1) + 2 * Complex.normSq (v 0) * Complex.normSq (w 2) + 4 * Complex.normSq (v 1) * Complex.normSq (w 2))) + 2 * (crossZ v w + star (crossZ v w))

          Real part of the expectation, with the p, q populations.

          theorem QSL.Exchange.re_crossZ_le (v w : Fin 3 → ℂ) :

          Real part of the cross term: AM–GM.

          theorem QSL.Exchange.scalar_ineq (p1 p2 q1 q2 : ℝ) (hp1 : 0 ≤ p1) (hp2 : 0 ≤ p2) (hq1 : 0 ≤ q1) (hq2 : 0 ≤ q2) (hp : p1 + p2 ≤ 1) (hq : q1 + q2 ≤ 1) :
          18 - (3 * (1 - p1 - p2) + 9 * p1 + 6 * p2) - (3 * (1 - q1 - q2) + 9 * q1 + 6 * q2) + (p1 * (1 - q1 - q2) + 2 * p2 * (1 - q1 - q2) + (1 - p1 - p2) * q1 + 4 * p1 * q1 + 4 * p2 * q1 + 2 * (1 - p1 - p2) * q2 + 4 * p1 * q2) + 2 * ((1 - p1 - p2) * p2 + (1 - q1 - q2) * q2) ≤ 97 / 8

          The scalar inequality behind the bound.

          theorem QSL.Exchange.refined_cz_lemma (v w : Fin 3 → ℂ) (hv : ∑ i : Fin 3, Complex.normSq (v i) = 1) (hw : ∑ i : Fin 3, Complex.normSq (w i) = 1) :
          1 / 4 * (Matrix.kroneckerMap (fun (x1 x2 : ℂ) => x1 * x2) (codeProj v) (codeProj w) * (exchC * exchC)).trace.re ≤ 97 / 32

          Refined bound for the exchange coupling of two qutrits. For any rank-two projectors 1 - |v⟩⟨v|, 1 - |w⟩⟨w| (v, w unit vectors of ℂ³), (1/4) Re Tr[(P_A ⊗ P_B) H_c²] ≤ 97/32, where H_c = a† ⊗ a + a ⊗ a†.

          noncomputable def QSL.Exchange.vEq :
          Fin 3 → ℂ

          The extremal vector √(7/8) |0⟩ + √(1/8) |2⟩.

          Equations
          Instances For
            theorem QSL.Exchange.vEq_zero :
            vEq 0 = ↑√(7 / 8)
            theorem QSL.Exchange.vEq_two :
            vEq 2 = ↑√(1 / 8)
            theorem QSL.Exchange.refined_cz_equality :
            1 / 4 * (Matrix.kroneckerMap (fun (x1 x2 : ℂ) => x1 * x2) (codeProj vEq) (codeProj vEq) * (exchC * exchC)).trace.re = 97 / 32

            Equality case: v = w = √(7/8) |0⟩ + √(1/8) |2⟩ attains 97/32.