Observation 1: optimal mixing bias
OpenQAlgorithms.Papers.Independent.Intakenext100.P37.mixingBias_optimalprove2quantum
Fix an integer . For every unitary on , take to be exactly the weights in Eq. (11). Then
Every unitary with for all attains equality, and such a unitary exists in every positive dimension. Thus the upper bound is attained, not merely approached. At the ratio is one and the construction has zero key yield.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P37
Formal statement
noncomputable section
open scoped Matrix BigOperators ComplexConjugate ComplexOrder ENNReal
namespace QAlgorithms.Papers.Independent.Intakenext100.P37
attribute [local instance] Classical.propDecidable Classical.decEq
open QAlgorithms.Papers.Independent.Information100.P21 (Op)
open QAlgorithms.Papers.Independent.Dependency50.P24
(Key IsPrivate xForm twist twistingMatrix associatedCCQ transposeSecond transposeBob partyCut)
/-- PDF pp.2--3, Observation 1: global upper bound and attainment at flat
unitaries. d=1 is included; its optimal ratio is one and its key yield is zero. -/
theorem mixingBias_optimal (d : ℕ) (hd : 0 < d) :
(∀ U : Matrix.unitaryGroup (Fin d) ℂ,
weightOne (U : Op (Fin d)) / weightTwo (U : Op (Fin d)) ≤ Real.sqrt d) ∧
(∀ U : Matrix.unitaryGroup (Fin d) ℂ, IsFlatUnitary (U : Op (Fin d)) →
weightOne (U : Op (Fin d)) / weightTwo (U : Op (Fin d)) = Real.sqrt d) ∧
(∃ U : Matrix.unitaryGroup (Fin d) ℂ, IsFlatUnitary (U : Op (Fin d)) ∧
weightOne (U : Op (Fin d)) / weightTwo (U : Op (Fin d)) = Real.sqrt d) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P37
end
Source
Low dimensional bound entanglement with one-way distillable cryptographic key, arXiv:quant-ph/0506203v1, PDF p. 2, Observation 1: optimal mixing bias
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every positive integer , and every complex unitary matrix , put , , and . Then . Moreover, every such unitary satisfying for all satisfies , and there exists a unitary with these entry magnitudes attaining this equality. The quantification includes ; is excluded.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.