§5 equation (25): ideal clean QFT factorization
OpenQAlgorithms.Papers.Independent.Intakethird100.P03.qft_clean_factorizationLet , and define the cyclic Fourier vectors with the source's positive sign,
Construct by linear extension of and by . On valid residue inputs with clean work,
The equality holds on every superposition of residues , including and .
This is the exact ideal identity; finite approximate implementation is a separate result.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P03
noncomputable section
open scoped Matrix ComplexConjugate Kronecker
namespace QAlgorithms.Papers.Independent.Intakethird100.P03
open QAlgorithms.Papers.Independent.Renew46.P01 (cleanVector)
attribute [local instance] Classical.propDecidable
/-- PDF p.21, equation (25): exact ideal clean factorization, on the valid input subspace.
Q_q and T_q are constructed above, not arbitrary operators assumed to satisfy the conclusion.
This identity makes no claim of exact finite-gate implementation of approximate measurement. -/
theorem qft_clean_factorization (n q : ℕ) (hq : 0 < q) (hwidth : q ≤ 2 ^ n) :
∀ v : EuclideanSpace ℂ (Qubits n),
(∀ x, q ≤ bitsToNat x → v x = 0) →
act ((idealQ n q)ᴴ * idealTswapped n q * xorIntoFirst n * xorIntoSecond n)
(tensorVec v (zeroKet n)) =
tensorVec (act (cyclicFourierMatrix n q) v) (zeroKet n) := by sorry
end QAlgorithms.Papers.Independent.Intakethird100.P03
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every pair of natural numbers satisfying , let be the length- binary encoding of , let be the coordinate basis vector at , and define
In these expressions, tensor coordinates are products and has entries . Let be the permutation matrix sending to , and let send it to . Then every complex vector indexed by -bit strings whose coordinate vanishes whenever the binary value is at least satisfies
where is the conjugate transpose. No normalization or nonzero condition is imposed on . The case is included, in which the hypotheses force .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.