Proof of Lemma 12, display line 2 — the flag-one component vanishes
ProvedQuantumSDP18.DensityBE.sandwich_eq_flag0block-encodingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1purificationquantum-information
Let φ be any vector on the system, flag, and junk registers, and let φ₀ retain only its flag-zero amplitudes. The SWAP sandwich has the same value for φ and φ₀:
Thus the flag-one part of the prepared state contributes no entry to this block. The identity applies before using purification or normalization.
Formalization Note The paper writes φ=α|ρ₀⟩+β|ρ₁⟩ with normalized components. Here φ₀ is the unnormalized vector α|ρ₀⟩, so the right-hand side incorporates the paper's α² factor.
Preamble
import Mathlib import Definitions.Def_QAlgorithms_Defs_BlockEncoding import Definitions.Def_QuantumSDP18_DensityBE_Setting
Formal statement
namespace QuantumSDP18.DensityBE
theorem sandwich_eq_flag0 {w c : ℕ} (φ : Reg w c → ℂ) :
sandwich φ = sandwich (flag0 φ) := by sorry
end QuantumSDP18.DensityBE
Source
van Apeldoorn and Gilyén, Improvements in quantum SDP-solving with applications, arXiv:1804.05058v1, p. 16, proof of Lemma 12, opening sentence and display line 2
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.