Unnumbered extension of Observation 3 to larger local dimensions
OpenQAlgorithms.Papers.Independent.Intakenext100.P37.pptKey_nonzeroVolume_largerLet be the two local Hilbert-space dimensions. Embed the physical Hadamard resource into the first four basis labels at each party, with zero elsewhere, and denote it by . There exist and such that every Hermitian trace-one matrix with
is a density matrix, is PPT, and has strictly positive distillable key. Thus these states contain a full-dimensional affine ball and have nonzero volume in every such bipartite dimension. Both dimensions must be at least four; a bound on total dimension alone is not asserted.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P37
noncomputable section
open scoped Matrix BigOperators ComplexConjugate ComplexOrder ENNReal
namespace QAlgorithms.Papers.Independent.Intakenext100.P37
attribute [local instance] Classical.propDecidable Classical.decEq
open QAlgorithms.Papers.Independent.Information100.P21 (Op)
open QAlgorithms.Papers.Independent.Dependency50.P24
(Key IsPrivate xForm twist twistingMatrix associatedCCQ transposeSecond transposeBob partyCut)
/-- PDF p.3, sentence following Observation 3: the same full-dimensional ball
statement for all local dimensions m,n>=4, after local embedding and white noise. -/
theorem pptKey_nonzeroVolume_larger (m n : ℕ) (hm : 4 ≤ m) (hn : 4 ≤ n) :
∃ q : ℝ, 0 < q ∧ q < 1 ∧ ∃ eps : ℝ, 0 < eps ∧
∀ sigma : Op (Fin m × Fin n), sigma.IsHermitian → sigma.trace = 1 →
squaredDistance sigma (noisyEmbeddedHadamard m n q) < eps^2 →
IsPPTWithKey sigma := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P37
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every pair of integers , construct a fixed matrix on as follows: set , , and ; let have the four key blocks at , and zero elsewhere; and put
Regroup the key and shield coordinates locally using the fixed finite-type bijection , so that , and let be its zero extension to : its entries agree with when all four local row and column indices are less than four and are zero otherwise. There exist real and such that every Hermitian matrix on this larger space with complex trace exactly one and
is positive semidefinite, has positive semidefinite partial transpose , and has strictly positive distillable key. The latter quantity is the supremum in of all nonnegative real such that, for every , every sufficiently large positive copy number admits positive integers , a density matrix on , unitaries on that shield, and a finite local-operations-and-classical-communication map producing from a matrix within trace norm of the private matrix with key blocks at and zero elsewhere, regrouped into local dimensions , with . Such maps are generated recursively by identities and finite local Kraus measurements with complete Kraus families, followed by outcome-dependent maps of the same kind and summation over outcomes; density means positive semidefinite with trace one, and . The witnesses may depend on , and the universal neighborhood condition assumes no positivity of in advance.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.