Balanced binary fusion: photon count and inverse size budget
ProvedQAlgorithms.Papers.Independent.Intakenext100.P89.balanced_cluster_sizeConsider the idealized balanced construction in which every leaf is a three-photon GHZ state and every successful Type-II fusion joins equal-size daughter clusters, consuming one photon from each daughter. Let be the photon-count budget after fusion levels, so and . Then
For every integral target , the exact inverse budget relation is
Thus the least depth whose budget reaches the target is , encoded by Lean's Nat.clog 2 (N - 2). This is the equal-daughter size-budget convention of the paragraph. It does not assert an optimal preparation schedule for every graph shape or the exact production of an arbitrary target graph.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P89
namespace QAlgorithms.Papers.Independent.Intakenext100.P89
open scoped BigOperators ComplexConjugate
-- Accepted probability primitives: symbol true is success; choose n x is zero for x > n.
open QAlgorithms.Papers.Independent.Information100.P54 (binomialMass)
open QAlgorithms.Papers.Independent.Information100.P56 (bernoulli)
noncomputable section
/-- Source p.7, III.A: size in the idealized equal-daughter balanced construction and its
inverse size budget. For a target N >= 3, ceil(log_2(N-2)) is the least depth whose
photon-count budget reaches N. This is not an optimality claim about arbitrary graph
shapes or optical construction schedules. -/
theorem balanced_cluster_size (k : ℕ) :
balancedSize k = 2 ^ k + 2 ∧
(∀ N : ℕ, 3 ≤ N → (N ≤ balancedSize k ↔ Nat.clog 2 (N - 2) ≤ k)) := by sorry
end
end QAlgorithms.Papers.Independent.Intakenext100.P89
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number , define and , with subtraction taken in the natural numbers. Then , and for every natural number ,
where the ceiling logarithm is the least natural number such that . This includes , for which , and , for which the ceiling logarithm is .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.