Algebraic properties of the tensor (Kronecker) product
ProvedQAlgorithms.Nannicini.tensor_propertiesLet be integers, let and , let , , and . Here is the Kronecker product, which is the tensor product with respect to the standard bases, and is the conjugate transpose. Then:
- ;
- ;
- ;
- ;
- ;
These identities are the basic calculus of multi-register states and of operators acting on separate registers, and they are used throughout the analysis of quantum circuits.
Formalization Note The vector space is indexed by pairs in lexicographic order, which is exactly the block order of the Kronecker product. The source types as "", a typo for .
import Definitions.Def_QAlgorithms_Defs_Measurement set_option autoImplicit false
namespace QAlgorithms.Nannicini
/-- Nannicini p.9, Proposition 1.4: algebraic properties of the tensor (Kronecker) product.
For `A, B ∈ ℂ^{m×m}`, `C, D ∈ ℂ^{n×n}`, `u, v ∈ ℂ^m`, `w, x ∈ ℂ^n`, `a, b ∈ ℂ`:
(i) `(A ⊗ C)(B ⊗ D) = AB ⊗ CD`; (ii) `(A ⊗ C)(u ⊗ w) = Au ⊗ Cw`;
(iii) `(u + v) ⊗ w = u ⊗ w + v ⊗ w`; (iv) `u ⊗ (w + x) = u ⊗ w + u ⊗ x`;
(v) `(au) ⊗ (bw) = ab (u ⊗ w)`; (vi) `(A ⊗ C)† = A† ⊗ C†`. -/
theorem tensor_properties {m n : ℕ} (A B : Matrix (Fin m) (Fin m) ℂ)
(C D : Matrix (Fin n) (Fin n) ℂ) (u v : EuclideanSpace ℂ (Fin m))
(w x : EuclideanSpace ℂ (Fin n)) (a b : ℂ) :
Matrix.kronecker A C * Matrix.kronecker B D = Matrix.kronecker (A * B) (C * D) ∧
act (Matrix.kronecker A C) (tensorVec u w) = tensorVec (act A u) (act C w) ∧
tensorVec (u + v) w = tensorVec u w + tensorVec v w ∧
tensorVec u (w + x) = tensorVec u w + tensorVec u x ∧
tensorVec (a • u) (b • w) = (a * b) • tensorVec u w ∧
(Matrix.kronecker A C).conjTranspose =
Matrix.kronecker A.conjTranspose C.conjTranspose := by
sorry
end QAlgorithms.Nannicini
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Let be natural numbers, with or allowed. Take arbitrary complex matrices and , with rows and columns indexed by and respectively. Take arbitrary vectors and , and scalars . None of these need be unitary or normalized.
Two pieces of notation:
- is the Kronecker product. It is indexed by pairs with , , and has entries .
- is the vector indexed by the same pairs, with .
Writing for the ordinary matrix–vector product and for the conjugate transpose, the statement asserts all six of the following:
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.