Haar extension, symmetric projector, and purification
OpenQAlgorithms.Papers.Independent.Support50.P22.deFinettiIdentitiesLet and . Draw a Haar-random unit vector on , where , and let be the induced law of its reduced density on . Define by equation (1) and by the Haar integral of the pure bipartite density's th tensor power. Put and . If is the orthogonal projector onto , then
For any orthonormal basis of , identify a reference space with its coordinate copy and set
Then and . These identities fix both the test state's ensemble and its normalization.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P22
noncomputable section
open scoped Matrix ComplexConjugate ComplexOrder Matrix.Norms.L2Operator
open MeasureTheory
namespace QAlgorithms.Papers.Independent.Support50.P22
attribute [local instance] Classical.decEq Classical.propDecidable
open QAlgorithms.Papers.Independent.Gap48.P20 (Copies)
open QAlgorithms.Papers.Independent.Information100.P69 (diamond)
open QAlgorithms.Papers.Independent.Dependency50.P18 (ClassicalOutput)
attribute [local instance] QAlgorithms.Papers.Independent.Support50.P22.postselectionMatrixMeasurableSpace
attribute [local instance] QAlgorithms.Papers.Independent.Support50.P22.postselectionMatrixBorelSpace
/-- Setup identities, PDF pp.1--2 and footnotes 10,12 on p.4. The states are
Haar integrals, and the dimension, normalized projector, extension, and basis
purification identities are all conclusions, not input certificates. -/
theorem deFinettiIdentities (n d : ℕ) (hd : 0 < d)
(b : OrthonormalBasis (Fin (Module.finrank ℂ (pairedSymmetricSpace n d))) ℂ
(pairedSymmetricSpace n d)) :
traceRight (tauPair n d hd) = deFinettiState n d hd ∧
Module.finrank ℂ (pairedSymmetricSpace n d) = factor n d ∧
tauPair n d hd = ((factor n d : ℂ)⁻¹) • subspaceProjectorMatrix (pairedSymmetricSpace n d) ∧
FinitePurification (basisPurification (pairedSymmetricSpace n d) b) (tauPair n d hd) := by sorry
end QAlgorithms.Papers.Independent.Support50.P22
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every with , put and let be the subspace fixed by all simultaneous position permutations of the two copies of : the permutation associated with sends the basis vector indexed by to that indexed by . Let be any orthonormal basis of , with . For a Haar-distributed unitary in dimension , reshape as using the standard finite-index bijection, set , and define and . Then, with and the orthogonal projection onto , whose entries are ,
Moreover, the vector has norm and satisfies . The statement includes and , when is a singleton and .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.