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 6 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

6 results

Clear filters
Project-declaredLean 4.28.0

Exists min

OptimalHypothesisRate.exists_min

Plain-language statement

There exists an optimal T for the hypothesis testing, that is, it's a minimum and not just an infimum. This tightens the T from exists_min' to a ⟪ρ,T⟫ = 1 - ε bound.

quantum informationentropyquantum channels

Source project: quantumInfo

Person-level attribution pending.

View proof record
Project-declaredLean 4.28.0

Exists min

OptimalHypothesisRate.exists_min'

Plain-language statement

There exists an optimal T for the hypothesis testing, that is, it's a minimum and not just an infimum. This states we have 1 - ε ≤ ρ.exp_val T, but we can always "worsen" T to make that bound tight, which is exists_min.

quantum informationentropyquantum channels

Source project: quantumInfo

Person-level attribution pending.

View proof record
Project-declaredLean 4.28.0

I Inf Is Compact

OptimalHypothesisRate.iInf_IsCompact

Plain-language statement

The space of strategies T in OptimalHypothesisRate is compact.

quantum informationentropyquantum channels

Source project: quantumInfo

Person-level attribution pending.

View proof record
Project-declaredLean 4.28.0

I Inf Is Convex

OptimalHypothesisRate.iInf_IsConvex

Plain-language statement

The space of strategies T in OptimalHypothesisRate is convex.

quantum informationentropyquantum channels

Source project: quantumInfo

Person-level attribution pending.

View proof record
Project-declaredLean 4.28.0

Optimal Hypothesis Rate unique

OptimalHypothesisRate.optimalHypothesisRate_unique

Plain-language statement

On the 1D Hilbert space, the optimal hypothesis testing rate is simply 1 - ε, since there's nothing to learn. (More generally this would hold whenever ρ=σ.) -

quantum informationentropyquantum channels

Source project: quantumInfo

Person-level attribution pending.

View proof record
Project-declaredLean 4.28.0

Pos of lt one

OptimalHypothesisRate.pos_of_lt_one

Plain-language statement

When the allowed Type I error ε is less than 1 (so, we have some limit on our errors), and the kernel of the state ρ contains the kernel of some element in S, then the optimal hypothesis rate is positive - there is some lower bound on the type II errors we'll see. In other words, under these conditions, we cannot completely avoid type II errors.

quantum informationentropyquantum channels

Source project: quantumInfo

Person-level attribution pending.

View proof record