Lemma 2: postselecting symmetric densities
OpenQAlgorithms.Papers.Independent.Support50.P22.symmetricPostselectionLet , , and . Let be the Haar average of over normalized pure states on , with paired copies regrouped into . Fix a normalized purification of this average. For every density matrix whose range lies in , there exists an effect such that, writing ,
Here is a complex-linear completely positive, trace-nonincreasing functional with scalar codomain . The effect may depend on , whereas the reference purification is fixed beforehand. This is the postselection interface for all densities supported on the symmetric vector subspace.
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
/-- Lemma 2, PDF p.2. The purification is fixed before the target density.
An existential effect gives the source's complex-linear trace-nonincreasing
scalar CP operation T(X)=Tr(XM); the target equality is a conclusion. -/
theorem symmetricPostselection (n d : ℕ) (hd : 0 < d)
{N : Type*} [Fintype N] [DecidableEq N] [Nonempty N]
(psi : EuclideanSpace ℂ ((Copies (Fin d) n × Copies (Fin d) n) × N))
(hpsi : FinitePurification psi (tauPair n d hd))
(rho : Matrix (Copies (Fin d) n × Copies (Fin d) n) (Copies (Fin d) n × Copies (Fin d) n) ℂ)
(hrho : IsDensityMatrix rho) (hsupp : RangeSupported rho (pairedSymmetricSpace n d)) :
∃ M : Matrix N N ℂ, IsEffect M ∧
rho = (factor n d : ℂ) • postselect M (pureDensity psi) := 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 a finite nonempty type with decidable equality. Define on by averaging the matrices with entries , where is the reshaping, using the standard finite-index bijection, of for a Haar-distributed unitary in dimension . Suppose has norm and satisfies . Let be a positive semidefinite matrix on with trace , and suppose belongs, for every vector , to the subspace fixed by every simultaneous permutation of the positions in the two copies of ; explicitly, these permutation matrices have entries exactly when and , and otherwise. Then there exists a matrix on such that both and are positive semidefinite and, writing ,
The statement includes and , when is a singleton and .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.