§VII.A, Lemma 10 (step 2): convexity of the closed-form second qubit objective
ProvedQAlgorithms.Papers.Independent.Gap48.P40.qubitObjectiveTwo_closedForm_convexprove2quantum
Let and , put , and for let be the pure-state projector of Audenaert–Eisert's objective (45). Define , , , , , and
Then is convex on .
Combined with the closed form , this is Lemma 10 of the source: the second qubit objective (45) is convex in , including the zero-residual-weight endpoint .
Formalization note. Logarithms are natural, , and Lean's conventions and apply (so when , which happens only for , ). The unit vector defining is , as in the definition qubitObjectiveTwo.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Gap48_P40
Formal statement
noncomputable section
open scoped Matrix ComplexConjugate ComplexOrder Topology Matrix.Norms.L2Operator
open Filter MeasureTheory Asymptotics
open QAlgorithms
open QAlgorithms.Papers.Independent.Dependency50.P21 (relativeEntropy)
open QAlgorithms.Papers.Independent.Information100.P50 (IsUINorm)
open QAlgorithms.Papers.Independent.Information100.P56 (entropy)
open QAlgorithms.Papers.Independent.Information100.P60 (copies)
open QAlgorithms.Papers.Independent.Information100.P44 (Mat)
namespace QAlgorithms.Papers.Independent.Gap48.P40
/-- PDF p.10, Lemma 10 in scalar form: the closed form of objective (45) is convex in t. -/
theorem qubitObjectiveTwo_closedForm_convex (beta T : ℝ) (hbeta : 0 < beta ∧ beta ≤ 1 / 2)
(hT : beta < T ∧ T ≤ 1 - beta) :
ConvexOn ℝ (Set.Icc (-1 : ℝ) 1) (fun t : ℝ =>
let x := beta - T + (1 - beta - T) * t
let y2 := (1 - beta - T) ^ 2 * (1 - t ^ 2)
let rs := Real.sqrt (x ^ 2 + y2)
let rr := Real.sqrt ((x + 2 * T) ^ 2 + y2)
let w := ((x + 2 * T) * x + y2) / rs
(1 + rr) / 2 * Real.log ((1 + rr) / 2) + (1 - rr) / 2 * Real.log ((1 - rr) / 2) -
((1 + w) / 2 * Real.log ((1 + rs) / 2) + (1 - w) / 2 * Real.log ((1 - rs) / 2))) := by
sorry
end QAlgorithms.Papers.Independent.Gap48.P40
end
Source
Continuity bounds on the quantum relative entropy, Audenaert–Eisert, arXiv:quant-ph/0503218v3, PDF pp. 9–10, §VII.A, Lemma 10 and its proof (objective (45))