is_star_core_allocation
def
A tuple (b, a) is a valid qubit allocation for a star-core graph with k vertices and total qubit budget Q if the central block size b and all leaf block sizes a_i are positive integers and b + sum_i a_i = Q.
Statement
def is_star_core_allocation (k Q : ℕ) (b : ℕ) (a : Fin (k - 1) → ℕ) : Prop
- Defined in
- arXiv:2610.26814, Section 3.1
- Verified
- 14 Nov 2026
- Axioms
- none listed
Read back from the Lean
For natural numbers k, Q, and b, and a function a : Fin (k - 1) → ℕ, is_star_core_allocation k Q b a asserts that:
1. 1 ≤ b,
2. for all i : Fin (k - 1), 1 ≤ a i, and
3. b + ∑ i : Fin (k - 1), a i = Q.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- A valid qubit allocation for a star-core graph with k vertices and total budget Q. -/ def is_star_core_allocation (k Q : ℕ) (b : ℕ) (a : Fin (k - 1) → ℕ) : Prop := 1 ≤ b ∧ (∀ i, 1 ≤ a i) ∧ b + ∑ i, a i = Q