§4.3: optimal linear ancilla charge in the leading bound
ProvedQAlgorithms.Papers.Independent.Extend50.P03.optimal_ancilla_chargeprove2quantum
For let , the common charge-dependent factor in the two leading error bounds. Then
The function decreases on and increases on . This optimizes the proven leading coefficients, without asserting pointwise finite-size optimized-error monotonicity. Realizing requires even and .
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Extend50_P03
Formal statement
noncomputable section
open MeasureTheory Filter
open scoped Matrix ComplexConjugate ComplexOrder ENNReal Matrix.Norms.Elementwise
namespace QAlgorithms.Papers.Independent.Extend50.P03
open QAlgorithms.Papers.Independent.Support50.P23 (minEntropy)
attribute [local instance] Classical.propDecidable
attribute [local instance] QAlgorithms.Papers.Independent.Extend50.P03.matrixContinuousENorm
/-- Section 4.3, PDF p.12: optimality and monotonicity of the leading coefficient.
This does not assert finite-n optimized-error monotonicity. -/
theorem optimal_ancilla_charge :
(∀ a : ℝ, 0 < a → a < 1 →
chargeCoefficient (1/2) ≤ chargeCoefficient a ∧
(chargeCoefficient a = chargeCoefficient (1/2) ↔ a = 1/2)) ∧
(∀ a b : ℝ, 0 < a → a ≤ b → b ≤ 1/2 → chargeCoefficient b ≤ chargeCoefficient a) ∧
(∀ a b : ℝ, 1/2 ≤ a → a ≤ b → b < 1 → chargeCoefficient a ≤ chargeCoefficient b) := by sorry
end QAlgorithms.Papers.Independent.Extend50.P03
end
Source
Charge-conserving unitaries typically generate optimal covariant quantum error-correcting codes, arXiv:2102.11835v1, PDF p. 12, §4.3: optimal linear ancilla charge in the leading bound
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Define , with the real square root and total real inverse used in this formula. For every real with ,
Also, for every pair of real numbers with , one has ; and for every pair with , one has . Here ; the monotonicity statements allow equality between and and include the endpoint .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.