Theorem 4.3: when the constant output must be maximally mixed
ProvedQAlgorithms.Papers.Independent.Advance50.P18.theorem_4_3Let be a set of unit -qubit vectors and let be an ancilla-free private quantum channel with fixed output density . Suppose that is a finite probability mixture of the projectors with . Then
The mixture hypothesis concerns density matrices constructed from source vectors, rather than membership of a mixed density in a set of vectors. This identifies when the constant output of an ancilla-free channel is forced to 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, Theorem 4.3: without an ancilla, a maximally mixed source mixture
forces the fixed output to be maximally mixed. -/
theorem theorem_4_3 (n N : ℕ) (S : Set ((EuclideanSpace ℂ (Qubits n))))
(E : KeyedUnitaryEnsemble (Fin N) (Qubits n)) (rho0 : (Matrix (Qubits n) (Qubits n) ℂ))
(h : BarePQC S E rho0) (hmix : IsSourceMixture S (sourceMixedIdentity (Qubits n))) :
rho0 = sourceMixedIdentity (Qubits n) := by sorry
end
end QAlgorithms.Papers.Independent.Advance50.P18
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For all natural numbers , let , let , let an ensemble consist of real numbers and complex matrices indexed by , and let be a complex matrix indexed by . Suppose , , every is unitary, is positive semidefinite with trace , and every has norm and satisfies
Suppose also that there exist a natural number , real weights for with , and vectors , each of norm , such that
Here has entries . Then . Zero weights are permitted, but their associated vectors must still belong to and be normalized. The hypotheses cannot hold with , , or . The case , where is a singleton, is included.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.