§4, unnumbered example: a nonmaximally mixed private output
ProvedQAlgorithms.Papers.Independent.Advance50.P18.nonmaximal_output_exampleFor one qubit, let , where . Take probabilities and unitaries , , where is the Hadamard matrix. This is an ancilla-free private quantum channel with fixed output
Both source vectors therefore give this exact same averaged output, and each keyed encoding is invertible. The exhibited matrix shows that private outputs need not be maximally mixed.
import Definitions.Def_QAlgorithms_Papers_Independent_Advance50_P18
namespace QAlgorithms.Papers.Independent.Advance50.P18
open scoped ComplexConjugate
noncomputable section
variable {K I A : Type*} [Fintype K] [DecidableEq K]
[Fintype I] [DecidableEq I] [Fintype A] [DecidableEq A]
/-- PDF p.5, unnumbered example: the specified identity/Hadamard ensemble has
fixed output [[3/4,1/4],[1/4,1/4]], which is not maximally mixed. -/
theorem nonmaximal_output_example :
BarePQC exampleSource exampleEnsemble hadamardExampleDensity ∧
hadamardExampleDensity ≠ sourceMixedIdentity Bool := by sorry
end
end QAlgorithms.Papers.Independent.Advance50.P18
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
In the basis ordered by , let , let , and let . Consider the ensemble with two Boolean keys, each of probability , whose matrices are and , and set
The key probabilities are nonnegative and sum to , both matrices are unitary, is positive semidefinite with trace , and every has norm and satisfies
where the entries of are . In addition, .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.