Theorem 3.4 — no random joint purification channel
OpenRandomDimReduction.Channel.Supplement.theorem_3_4p2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-informationrepresentation-theory
For every , and , put and . There is no complex-linear CPTP map such that every four density operators with a common isometry satisfying and admit a Borel probability measure on with both
and
The law can depend on the input tuple; within a sample the same unitary acts everywhere. No rank-sum promise is imposed. This separates simultaneous dimension reduction from the proposed two-state random purification property.
Differences from the source:
- encoding: a quantum channel on density operators → a complex-linear CPTP map on the entire operator algebra; reason: the state-domain notation denotes a genuine quantum channel extension
- encoding: for every compatible tuple there is a probability measure on U(k) → for every four density matrices and common isometry there exists a Borel probability measure satisfying both marginal equations; reason: the unitary group carries its usual Borel structure, and the law may vary with the tuple
Preamble
import Definitions.Def_RandomDimReduction_Channel_Supplement_Joint set_option autoImplicit false noncomputable section
Formal statement
namespace RandomDimReduction.Channel.Supplement
/-- Theorem 3.4, pp.11–12: no fixed CPTP extension satisfies both marginal equations
for every compatible input, even with a separate arbitrary probability measure per tuple. -/
theorem theorem_3_4 (d n k : ℕ) (hd : 2 ≤ d) (hn : 0 < n) (hk : 2 ≤ k) (hkd : k ≤ d) :
¬ ∃ P : Op (Data n d) →ₗ[ℂ] Op (Data n d × Purify n k),
WildeQIT.EntBreaking.IsQuantumChannel P ∧ JointMarginals n k d P := by sorry
end RandomDimReduction.Channel.Supplement
Source
Angus Lowe, Xinyu Tan, Random dimension reduction and learning symmetric properties of quantum states, STOC 2027 submission #994 (October 2026), https://github.com/sigact-stoc/stoc2027/releases/download/papers-2/994.pdf, Theorem 3.4, p. 11