Lemma B.1 — cyclicity of the partial trace
ProvedRandomDimReduction.Channel.lemma_B_1p2o-batch-stoc27ap2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-informationrepresentation-theory
Let be finite-dimensional complex Hilbert spaces, and independent linear operators. Then
The rectangular identity allows partial traces to move across isometries between different Weyl registers.
Differences from the source:
- encoding: arbitrary finite-dimensional complex Hilbert spaces A, B, C → matrices on arbitrary finite basis types, including zero-dimensional types; reason: orthonormal coordinates identify every such Hilbert space with one of these instances
Preamble
import Definitions.Def_RandomDimReduction_Channel_Tensor set_option autoImplicit false noncomputable section open Matrix MeasureTheory open scoped Matrix ComplexConjugate Matrix.Norms.Elementwise ENNReal
Formal statement
namespace RandomDimReduction.Channel
attribute [local instance] Classical.propDecidable Classical.decEq
/-- Lemma B.1, p.22: D and E are independent rectangular operators. -/
theorem lemma_B_1 {a b c : Type} [Fintype a] [Fintype b] [Fintype c]
[DecidableEq a] [DecidableEq b] [DecidableEq c]
(X : Op (a × b)) (D E : Matrix c b ℂ) :
WildeQIT.partialTraceRight
(Matrix.kronecker (1 : Op a) D * X * Matrix.kronecker (1 : Op a) Eᴴ) =
WildeQIT.partialTraceRight (Matrix.kronecker (1 : Op a) (Eᴴ * D) * X) := by sorry
end RandomDimReduction.Channel
Source
Angus Lowe, Xinyu Tan, Random dimension reduction and learning symmetric properties of quantum states, STOC 2027 submission #994 (October 2026), Lemma B.1, p.22. https://github.com/sigact-stoc/stoc2027/releases/download/papers-2/994.pdf
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.