Appendix D Eq.(D4): common observable for two distinct circuits
ProvedQAlgorithms.Papers.Independent.Advance50.P50.circuit_observable_identityLet be exactly the three-qubit circuits of Fig.1(a),(b), transcribed as ordered lists of the printed gates. Wire is the ancilla, wires are the one-qubit data registers, and in circuit (b). Then
These are statements about their common Heisenberg observable, with no assumption equating the unitaries or postulating the observable identity as input data.
import Definitions.Def_QAlgorithms_Papers_Independent_Advance50_P50
noncomputable section
namespace QAlgorithms.Papers.Independent.Advance50.P50
open MeasureTheory ProbabilityTheory
open scoped ComplexConjugate ENNReal
-- Exact accepted primitives; no paper-local redeclarations.
open QAlgorithms.Papers.Independent.Information100.P63 (Mat tensorPower)
open QAlgorithms.Papers.Independent.Gap48.P20 (Copies)
open QAlgorithms.Papers.Independent.Gap48.P38 (subsystemReduction)
open QAlgorithms.Papers.Independent.Information100.P32 (purity)
open QAlgorithms.Papers.Independent.Information100.P08 (IsPure)
-- Matrices carry the associative commutator bracket X*Y-Y*X.
attribute [local instance 100] LieRing.ofAssociativeRing
/-- PDF pp.25–26, Eq.(D4): the two actual printed circuits have the same
Heisenberg observable, though their unitaries differ. -/
theorem circuit_observable_identity :
circuit1.conjTranspose * siteEmbedding 0 pauliZ * circuit1 = targetObservable3 ∧
circuit2.conjTranspose * siteEmbedding 0 pauliZ * circuit2 = targetObservable3 := by sorry
end QAlgorithms.Papers.Independent.Advance50.P50
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let , , , and , in Boolean order false, true. For a Boolean-indexed matrix , define on three-bit strings by when agree away from , and zero otherwise; define by entry one when is with bit replaced by , and zero otherwise. Let be the reverse-order product of , and let be the reverse-order product of . Both identities
hold, where if , , and , and otherwise.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.