The hard family , , consists of passive Gaussian states with
ProvedBosonicLearn.fugacityFamily_promiseClassThe states used for the single-copy lower bound belong to the class that the learner is promised.
Let , , and let be a traceless Hermitian matrix with (that is, ). Put
Then is a density operator on the -mode Fock space; it is a passive Gaussian state, and its covariance matrix satisfies .
Why it holds. Since , and . By Lemma 2, is a passive Gaussian state for ; its covariance has eigenvalues with the eigenvalues of , and gives .
Role. A learner for the promise class in particular learns every , ; this is the first step of the proof of Theorem 5 from Proposition 5.
Formalization Note The conclusion is the existence of a State with coefficient array fugacityCoeff (fugacityFamily ν ξ X) which satisfies IsPassive and lies in promiseClass n ν. is gammaFock, is Gsupp n ⊆ Herm0 n with the operator norm schattenNorm ⊤. The upper bound of the paper is not needed and not stated.
import Mathlib import Definitions.Def_BosonicLearn_fugacityCoeff import Definitions.Def_BosonicLearn_fugacityFamily import Definitions.Def_BosonicLearn_Gsupp import Definitions.Def_BosonicLearn_IsPassive import Definitions.Def_BosonicLearn_promiseClass open QAlgorithms.Papers.Independent.Dependency50.P33 (State traceSize) open QAlgorithms.Papers.Independent.Claimed50.P47 (Occupation) open scoped ENNReal Matrix
namespace BosonicLearn
/-- **The hard family consists of passive Gaussian states of the promise class.**
Chen, Anna Mele, Anna Mele, Preskill, *When are bosonic Gaussian states classical to learn?*, arXiv:2609.26705, §5.1, Eqs. (30)–(31), p. 30: "Define the following family of fugacity matrices: R_X := r(I + ξX) for
X ∈ Herm_0(n) … r := ν/((1 − 4ξ)(1 + ν))", and proof of Theorem 5, p. 40: "Note this family satisfies
(1/2 + ν)I ≤ Σ ≤ (1/2 + 2ν)I as has been shown above."
For `0 < ν ≤ 1`, `0 < ξ < 1/32` and `X ∈ G_supp` (traceless Hermitian, `‖X‖_op ≤ 4`), the array
`ρ_{R_X} = det(I − R_X) Γ(R_X)`, `R_X = r(I + ξX)`, is the coefficient array of a density operator which is a
passive Gaussian state with covariance `Σ ⪰ (½ + ν) I`.
**Formalization Note.** The conclusion gives a `State` with these coefficients, `IsPassive`, and membership in
`promiseClass n ν`. Since `‖X‖_op ≤ 4`, `r(1 − 4ξ) I ⪯ R_X ⪯ r(1 + 4ξ) I ≺ I` and `r(1 − 4ξ) = ν/(1 + ν)`; a
passive state with fugacity `R` has covariance eigenvalues `½ + λ/(1 − λ)`, `λ` the eigenvalues of `R`
(Lemma 2). -/
theorem fugacityFamily_promiseClass (n : ℕ) (ν ξ : ℝ) (hν0 : 0 < ν) (hν1 : ν ≤ 1) (hξ0 : 0 < ξ)
(hξ1 : ξ < 1 / 32) (X : Herm0 n) (hX : X ∈ Gsupp n) :
∃ ρ : State (Occupation (Fin n)), ρ.coefficients = fugacityCoeff (fugacityFamily ν ξ X) ∧
IsPassive ρ ∧ ρ ∈ promiseClass n ν := by sorry
end BosonicLearn