Clean exact inversion with five forward calls
ProvedQAlgorithms.Papers.Independent.Support50.P24.cleanFiveCallsLet be unknown. Append one forward call to printed wire 2 of the four-call circuit of Fig. 1. This fixed circuit uses exactly five forward calls. For every input density matrix it produces
from . The equality remains valid with a reference system. All final auxiliary registers are independent of , which is the source's meaning of clean. The auxiliary wire layout may differ from the initial layout. This gives clean deterministic exact inversion; no thermodynamic cost estimate is asserted.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P24
noncomputable section
open QAlgorithms MeasureTheory
open scoped BigOperators Matrix ComplexConjugate ComplexOrder Matrix.Norms.Elementwise
namespace QAlgorithms.Papers.Independent.Support50.P24
attribute [local instance] Classical.decEq Classical.propDecidable
attribute [local instance] QAlgorithms.Papers.Independent.Support50.P24.groupedContinuousENorm
/-- PDF p.4: five forward calls achieve inversion with a final auxiliary state
independent of U, here singlet on wires 1,2 and four zero qubits on wires 4,...,7. -/
theorem cleanFiveCalls :
PhysicalCalls cleanCircuit ∧ calls cleanCircuit = 5 ∧
∀ (U : QubitSU) (A : Matrix Bool Bool ℂ),
conjSuperop (evaluateCalls cleanCircuit U * inputEmbedding) A =
conjSuperop (swappedEmbedding * U.valᴴ) A := by sorry
end QAlgorithms.Papers.Independent.Support50.P24
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Number seven qubits , put and , and let act by on target when all wire–value conditions in hold on the input, otherwise acting as the identity, while leaving other bits unchanged. Let swap under those conditions and otherwise leave the input unchanged. Empty control lists always hold. Lists below are chronological: has matrix . With , define
A named list within a list denotes its matrix. For , indexed by the two Boolean values, let and let be the matrix of
The assertion is that its known matrices are unitary, it contains exactly five calls to , and, writing , for every such and every complex matrix ,
Tensor factors are ordered by wire number. No density-matrix assumption is imposed on .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.