§2.4.5: garbage trace and loss of coherence
OpenQAlgorithms.Papers.Independent.Intakethird100.P03.garbage_coherenceLet a reversible computation send basis input with zero work to , and let be normalized. The physical basis map is injective. After discarding the work,
If the garbage is input-independent, this is the pure density of . If is injective, it is the diagonal mixture .
The coefficient order corrects the printed conjugation error using density definition (8). Input-independent garbage suffices to preserve coherence; it need not literally be zero.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P03
noncomputable section
open scoped Matrix ComplexConjugate Kronecker
namespace QAlgorithms.Papers.Independent.Intakethird100.P03
open QAlgorithms.Papers.Independent.Renew46.P01 (cleanVector)
attribute [local instance] Classical.propDecidable
/-- PDF pp.14–15: reduced density, constant-garbage coherence, and injective-garbage
classical mixture. Source correction: printed conj(c_x)c_y is replaced by c_x conj(c_y),
as required by density definition (8). The correction was independently checked in round 1. -/
theorem garbage_coherence {n w : ℕ} (G : Qubits n → Qubits n)
(g : Qubits n → Qubits w) (c : EuclideanSpace ℂ (Qubits n))
(hc : IsState c) (hphysical : Function.Injective (fun x => (G x, g x))) :
traceRight (pureDensity (garbageState G g c)) =
(∑ x, ∑ y, if g x = g y then
(c x * conj (c y)) • (fun i j => (ket (G x)) i * conj ((ket (G y)) j)) else 0) ∧
((∃ z, ∀ x, g x = z) →
traceRight (pureDensity (garbageState G g c)) = pureDensity (coherentImage G c)) ∧
(Function.Injective g → traceRight (pureDensity (garbageState G g c)) =
∑ x, (‖c x‖ ^ 2 : ℂ) • pureDensity (ket (G x))) := by sorry
end QAlgorithms.Papers.Independent.Intakethird100.P03
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For all natural numbers , let (including the singleton ), let and , and let have Euclidean norm . Assume that is injective. Write for the coordinate vector at , set , and define its reduced matrix by . Then all three following assertions hold:
Here has entries . The hypotheses and conclusions include and ; when , is necessarily constant.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.