Near-power projection to exact standard singlets
ProvedQAlgorithms.Papers.Independent.Support50.P42.standardizationLet and be integers and let satisfy . Start with . Projection onto the first Schmidt coordinates, with its orthogonal complement as failure, is a complete local measurement. Its success probability is
The successful subnormalized density is times the normalized maximally entangled state of local rank . Local unitaries convert that state exactly into standard singlets. If , failure has probability zero and needs no normalization. This states the paper's finite standardization step using local ranks.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P42
noncomputable section
namespace QAlgorithms.Papers.Independent.Support50.P42
open scoped BigOperators Matrix ComplexConjugate
open MeasureTheory ProbabilityTheory
attribute [local instance] Classical.propDecidable Classical.decEq
-- Reuse the exact accepted objects, without introducing same-name aliases.
open Information100.P21 (Op Vec FiniteLOCC)
open Dependency50.P42 (dimensionedPower singlets)
open Dependency50.P48 (pureFidelity)
open Gap48.P32 (pairOfState)
open Next46.P39 (rectAct)
/-- PDF p.7: exact successful conversion and the strict near-power probability
bounds. These are local ranks. At D=2^ell failure has downCount zero, and is never
normalized. Local unitaries put the successful state into ell standard singlets. -/
theorem standardization (D ell : ℕ) (hD : 0<D) (epsilon : ℝ)
(he : 0<epsilon) (hlo : 2^ell≤D)
(hhi : (D : ℝ)<(1+epsilon)*(2 : ℝ)^ell) :
(trim D ell)ᴴ*trim D ell+(trimFailure D ell)ᴴ*trimFailure D ell=1 ∧
pureDensity (rectAct (Matrix.kronecker (trim D ell) (trim D ell)) (uniformKet D))=
(((2 : ℝ)^ell/D : ℝ) : ℂ) • pureDensity (uniformKet (2^ell)) ∧
1-epsilon<(2 : ℝ)^ell/D ∧
0≤1-(2 : ℝ)^ell/D ∧ 1-(2 : ℝ)^ell/D<epsilon ∧
∃ U V : Matrix.unitaryGroup (Fin (2^ell)) ℂ,
conjSuperop (Matrix.kronecker (U : Op (Fin (2^ell))) (V : Op (Fin (2^ell))))
(pureDensity (uniformKet (2^ell)))=singlets ell := by sorry
end QAlgorithms.Papers.Independent.Support50.P42
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For natural numbers with , and a real , assume . Define by when the numerical indices are equal and otherwise, define on to be diagonal with entry for and otherwise, and define . Then
and
There also exist unitaries on such that
where and the tensor power on the right is indexed by the fixed cardinality equivalences from length- strings in to , separately on the two parties. Here rank-one matrices have entries . There is no upper bound on ; is included, and the target is then the one-dimensional identity.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.