Pure-blank two-register unitaries do not attain the standard bound
OpenQAlgorithms.Papers.Independent.Intakenext100.P97.standard_bound_nonattainmentAll states are positive semidefinite, trace-one matrices, including pure and rank-deficient states. Write for squared Uhlmann fidelity, , and .
Let with , and let be arbitrary unit vectors. Put and . For every unitary acting on only, use the same pure blank for both labels and define . The joint-output relative error is strictly above the standard bound:
This rules out saturation under P1–P2 for the specified maximally mixed/pure pairs. The claim concerns no discarded environment and imposes no conclusion on general mixed-ancilla cloners.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P97
noncomputable section
open scoped Matrix ComplexConjugate
namespace QAlgorithms.Papers.Independent.Intakenext100.P97
open QAlgorithms.Papers.Independent.Information100.P67
(squaredFidelity sineDistance receiverChannel)
open QAlgorithms.Papers.Independent.Dependency50.P48 (densityPower)
/-- PDF p.5, §V, P1--P2: a unitary on `H tensor H` with a common pure
blank cannot attain Eq. (22) for `{I/d, |s><s|}`. No environment is
silently discarded, and no assertion about general cloners is made. -/
theorem standard_bound_nonattainment {d : ℕ} (hd : 1 < d)
(s blank : EuclideanSpace ℂ (Fin d)) (hs : IsState s) (hblank : IsState blank)
(V : Matrix.unitaryGroup (Fin d × Fin d) ℂ) :
let rho1 : Matrix (Fin d) (Fin d) ℂ := (1 / (d : ℂ)) • 1
let rho2 := pureDensity s
let out := fun rho : Matrix (Fin d) (Fin d) ℂ =>
(V : Matrix _ _ ℂ) * Matrix.kronecker rho (pureDensity blank) * (V : Matrix _ _ ℂ)ᴴ
standardBound (rootFidelity rho1 rho2) <
relativeError (out rho1) (out rho2)
(Matrix.kronecker rho1 rho1) (Matrix.kronecker rho2 rho2) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P97
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number , every pair of vectors with , and every unitary matrix on , set , , and , where has entries . For positive semidefinite matrices define
using positive semidefinite matrix square roots. Writing , the assertion is the strict inequality
Thus the numerator is the unweighted sum of the two distances. The dimension restriction excludes and .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.