Problem 16 definitions — Existence of complete sets of mutually unbiased bases
Definitionrybin2026_p16_mutually_unbiased_basesFor any complex matrix , with , is the proposition , where is the conjugate transpose and is the identity matrix. Entrywise, this requires, for every , when , and when . Thus all thirty-six entrywise equalities are required, and every sum has exactly six terms; there is no empty-index or zero-dimensional case. The definition contains no separately stated condition , invertibility condition, or spanning condition, and it defines a property of without asserting that any such matrix exists.
For any two complex matrices and , is the proposition that, for every , the squared complex modulus of the -entry of is exactly ; explicitly, . Here the squared modulus of a complex number means , with no square root. All thirty-six choices of are included, each sum has six terms, and the denominator is the fixed nonzero real number . No hypothesis in this definition requires either or to satisfy , so this predicate is defined for arbitrary pairs of complex matrices; it defines a property and makes no existence assertion.
For any function assigning a complex matrix to each label , is the conjunction of the following two requirements. First, for every , , meaning that for every , equals if and if . Second, for every ordered pair , if , then for every , . The second requirement therefore covers all forty-two ordered pairs of unequal labels, equivalently each of the twenty-one unordered pairs in both orders. When , its implication has a false antecedent and imposes no transition-amplitude condition, although the first requirement still applies to . The function is not explicitly required to be injective or its matrices explicitly required to be distinct beyond what the displayed conditions entail. The declaration merely defines this property of a seven-indexed family: it does not assert that such a family exists, quantify over an eighth matrix, exclude extension by additional matrices, or state any maximality property.
import Mathlib
open Matrix
open scoped ComplexConjugate Matrix
namespace RybinAI2026.P16
/-- A matrix whose columns form an orthonormal basis of `ℂ⁶`. -/
def IsOrthonormalBasis6 (U : Matrix (Fin 6) (Fin 6) ℂ) : Prop :=
Uᴴ * U = 1
/-- Two column-orthonormal matrices are mutually unbiased when every transition amplitude has
squared modulus `1/6`. -/
def MutuallyUnbiased6
(U V : Matrix (Fin 6) (Fin 6) ℂ) : Prop :=
∀ i j, Complex.normSq ((Uᴴ * V) i j) = (1 : ℝ) / 6
/-- Seven pairwise mutually unbiased orthonormal bases, the complete number in dimension six. -/
def IsCompleteMUB6 (B : Fin 7 → Matrix (Fin 6) (Fin 6) ℂ) : Prop :=
(∀ r, IsOrthonormalBasis6 (B r)) ∧
∀ r s, r ≠ s → MutuallyUnbiased6 (B r) (B s)
end RybinAI2026.P16
Read-back
What the Lean code literally says, in plain math · gpt-5.6-sol
For any complex matrix , with , is the proposition , where is the conjugate transpose and is the identity matrix. Entrywise, this requires, for every , when , and when . Thus all thirty-six entrywise equalities are required, and every sum has exactly six terms; there is no empty-index or zero-dimensional case. The definition contains no separately stated condition , invertibility condition, or spanning condition, and it defines a property of without asserting that any such matrix exists.
For any two complex matrices and , is the proposition that, for every , the squared complex modulus of the -entry of is exactly ; explicitly, . Here the squared modulus of a complex number means , with no square root. All thirty-six choices of are included, each sum has six terms, and the denominator is the fixed nonzero real number . No hypothesis in this definition requires either or to satisfy , so this predicate is defined for arbitrary pairs of complex matrices; it defines a property and makes no existence assertion.
For any function assigning a complex matrix to each label , is the conjunction of the following two requirements. First, for every , , meaning that for every , equals if and if . Second, for every ordered pair , if , then for every , . The second requirement therefore covers all forty-two ordered pairs of unequal labels, equivalently each of the twenty-one unordered pairs in both orders. When , its implication has a false antecedent and imposes no transition-amplitude condition, although the first requirement still applies to . The function is not explicitly required to be injective or its matrices explicitly required to be distinct beyond what the displayed conditions entail. The declaration merely defines this property of a seven-indexed family: it does not assert that such a family exists, quantify over an eighth matrix, exclude extension by additional matrices, or state any maximality property.
Confirmed by the mission captain (proposal self-audit).