Source-pinned research

Research proof index

Search theorem names, mathematical ideas, modules, topics, projects, and role-labelled researchers. Open a result for its complete indexed Lean declaration and source record.

This index contains 160 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

160 results

Clear filters
Project-declaredLean 4.33.0-rc1

Rho PFR conjecture

rho_PFR_conjecture

Plain-language statement

Fix a nonempty finite set AA in an elementary abelian 22-group. For any measurable random variables Y1,Y2Y_1,Y_2, there are a subspace HH and a random variable UU uniformly distributed on HH such that the source's ρ[#A]\rho[\,\cdot\,\#A] functional satisfies 2ρ[U#A]ρ[Y1#A]+ρ[Y2#A]+8d[Y1;Y2]2\rho[U\#A]\le\rho[Y_1\#A]+\rho[Y_2\#A]+8d[Y_1;Y_2].

additive combinatoricsentropyprobability

Source project: Polynomial Freiman-Ruzsa project

Person-level attribution pending.

View proof record
Project-declaredLean 4.28.0

Rpow mul neg rpow eq support Proj

rpow_mul_neg_rpow_eq_supportProj

Plain-language statement

For PSD A and γ ≠ 0, the product A^γ * A^{-γ} equals the support projection of A. This is because x^γ * x^{-γ} = if x = 0 then 0 else 1 for x ≥ 0.

quantum informationentropyquantum channels

Source project: quantumInfo

Person-level attribution pending.

View proof record
Project-declaredLean 4.28.0

Sandwiched Aux Fun concave in H

sandwichedAuxFun_concave_in_H

Plain-language statement

For α > 1, the map H ↦ f_α(H, ρ, σ) is concave (for fixed ρ, σ), so the optimal H is a maximizer.

quantum informationentropyquantum channels

Source project: quantumInfo

Person-level attribution pending.

View proof record
Project-declaredLean 4.28.0

Sandwiched Rel Rentropy additive alpha ne one

sandwichedRelRentropy_additive_alpha_ne_one

Project documentation

The Sandwiched Renyi Relative entropy is additive for α=1 (standard relative entropy). -/ private theorem sandwichedRelRentropy_additive_alpha_one (ρ₁ σ₁ : MState d₁) (ρ₂ σ₂ : MState d₂) : D̃_ 1(ρ₁ ⊗ᴹ ρ₂‖σ₁ ⊗ᴹ σ₂) = D̃_ 1(ρ₁‖σ₁) + D̃_ 1(ρ₂‖σ₂) := by by_cases h1 : σ₁.M.ker ≤ ρ₁.M.ker <;> by_cases h2 : σ₂.M.ker ≤ ρ₂.M.ker · simp only [SandwichedRelRentropy,...

quantum informationentropyquantum channels

Source project: quantumInfo

Person-level attribution pending.

View proof record
Project-declaredLean 4.28.0

Sandwiched Renyi Entropy DPI eq one

sandwichedRenyiEntropy_DPI_eq_one

Plain-language statement

The Data Processing Inequality for the Sandwiched Rényi relative entropy (α > 1). Every CPTP map Φ satisfies D̃_α(Φρ‖Φσ) ≤ D̃_α(ρ‖σ). The proof uses the Stinespring representation (see CPTPMap.exists_purify): every CPTP map can be written as ancilla preparation + unitary conjugation + partial trace. Since the sandwiched Rényi divergence is invariant...

quantum informationentropyquantum channels

Source project: quantumInfo

Person-level attribution pending.

View proof record
Project-declaredLean 4.28.0

Sandwiched Renyi Entropy DPI gt one

sandwichedRenyiEntropy_DPI_gt_one

Plain-language statement

The Data Processing Inequality for the Sandwiched Rényi relative entropy (α > 1). Every CPTP map Φ satisfies D̃_α(Φρ‖Φσ) ≤ D̃_α(ρ‖σ). The proof uses the Stinespring representation (see CPTPMap.exists_purify): every CPTP map can be written as ancilla preparation + unitary conjugation + partial trace. Since the sandwiched Rényi divergence is invariant...

quantum informationentropyquantum channels

Source project: quantumInfo

Person-level attribution pending.

View proof record