QuantumComputinglib learn · inspect · formalize
Checked on this commit 2,822 public declarations commit a2f08bcecda7 Build record

Lean source module

QuantumBlockEncoding/Robin/SixSlotOptimal.lean

20 explicit public declarations in source order.

Back to Library Explorer

def · line 17

QuantumBlockEncoding.Robin.warmRobinSixSlotPerm

Compiled Compiled

This definition gives the library's named construction or computation for “warm robin six slot perm”. Six finite basis permutations, represented column-to-row.

def warmRobinSixSlotPerm (slot : Fin 6) (column : Fin 8) : Fin 8 :=
  ⟨match slot.val, column.val with
    | 0, 0 => 1 | 0, 1 => 0 | 0, 2 => 2 | 0, 3 => 3
    | 0, 4 => 4 | 0, 5 => 5 | 0, 6 => 7 | 0, _ => 6
    | 1, 0 => 0 | 1, 1 => 1 | 1, 2 => 3 | 1, 3 => 2
    | 1, 4 => 5 | 1, 5 => 4 | 1, 6 => 6 | 1, _ => 7
    | 2, 0 => 0 | 2, 1 => 2 | 2, 2 => 1 | 2, 3 => 4
    | 2, 4 => 3 | 2, 5 => 6 | 2, 6 => 5 | 2, _ => 7
    | 3, 0 => 3 | 3, 1 => 1 | 3, 2 => 0 | 3, 3 => 5
    | 3, 4 => 2 | 3, 5 => 7 | 3, 6 => 6 | 3, _ => 4
    | 4, 0 => 2 | 4, 1 => 3 | 4, 2 => 0 | 4, 3 => 1

commit-pinned source · Verso Blueprint panel

def · line 34

QuantumBlockEncoding.Robin.warmRobinSixSlotWeight

Compiled Compiled

This definition gives the library's named construction or computation for “warm robin six slot weight”. Integer coefficient table for the six-slot certificate.

def warmRobinSixSlotWeight (slot : Fin 6) (column : Fin 8) : Int :=
  match slot.val, column.val with
  | 0, 0 => 16 | 0, 1 => 32 | 0, 2 => -30 | 0, 3 => -30
  | 0, 4 => -30 | 0, 5 => -30 | 0, 6 => 32 | 0, _ => 16
  | 1, 0 => -14 | 1, 1 => -29 | 1, 2 => 16 | 1, 3 => 15
  | 1, 4 => 15 | 1, 5 => 16 | 1, 6 => -29 | 1, _ => -14
  | 2, 0 => -16 | 2, 1 => 16 | 2, 2 => 16 | 2, 3 => 16
  | 2, 4 => 16 | 2, 5 => 16 | 2, 6 => 16 | 2, _ => -16
  | 3, 0 => 0 | 3, 1 => -1 | 3, 2 => -1 | 3, 3 => -1
  | 3, 4 => -1 | 3, 5 => -1 | 3, 6 => -1 | 3, _ => 0
  | 4, _ => -1

commit-pinned source · Verso Blueprint panel

def · line 49

QuantumBlockEncoding.Robin.warmRobinSixSlotCap

Compiled Compiled

This definition gives the library's named construction or computation for “warm robin six slot cap”. Per-slot absolute coefficient caps.

def warmRobinSixSlotCap (slot : Fin 6) : Nat :=
  match slot.val with
  | 0 => 32
  | 1 => 29
  | 2 => 16
  | _ => 1

commit-pinned source · Verso Blueprint panel

theorem · line 56

QuantumBlockEncoding.Robin.warmRobinSixSlotPerm_bijective

Compiled Compiled

Lean checks the proposition indexed as “warm robin six slot perm bijective”; the hypotheses and conclusion in the code panel fix its exact scope.

theorem warmRobinSixSlotPerm_bijective (slot : Fin 6) :
    Function.Bijective (warmRobinSixSlotPerm slot) := by

commit-pinned source · Verso Blueprint panel

theorem · line 61

QuantumBlockEncoding.Robin.warmRobinSixSlotDecomposition

Compiled Compiled

Lean checks the proposition indexed as “warm robin six slot decomposition”; the hypotheses and conclusion in the code panel fix its exact scope. Exact reconstruction of the integer target.

theorem warmRobinSixSlotDecomposition (row column : Fin 8) :
    warmRobinIntegerTarget row column =
      ∑ slot : Fin 6,
        if warmRobinSixSlotPerm slot column = row then
          warmRobinSixSlotWeight slot column
        else 0 := by

commit-pinned source · Verso Blueprint panel

theorem · line 70

QuantumBlockEncoding.Robin.warmRobinSixSlotWeight_natAbs_le_cap

Compiled Compiled

Lean checks the proposition indexed as “warm robin six slot weight nat abs le cap”; the hypotheses and conclusion in the code panel fix its exact scope. Every coefficient is bounded by its declared slot cap.

theorem warmRobinSixSlotWeight_natAbs_le_cap
    (slot : Fin 6) (column : Fin 8) :
    Int.natAbs (warmRobinSixSlotWeight slot column) ≤
      warmRobinSixSlotCap slot := by

commit-pinned source · Verso Blueprint panel

theorem · line 77

QuantumBlockEncoding.Robin.warmRobinSixSlotCap_sum_eq_eighty

Compiled Compiled

Lean checks the proposition indexed as “warm robin six slot cap sum eq eighty”; the hypotheses and conclusion in the code panel fix its exact scope. The six caps sum to 80.

theorem warmRobinSixSlotCap_sum_eq_eighty :
    (∑ slot : Fin 6, warmRobinSixSlotCap slot) = 80 := by

commit-pinned source · Verso Blueprint panel

def · line 82

QuantumBlockEncoding.Robin.warmRobinSixSlotPrepareProbability

Compiled Compiled

This definition gives the library's named construction or computation for “warm robin six slot prepare probability”. Probability assigned to one selector slot by the intrinsic PREPARE.

def warmRobinSixSlotPrepareProbability (slot : Fin 6) : Rat :=
  (warmRobinSixSlotCap slot : Rat) / 80

/-- Intrinsic clean coefficient `weight / cap`. -/

commit-pinned source · Verso Blueprint panel

def · line 86

QuantumBlockEncoding.Robin.warmRobinSixSlotIntrinsicAmplitude

Compiled Compiled

This definition gives the library's named construction or computation for “warm robin six slot intrinsic amplitude”. Intrinsic clean coefficient 'weight / cap'.

def warmRobinSixSlotIntrinsicAmplitude
    (slot : Fin 6) (column : Fin 8) : Rat :=
  (warmRobinSixSlotWeight slot column : Rat) /
    (warmRobinSixSlotCap slot : Rat)

/-- All intrinsic amplitude coefficients lie in `[-1,1]`. -/

commit-pinned source · Verso Blueprint panel

theorem · line 92

QuantumBlockEncoding.Robin.warmRobinSixSlotIntrinsicAmplitude_bounded

Compiled Compiled

Lean checks the proposition indexed as “warm robin six slot intrinsic amplitude bounded”; the hypotheses and conclusion in the code panel fix its exact scope. All intrinsic amplitude coefficients lie in '[-1,1]'.

theorem warmRobinSixSlotIntrinsicAmplitude_bounded
    (slot : Fin 6) (column : Fin 8) :
    |warmRobinSixSlotIntrinsicAmplitude slot column| ≤ 1 := by

commit-pinned source · Verso Blueprint panel

def · line 98

QuantumBlockEncoding.Robin.warmRobinSixSlotFixedAmplitude

Compiled Compiled

This definition gives the library's named construction or computation for “warm robin six slot fixed amplitude”. Coefficient for the fixed 'M/224' comparison contract.

def warmRobinSixSlotFixedAmplitude
    (slot : Fin 6) (column : Fin 8) : Rat :=
  (5 / 14 : Rat) * warmRobinSixSlotIntrinsicAmplitude slot column

/-- Fixed-normalizer amplitudes are uniformly bounded by `5/14`. -/

commit-pinned source · Verso Blueprint panel

theorem · line 103

QuantumBlockEncoding.Robin.warmRobinSixSlotFixedAmplitude_bounded

Compiled Compiled

Lean checks the proposition indexed as “warm robin six slot fixed amplitude bounded”; the hypotheses and conclusion in the code panel fix its exact scope. Fixed-normalizer amplitudes are uniformly bounded by '5/14'.

theorem warmRobinSixSlotFixedAmplitude_bounded
    (slot : Fin 6) (column : Fin 8) :
    |warmRobinSixSlotFixedAmplitude slot column| ≤ (5 / 14 : Rat) := by

commit-pinned source · Verso Blueprint panel

def · line 109

QuantumBlockEncoding.Robin.warmRobinSixSlotIntrinsicCleanFormula

Compiled Compiled

This definition gives the library's named construction or computation for “warm robin six slot intrinsic clean formula”. Structural clean formula at the intrinsic normalizer.

def warmRobinSixSlotIntrinsicCleanFormula : Matrix 8 8 Rat := fun row column =>
  ∑ slot : Fin 6,
    warmRobinSixSlotPrepareProbability slot *
      if warmRobinSixSlotPerm slot column = row then
        warmRobinSixSlotIntrinsicAmplitude slot column
      else 0

/-- The intrinsic formula is exactly `A / (20/3) = M/80`. -/

commit-pinned source · Verso Blueprint panel

theorem · line 117

QuantumBlockEncoding.Robin.warmRobinSixSlotIntrinsicCleanFormula_eq_target

Compiled Compiled

Lean checks the proposition indexed as “warm robin six slot intrinsic clean formula eq target”; the hypotheses and conclusion in the code panel fix its exact scope. The intrinsic formula is exactly 'A / (20/3) = M/80'.

theorem warmRobinSixSlotIntrinsicCleanFormula_eq_target
    (row column : Fin 8) :
    warmRobinSixSlotIntrinsicCleanFormula row column =
      RobinEvolution.warmRobinTarget row column / (20 / 3 : Rat) := by

commit-pinned source · Verso Blueprint panel

def · line 124

QuantumBlockEncoding.Robin.warmRobinSixSlotFixedCleanFormula

Compiled Compiled

This definition gives the library's named construction or computation for “warm robin six slot fixed clean formula”. Structural clean formula under the established fixed normalizer.

def warmRobinSixSlotFixedCleanFormula : Matrix 8 8 Rat := fun row column =>
  ∑ slot : Fin 6,
    warmRobinSixSlotPrepareProbability slot *
      if warmRobinSixSlotPerm slot column = row then
        warmRobinSixSlotFixedAmplitude slot column
      else 0

/-- The fixed formula is exactly `A / (56/3) = M/224`. -/

commit-pinned source · Verso Blueprint panel

theorem · line 132

QuantumBlockEncoding.Robin.warmRobinSixSlotFixedCleanFormula_eq_target

Compiled Compiled

Lean checks the proposition indexed as “warm robin six slot fixed clean formula eq target”; the hypotheses and conclusion in the code panel fix its exact scope. The fixed formula is exactly 'A / (56/3) = M/224'.

theorem warmRobinSixSlotFixedCleanFormula_eq_target
    (row column : Fin 8) :
    warmRobinSixSlotFixedCleanFormula row column =
      RobinEvolution.warmRobinTarget row column /
        RobinEvolution.warmRobinNormalizer := by

commit-pinned source · Verso Blueprint panel

def · line 140

QuantumBlockEncoding.Robin.warmRobinIntegerColumnL1

Compiled Compiled

This definition gives the library's named construction or computation for “warm robin integer column l 1”. Absolute column sum of the integer target.

def warmRobinIntegerColumnL1 (column : Fin 8) : Nat :=
  ∑ row : Fin 8, Int.natAbs (warmRobinIntegerTarget row column)

commit-pinned source · Verso Blueprint panel

theorem · line 143

QuantumBlockEncoding.Robin.warmRobinIntegerColumnL1_le_eighty

Compiled Compiled

Lean checks the proposition indexed as “warm robin integer column l 1 le eighty”; the hypotheses and conclusion in the code panel fix its exact scope.

theorem warmRobinIntegerColumnL1_le_eighty (column : Fin 8) :
    warmRobinIntegerColumnL1 column ≤ 80 := by

commit-pinned source · Verso Blueprint panel

theorem · line 147

QuantumBlockEncoding.Robin.warmRobinIntegerColumnOneL1_eq_eighty

Compiled Compiled

Lean checks the proposition indexed as “warm robin integer column one l 1 eq eighty”; the hypotheses and conclusion in the code panel fix its exact scope.

theorem warmRobinIntegerColumnOneL1_eq_eighty :
    warmRobinIntegerColumnL1 1 = 80 := by

commit-pinned source · Verso Blueprint panel

theorem · line 152

QuantumBlockEncoding.Robin.warmRobinSixSlotCap_sum_eq_maxColumnL1

Compiled Compiled

Lean checks the proposition indexed as “warm robin six slot cap sum eq max column l 1”; the hypotheses and conclusion in the code panel fix its exact scope. The cap sum attains the largest absolute column sum of the target.

theorem warmRobinSixSlotCap_sum_eq_maxColumnL1 :
    (∑ slot : Fin 6, warmRobinSixSlotCap slot) =
      warmRobinIntegerColumnL1 1 := by

commit-pinned source · Verso Blueprint panel