Section II, discounted ancillary correlation does not change total erasure cost
OpenQAlgorithms.Papers.Independent.Intakenext100.P47.discountedAncilla_erasureFix a density matrix on finite nonzero complex spaces. Allow an arbitrary ancillary bipartite density matrix , with finite nonzero ancillary dimensions. Regroup as and let be the operational total-erasure rate computed from product-unitary noise ensembles. Every discounted cost has the same value, and hence
The ancillary correlation is erased and its erasure cost discounted. This describes the ancillary-cost observation in Section II; no return of an unchanged catalyst is required.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P47
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P47
open QAlgorithms Filter
open QAlgorithms.Papers.Independent.Gap48.P20 (Copies localProduct)
open QAlgorithms.Papers.Independent.Dependency50.P19 (mutualInformation first)
open QAlgorithms.Papers.Independent.Dependency50.P45 (entropyExchange)
open QAlgorithms.Papers.Independent.Information100.P27 (shannon Config)
open QAlgorithms.Papers.Independent.Information100.P71 (channelPower)
open QAlgorithms.Papers.Independent.Advance50.P05 (RectangularInstrument)
open scoped Matrix ComplexConjugate
attribute [local instance] Classical.propDecidable Classical.decEq
/-- PDF p.5, ancillary-cost paragraph: erasing and discounting the ancillary correlation. -/
theorem discountedAncilla_erasure {A B : Type} [Fintype A] [Fintype B]
[Nonempty A] [Nonempty B] (rho : Matrix (A × B) (A × B) ℂ)
(hrho : IsDensityMatrix rho) :
discountedCosts rho = {mutualInformation rho} ∧
sInf (discountedCosts rho) = mutualInformation rho := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P47
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For any finite nonempty types and any positive semidefinite matrix on with trace , let , where is the set of for positive finite mixtures , with local unitaries and nonnegative weights summing to , such that is within trace norm of a product of density matrices; here is the -fold tensor power with the two parties regrouped and . Consider every pair of positive integers and every density matrix on , and regroup so the first party holds and the second holds . The declaration asserts both
where , , and each partial trace sums over its discarded index.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.