MatrixMap.toMatrix_comp
theoremverifiedformalizationimported Lean
Multiplication of transfer matrices, MatrixMap.toMatrix, is equivalent to composition of maps.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open MatrixMap in variable {A B C D E F R : Type*} [Fintype A] [DecidableEq A] in variable [Semiring R] in variable {R : Type*} [CommSemiring R] in theorem MatrixMap.toMatrix_comp [Fintype B] [Fintype C] [DecidableEq B] (M₁ : MatrixMap A B R) (M₂ : MatrixMap B C R) : toMatrix (M₂ ∘ₗ M₁) = (toMatrix M₂) * (toMatrix M₁)
- Formalizes
- QuantumInfo, `MatrixMap.toMatrix_comp`
- Lean proof
- By Alex Meiburg, from github.com/leanprover-community/physlib at
e411c6e89692(Copyright (c) 2025 Alex Meiburg. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.34.1.MatrixMap.toMatrix_comp← MatrixMap.toMatrix_comp (QuantumInfo/Channels/MatrixMap.lean:120): verbatim
- Verified
- 17 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 4
- MatrixMap.toMatrixThe linear equivalence between MatrixMap's and transfer matrices on a larger space. Compare with
MatrixMap.choi_matrix, which gives the… - MatrixMapA
MatrixMapis a linear map between squares matrices of size A to size B, over R. - MatrixMap.map_choi_invProves that
MatrixMap.of_choi_matrixandMatrixMap.choi_matrixinverses. - MatrixMap.choi_map_invProves that
MatrixMap.choi_matrixandMatrixMap.of_choi_matrixinverses.
- MatrixMap.toMatrixThe linear equivalence between MatrixMap's and transfer matrices on a larger space. Compare with
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open MatrixMap in variable {A B C D E F R : Type*} [Fintype A] [DecidableEq A] in variable [Semiring R] in variable {R : Type*} [CommSemiring R] in /-- Multiplication of transfer matrices, `MatrixMap.toMatrix`, is equivalent to composition of maps. -/ theorem MatrixMap.toMatrix_comp [Fintype B] [Fintype C] [DecidableEq B] (M₁ : MatrixMap A B R) (M₂ : MatrixMap B C R) : toMatrix (M₂ ∘ₗ M₁) = (toMatrix M₂) * (toMatrix M₁) := LinearMap.toMatrix_comp _ _ _ M₂ M₁