Exact extraction from a rectangular resource
OpenQAlgorithms.Papers.Independent.Intakenext100.P18.rectangular_extractionLet , let in , and let be Bob's orthogonal projection onto his first coordinates. Let be a density operator whose Bob marginal obeys . For , put . Then is a density, and are physical local contractions, and
The success probability is exactly , and the conditional output is exactly the embedded plus state. In particular is exactly noncollectively distillable to the -dimensional plus state. If , is mixed (rank greater than one).
Only Bob's noise marginal is restricted; there is no extra condition on Alice's marginal. Strict positivity of excludes the inadmissible zero-success endpoint.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P18
noncomputable section
open QAlgorithms MeasureTheory
open scoped Matrix ComplexConjugate ComplexOrder Matrix.Norms.L2Operator
namespace QAlgorithms.Papers.Independent.Intakenext100.P18
open QAlgorithms.Papers.Independent.Claimed50.P28 (maximallyEntangledDensity)
open QAlgorithms.Papers.Independent.Support50.P11 (choiState teleportWeyl bellKet)
open QAlgorithms.Papers.Independent.Renew46.P40 (initialJoint)
/-- PDF p.10, rectangular example: Bob projects onto the first N coordinates.
Only Bob's noise marginal must be orthogonal. Success is exactly p>0.
For strict mixtures this is a mixed-state example, not a pure-state restatement. -/
theorem rectangular_extraction (N M : ℕ) (hN : 0 < N) (hNM : N < M)
(p : ℝ) (hp : 0 < p) (hp1 : p ≤ 1)
(tau : Matrix (Fin N × Fin M) (Fin N × Fin M) ℂ) (htau : IsDensityMatrix tau)
(horth : coordinateProjection N M * traceLeft tau = 0) :
IsDensityMatrix (rectangularResource N M p tau) ∧
IsLocalFilter (1 : Matrix (Fin N) (Fin N) ℂ) ∧
IsLocalFilter (coordinateProjection N M) ∧
(let omega := conjSuperop
(Matrix.kronecker (1 : Matrix (Fin N) (Fin N) ℂ) (coordinateProjection N M))
(rectangularResource N M p tau);
omega = (p : ℂ) • rectangularPlus N M ∧ omega.trace.re = p ∧
((omega.trace.re)⁻¹ : ℂ) • omega = rectangularPlus N M) ∧
ExactlyDistillable (rectangularResource N M p tau) N hN ∧
(p < 1 → 1 < (rectangularResource N M p tau).rank) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P18
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For all integers , every real with , and every positive semidefinite trace-one matrix on , let be the diagonal matrix with for and otherwise, and suppose , where . Put
Then is positive semidefinite with trace , both and are local filters in the sense that their respective matrices are positive semidefinite, and
Furthermore, there exist and with and positive semidefinite such that has positive real trace and , where now lies in . If , then . The assumptions permit and ; the last rank conclusion is conditional on .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.