AFTD Auto-Formalizing Theoretical Domains

MatrixMap.choi_equiv

defimported Lean

The linear equivalence between linear maps of matrices,and Choi matrices.

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
@[simps]
def MatrixMap.choi_equiv : MatrixMap A B R ≃ₗ[R] Matrix (B × A) (B × A) R
Defined in
QuantumInfo, `MatrixMap.choi_equiv`
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.
Verified
17 Oct 2026
Axioms
none listed
Built on 5
  • MatrixMap.choi_matrixChoi matrix of a given linear matrix map. Note that this is defined even for things that aren't CPTP, it's just rarely talked about in…
  • MatrixMap.of_choi_matrixGiven the Choi matrix, generate the corresponding R-linear map between matrices as a MatrixMap. This is the inverse of…
  • MatrixMap.map_choi_invProves that MatrixMap.of_choi_matrix and MatrixMap.choi_matrix inverses.
  • MatrixMapA MatrixMap is a linear map between squares matrices of size A to size B, over R.
  • MatrixMap.choi_map_invProves that MatrixMap.choi_matrix and MatrixMap.of_choi_matrix inverses.

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
/-- The linear equivalence between linear maps of matrices,and Choi matrices. -/
@[simps]
def MatrixMap.choi_equiv : MatrixMap A B R ≃ₗ[R] Matrix (B × A) (B × A) R where
  toFun := choi_matrix
  invFun := of_choi_matrix
  left_inv _ := by simp
  right_inv _ := by simp
  map_add' _ _ := by ext; simp [choi_matrix]
  map_smul' _ _ := by ext; simp [choi_matrix]
See it in the graphDiscuss this resultChallenge it