Both columns of the conjugated circuit step
ProvedQAlgorithms.Papers.Independent.Support50.P24.conjugatedStepColumnsLet , , and , using the same specified known gates as Fig. S3. For any , set and . Then
Both column identities are asserted. The vectors span the four-dimensional invariant space in the source. They are not orthogonal: for unit , . Consequently no ordinary coefficient-space unitarity of the displayed matrix is asserted. This action determines the exact sign after two iterations.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P24
noncomputable section
open QAlgorithms MeasureTheory
open scoped BigOperators Matrix ComplexConjugate ComplexOrder Matrix.Norms.Elementwise
namespace QAlgorithms.Papers.Independent.Support50.P24
attribute [local instance] Classical.decEq Classical.propDecidable
attribute [local instance] QAlgorithms.Papers.Independent.Support50.P24.groupedContinuousENorm
/-- PDF pp.9-14, Lemma S2, S26-S27: both columns of the actual conjugated step.
The spanning pair is nonorthogonal, so no Euclidean unitarity assertion about G is made. -/
theorem conjugatedStepColumns (U : QubitSU) (phi : Bool → ℂ) :
let firstWire := controlledGate [] 0 U.val
let g := firstWireᴴ * evaluateCalls iteration U * firstWire
let v := inputEmbedding.mulVec phi
let w := swappedEmbedding.mulVec phi
g.mulVec v = (-(Real.sqrt 3 : ℂ)⁻¹) • v + (Real.sqrt 3 : ℂ)⁻¹ • w ∧
g.mulVec w = (-(Real.sqrt 3 : ℂ)⁻¹) • v + (-(2 : ℂ) / (Real.sqrt 3 : ℂ)) • w := by sorry
end QAlgorithms.Papers.Independent.Support50.P24
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every Boolean-indexed and every complex vector , use seven qubits numbered . Put and . Let apply to target when every wire–value condition in holds on the input, otherwise apply the identity, and leave other bits unchanged; let conditionally swap using the same input conditions. Empty control lists always hold. Interpret every list below chronologically, with matrix for , and interpret nested named lists as their matrices. With , define
Let , let be the matrix of , and set
Then both vector identities hold:
There is no normalization or nonzero assumption on .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.