The prescribed execution of §3.3 — windows , periods and step (Eq. (15))
DefinitionLindbladShallow_Supplement_prescribedlindblad-dynamicsp2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-simulation
The prescribed execution of Section 3.3 fixes, for a valid input, how each segment of duration is cut into collision periods and windows. With the coarse-graining length of Eq. (11), the support-box volume , the threshold , the collision constant and ,
So windows of consecutive periods each make up a segment, and every forward window has action at most .
These are the classical data of the local factors to which Theorem 5.1 applies.
Formalization Note The least power of two at least a real is written with natural-number logarithms (Nat.clog 2); for this is .
Definition code
import Mathlib
import Definitions.Def_LindbladShallow_localDecomp
open scoped Matrix ComplexOrder
namespace LindbladShallow
namespace Supplement
/-- The window-action threshold `s₀ = (256·7)^{−2}` (arXiv:2610.05362, held version sha256
8f4637ef…, §3.3, p.20). -/
noncomputable def s0 : ℝ := 1 / (256 * 7 : ℝ) ^ 2
/-- The support-box volume `v∗ = (9R)^D`, `R = 2r∗m∗` of Eq. (11) (§3.3, p.19). -/
noncomputable def vstar {P : Params} (I : Instance P) : ℝ := (9 * (Rlen I : ℝ)) ^ P.D
/-- The collision constant `C_col := 8(κ + 1)` (§2.3, p.13; repeated after Eq. (63), p.60; used in
Eq. (15)). -/
def Ccol (P : Params) : ℕ := 8 * (P.κ + 1)
/-- The prescribed number of windows `r = 2^{⌈log₂ max{1, λτv∗/s₀}⌉}` (§3.3, p.20).
**Formalization Note** For a real `y ≥ 1`, `2^{⌈log₂ y⌉}` is the least power of two `≥ y`, which is
the least power of two `≥ ⌈y⌉`, i.e. `2^{Nat.clog 2 ⌈y⌉}`. -/
noncomputable def rPres {P : Params} (I : Instance P) : ℕ :=
2 ^ Nat.clog 2 ⌈max 1 (lam I * tau I * vstar I / s0)⌉₊
/-- The prescribed number of collision periods `M`: the least power of two at least
`max{r, 16 C_col n a² / (N₀ ϵ)}`, `a = λT` (Eq. (15), p.20). -/
noncomputable def Mpres {P : Params} (I : Instance P) : ℕ :=
2 ^ Nat.clog 2 (max (rPres I)
⌈16 * (Ccol P : ℝ) * (I.n : ℝ) * (lam I * (I.T : ℝ)) ^ 2 / ((N0 I : ℝ) * (I.ε : ℝ))⌉₊)
/-- The prescribed collision step `h = τ/M` (Eq. (15), p.20). -/
noncomputable def hPres {P : Params} (I : Instance P) : ℝ := tau I / (Mpres I : ℝ)
end Supplement
end LindbladShallow
Source
Shen, Wu, Yuan, Zhang, Shallow Quantum Circuits for Geometrically Local Lindblad Dynamics, arXiv:2610.05362 (held version, sha256 8f4637ef…), §3.3, Eq. (15), p.20; v∗ p.19; C_col p.13 and p.60